Re: [Announce] [patch] Modular Scheduler Core and Completely Fair Scheduler [CFS]

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
From: Peter Williams
Date: Sunday, April 15, 2007 - 6:06 pm

William Lee Irwin III wrote:

I didn't but some students did.

In a previous life, I did implement a runtime configurable CPU 
scheduling mechanism (implemented on True64, Solaris and Linux) that 
allowed schedulers to be loaded as modules at run time.  This was 
released commercially on True64 and Solaris.  So I know that it can be done.

I have thought about doing something similar for the SPA schedulers 
which differ in only small ways from each other but lack motivation.


 From my POV, the current version of plugsched is considerably simpler 
than it was when I took the code over from Con as I put considerable 
effort into minimizing code overlap in the various schedulers.

I also put considerable effort into minimizing any changes to the load 
balancing code (something Ingo seems to think is a deficiency) and the 
result is that plugsched allows "intra run queue" scheduling to be 
easily modified WITHOUT effecting load balancing.  To my mind scheduling 
and load balancing are orthogonal and keeping them that way simplifies 
things.

As Ingo correctly points out, plugsched does not allow different 
schedulers to be used per CPU but it would not be difficult to modify it 
so that they could.  Although I've considered doing this over the years 
I decided not to as it would just increase the complexity and the amount 
of work required to keep the patch set going.  About six months ago I 
decided to reduce the amount of work I was doing on plugsched (as it was 
obviously never going to be accepted) and now only publish patches 
against the vanilla kernel's major releases (and the only reason that I 
kept doing that is that the download figures indicated that about 80 
users were interested in the experiment).

Peter
PS I no longer read LKML (due to time constraints) and would appreciate 
it if I could be CC'd on any e-mails suggesting scheduler changes.
PPS I'm just happy to see that Ingo has finally accepted that the 
vanilla scheduler was badly in need of fixing and don't really care who 
fixes it.
PPS Different schedulers for different aims (i.e. server or work 
station) do make a difference.  E.g. the spa_svr scheduler in plugsched 
does about 1% better on kernbench than the next best scheduler in the bunch.
PPPS Con, fairness isn't always best as humans aren't very altruistic 
and we need to give unfair preference to interactive tasks in order to 
stop the users flinging their PCs out the window.  But the current 
scheduler doesn't do this very well and is also not very good at 
fairness so needs to change.  But the changes need to address 
interactive response and fairness not just fairness.
-- 
Peter Williams                                   pwil3058@bigpond.net.au

"Learning, n. The kind of ignorance distinguishing the studious."
  -- Ambrose Bierce
-
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]

