Messages in this thread | | | From | Con Kolivas <> | Subject | BFS v0.311 CPU scheduler for 2.6.32 | Date | Fri, 11 Dec 2009 11:24:18 +1100 |
| |
This is to briefly announce the availability of the latest stable BFS CPU scheduler version 0.311 for the new stable linux kernel, 2.6.32.
http://ck.kolivas.org/patches/bfs/2.6.32-sched-bfs-311.patch
Changes since the last announced version, 0.304 are trivial apart from minimal scalability improvements to make the most of SMT (hyperthreading) and to improve NUMA performance. Here is the summary from the documentation of the changes:
When choosing an idle CPU for a waking task, the cache locality is determined according to where the task last ran and then idle CPUs are ranked from best to worst to choose the most suitable idle CPU based on cache locality, NUMA node locality and hyperthread sibling business. They are chosen in the following preference (if idle):
* Same core, idle or busy cache, idle threads * Other core, same cache, idle or busy cache, idle threads. * Same node, other CPU, idle cache, idle threads. * Same node, other CPU, busy cache, idle threads. * Same core, busy threads. * Other core, same cache, busy threads. * Same node, other CPU, busy threads. * Other node, other CPU, idle cache, idle threads. * Other node, other CPU, busy cache, idle threads. * Other node, other CPU, busy threads.
(The brief rundown for the average user means that if you have a hyperthreaded CPU, it will use real cores before hyperthread siblings)
A quick summary of the features of BFS:
Excellent interactivity and responsiveness with a very simple, low overhead design (9000 lines less code than the mainline CPU scheduler)
Suited and scalable for any respectable number of CPUs, whether separate socket, multicore and/or multithreaded, from 1 to many (although won't scale well to 4096).
Only one tunable which almost never needs changing.
Features SCHED_IDLEPRIO and SCHED_ISO scheduling policies as well.
To run something idleprio, use schedtool like so:
schedtool -D -e make -j4
To run something isoprio, use schedtool like so:
schedtool -I -e amarok
Features subtick accounting for better CPU usage reporting.
More comprehensive documentation is included in the patch.
-- -ck
| |