praka123
12-07-2007, 05:31 PM
"KernelTrap is reporting that CFS (http://linux.slashdot.org/linux/07/04/22/1335255.shtml?tid=106), Ingo Molnar's Completely Fair Scheduler, was just merged into the Linux kernel (http://kerneltrap.org/node/11737). The new CPU scheduler includes a pluggable framework that completely replaces Molnar's earlier O(1) scheduler, and is described to 'model an "ideal, precise multi-tasking CPU" on real hardware. CFS tries to run the task with the "gravest need" for more CPU time. So CFS always tries to split up CPU time between runnable tasks as close to "ideal multitasking hardware" as possible.' The new CPU scheduler should improve the desktop Linux experience, and will be part of the upcoming 2.6.23 kernel." http://linux.slashdot.org/linux/07/07/10/2335217.shtml
Linux: Completely Fair Scheduler Merged
July 10, 2007 - 10:02am
Submitted by Jeremy (http://kerneltrap.org/user/1) on July 10, 2007 - 10:02am.
http://kerneltrap.org/files/category_pictures/K-Linux_0.gif
Ingo Molnar 's Completely Fair Scheduler [story (http://kerneltrap.org/node/8208)] has been merged into the Linux kernel for inclusion in the upcoming 2.6.23 release. A comment in the patch titled 'sched: cfs core code (http://git.kernel.org/?p=linux/kernel/git/torvalds/linux-2.6.git;a=commit;h=dd41f596cda0d7d6e4a8b139ffdfabc efdd46528)' noted, "[I]apply the CFS core code. This change switches over the scheduler core to CFS's modular design and makes use of kernel/sched_fair/rt/idletask.c to implement Linux's scheduling policies." Another patch included documentation (http://git.kernel.org/?p=linux/kernel/git/torvalds/linux-2.6.git;a=blob;f=Documentation/sched-design-CFS.txt;h=16feebb7bdc077f334964443235996a187a4cf90 ;hb=5e7eaade55d53da856f0e07dc9c188f78f780192) which described the new scheduler, "80% of CFS's design can be summed up in a single sentence: CFS basically models an 'ideal, precise multi-tasking CPU' on real hardware." It goes on to explain:"CFS's task picking logic is based on this p->wait_runtime value and it is thus very simple: it always tries to run the task with the largest p->wait_runtime value. In other words, CFS tries to run the task with the 'gravest need' for more CPU time. So CFS always tries to split up CPU time between runnable tasks as close to 'ideal multitasking hardware' as possible.
"Most of the rest of CFS's design just falls out of this really simple concept, with a few add-on embellishments like nice levels, multiprocessing and various algorithm variants to recognize sleepers."
Credit (http://git.kernel.org/?p=linux/kernel/git/torvalds/linux-2.6.git;a=commit;h=c31f2e8a42c41efa46397732656ddf4 8cc77593e) was given to four developers other than Ingo Molnar: "Con Kolivas, for pioneering the fair-scheduling approach [story (http://kerneltrap.org/node/8082)]; Peter Williams, for smpnice; Mike Galbraith, for interactivity tuning of CFS, Srivatsa Vaddagiri, for group scheduling enhancements [story (http://kerneltrap.org/node/11712)]".
The CFS scheduler replaces Ingo's own O(1) scheduler which was first proposed on January 3rd, 2002 [story (http://kerneltrap.org/?q=node/341)], and merged into the 2.5.2-pre10 kernel a few days later, on January 8th [story (http://kerneltrap.org/node/342)].
http://kerneltrap.org/node/11737
So big benefits for Linux users?I remember Con Kolivas got something like that(better?).
http://www.thinkdigit.com/forum/showthread.php?t=61222
Linux: Completely Fair Scheduler Merged
July 10, 2007 - 10:02am
Submitted by Jeremy (http://kerneltrap.org/user/1) on July 10, 2007 - 10:02am.
http://kerneltrap.org/files/category_pictures/K-Linux_0.gif
Ingo Molnar 's Completely Fair Scheduler [story (http://kerneltrap.org/node/8208)] has been merged into the Linux kernel for inclusion in the upcoming 2.6.23 release. A comment in the patch titled 'sched: cfs core code (http://git.kernel.org/?p=linux/kernel/git/torvalds/linux-2.6.git;a=commit;h=dd41f596cda0d7d6e4a8b139ffdfabc efdd46528)' noted, "[I]apply the CFS core code. This change switches over the scheduler core to CFS's modular design and makes use of kernel/sched_fair/rt/idletask.c to implement Linux's scheduling policies." Another patch included documentation (http://git.kernel.org/?p=linux/kernel/git/torvalds/linux-2.6.git;a=blob;f=Documentation/sched-design-CFS.txt;h=16feebb7bdc077f334964443235996a187a4cf90 ;hb=5e7eaade55d53da856f0e07dc9c188f78f780192) which described the new scheduler, "80% of CFS's design can be summed up in a single sentence: CFS basically models an 'ideal, precise multi-tasking CPU' on real hardware." It goes on to explain:"CFS's task picking logic is based on this p->wait_runtime value and it is thus very simple: it always tries to run the task with the largest p->wait_runtime value. In other words, CFS tries to run the task with the 'gravest need' for more CPU time. So CFS always tries to split up CPU time between runnable tasks as close to 'ideal multitasking hardware' as possible.
"Most of the rest of CFS's design just falls out of this really simple concept, with a few add-on embellishments like nice levels, multiprocessing and various algorithm variants to recognize sleepers."
Credit (http://git.kernel.org/?p=linux/kernel/git/torvalds/linux-2.6.git;a=commit;h=c31f2e8a42c41efa46397732656ddf4 8cc77593e) was given to four developers other than Ingo Molnar: "Con Kolivas, for pioneering the fair-scheduling approach [story (http://kerneltrap.org/node/8082)]; Peter Williams, for smpnice; Mike Galbraith, for interactivity tuning of CFS, Srivatsa Vaddagiri, for group scheduling enhancements [story (http://kerneltrap.org/node/11712)]".
The CFS scheduler replaces Ingo's own O(1) scheduler which was first proposed on January 3rd, 2002 [story (http://kerneltrap.org/?q=node/341)], and merged into the 2.5.2-pre10 kernel a few days later, on January 8th [story (http://kerneltrap.org/node/342)].
http://kerneltrap.org/node/11737
So big benefits for Linux users?I remember Con Kolivas got something like that(better?).
http://www.thinkdigit.com/forum/showthread.php?t=61222