Messages in current thread:
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Fri Apr 13, 2:21 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Michal Piotrowski, (Fri Apr 13, 2:57 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Fri Apr 13, 3:21 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Fri Apr 13, 4:30 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Fri Apr 13, 4:58 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Eric W. Biederman, (Sat Apr 14, 10:15 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Eric W. Biederman, (Sat Apr 14, 10:44 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Eric W. Biederman, (Sat Apr 14, 11:40 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Sat Apr 14, 12:48 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Sat Apr 14, 9:01 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Sun Apr 15, 8:26 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Sun Apr 15, 8:47 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Sun Apr 15, 9:13 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Sun Apr 15, 9:25 am)
Re: Kaffeine problem with CFS, Christoph Pfister, (Sun Apr 15, 9:55 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Jonathan Lundell, (Sun Apr 15, 12:00 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Sun Apr 15, 12:35 pm)
Re: Kaffeine problem with CFS, S.Çağlar, (Sun Apr 15, 3:14 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Sun Apr 15, 4:39 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Sun Apr 15, 4:54 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Peter Williams, (Sun Apr 15, 6:06 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Sun Apr 15, 8:04 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Mon Apr 16, 4:04 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Mon Apr 16, 6:46 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Mon Apr 16, 8:45 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Mon Apr 16, 9:13 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Michael K. Edwards, (Mon Apr 16, 4:10 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Mon Apr 16, 11:09 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Mon Apr 16, 11:14 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Mon Apr 16, 11:26 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 12:09 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 1:23 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 1:24 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 2:05 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 2:57 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 4:31 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 1:05 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 3:32 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Michael K. Edwards, (Tue Apr 17, 4:00 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Tue Apr 17, 4:07 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., Michael K. Edwards, (Tue Apr 17, 4:52 pm)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 1:27 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 1:57 am)
Re: Kaffeine problem with CFS, Christoph Pfister, (Wed Apr 18, 1:57 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 2:01 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 2:06 am)
Re: Kaffeine problem with CFS, Mike Galbraith, (Wed Apr 18, 2:12 am)
Re: Kaffeine problem with CFS, Christoph Pfister, (Wed Apr 18, 2:13 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 2:17 am)
Re: Kaffeine problem with CFS, Christoph Pfister, (Wed Apr 18, 2:25 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 2:28 am)
Re: Kaffeine problem with CFS, Christoph Pfister, (Wed Apr 18, 2:52 am)
Re: Kaffeine problem with CFS, Christoph Pfister, (Wed Apr 18, 3:04 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 3:17 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 3:32 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 3:37 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 3:49 am)
Re: Kaffeine problem with CFS, Ingo Molnar, (Wed Apr 18, 3:53 am)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Wed Apr 18, 6:08 am)
Re: CFS and suspend2: hang in atomic copy, Christian Hesse, (Wed Apr 18, 1:45 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Thu Apr 19, 12:57 am)
Renice X for cpu schedulers, Con Kolivas, (Thu Apr 19, 4:59 am)
Re: Renice X for cpu schedulers, Peter Williams, (Thu Apr 19, 5:42 am)
Re: Renice X for cpu schedulers, Mark Lord, (Thu Apr 19, 6:17 am)
Re: Renice X for cpu schedulers, Con Kolivas, (Thu Apr 19, 8:10 am)
Re: Renice X for cpu schedulers, Mark Lord, (Thu Apr 19, 9:15 am)
Re: Renice X for cpu schedulers, Gene Heskett, (Thu Apr 19, 11:16 am)
Re: Renice X for cpu schedulers, Gene Heskett, (Thu Apr 19, 11:21 am)
Re: Renice X for cpu schedulers, Ray Lee, (Thu Apr 19, 12:26 pm)
Re: Renice X for cpu schedulers, Michael K. Edwards, (Thu Apr 19, 2:35 pm)
Re: Renice X for cpu schedulers, Con Kolivas, (Thu Apr 19, 3:47 pm)
Re: Renice X for cpu schedulers, Con Kolivas, (Thu Apr 19, 3:56 pm)
Re: Renice X for cpu schedulers, Con Kolivas, (Thu Apr 19, 5:17 pm)
Re: Renice X for cpu schedulers, Michael K. Edwards, (Thu Apr 19, 5:20 pm)
Re: Renice X for cpu schedulers, Ray Lee, (Thu Apr 19, 5:56 pm)
Re: Renice X for cpu schedulers, Ed Tomlinson, (Thu Apr 19, 6:17 pm)
Re: Renice X for cpu schedulers, Linus Torvalds, (Thu Apr 19, 6:27 pm)
Re: Renice X for cpu schedulers, Gene Heskett, (Thu Apr 19, 7:00 pm)
Re: Renice X for cpu schedulers, Gene Heskett, (Thu Apr 19, 7:01 pm)
Re: Renice X for cpu schedulers, Nick Piggin, (Thu Apr 19, 8:57 pm)
Re: Renice X for cpu schedulers, Nick Piggin, (Thu Apr 19, 9:09 pm)
Re: Renice X for cpu schedulers, Mike Galbraith, (Thu Apr 19, 10:24 pm)
Re: [Announce] [patch] Modular Scheduler Core and Complete ..., William Lee Irwin III, (Thu Apr 19, 10:26 pm)
Re: Renice X for cpu schedulers, Bill Huey, (Thu Apr 19, 10:34 pm)
Re: Renice X for cpu schedulers, Mark Lord, (Sat Apr 21, 7:55 am)
Re: Renice X for cpu schedulers, Mark Lord, (Sun Apr 22, 5:54 am)
Re: Renice X for cpu schedulers, Con Kolivas, (Sun Apr 22, 5:58 am)
Re: Renice X for cpu schedulers, Ray Lee, (Tue Apr 24, 8:50 am)
Re: Renice X for cpu schedulers, Matt Mackall, (Tue Apr 24, 9:23 am)