Alternative Linux CPU Schedulers

 

Page last updated 2008-01-16  13:00

Previous update 2007-12-05  15:00

By Vincent Fortier

Environment Canada

Here are:

Pre-built kernels for Debian Sarge & Etch using CFS cpu scheduler

Backported mega_sas for kernel 2.4.35

 

Archives:

Pre-built CFS patched kernels for Fedora Core 6 & Fedora 7

Unofficial backported Staircase Deadline (SD) cpu scheduler for 2.6.18.8, 2.6.19.7 & 2.6.20.11 kernels (Archives sections)

 

 

NEWS

2007-09-17:  Removed Fedora sections since now they officially include CFS within their latest FC6 & 7 releases!  (now use Fedora archives)

2007-07-11:  Staircase Deadline info now completely moved to this Staircase Deadline archive section

2007-07-10:  CFS got included mainline!  Congratz Ingo!

2007-06-27:  Full CFS v18 update is now completed!

2007-06-16:  Just tested the yum repo using a i686 box while updating the FC6 CFS v17 kernels.  Fixed the repository for i686/i386 arch.

2007-06-12:  For the sake of comparison, both CFS v16 & CK2 FC7 build 3194 kernels are available… Have fun!

2007-06-12:  I created a yum repository to ease the kernel updates.  Hera is a link to the alt-sched.repo file

2007-05-31:  I announce that I drop support for SD backport patches.  Latest 0.48 for both 2.6.18, 2.6.19 and 2.6.20 where quite stable and are still available in the archives sections.

2007-05-31:  I announce that I am dropping support for SD based kernels.  CFS will most likely get merged mainline and offers similar performance has SD.  Latest SD (mostly 0.48 builds) are kept in the archives sections.  I must say that Con Kovilas did a really great job and helped getting a better CPU scheduler into the Linux kernel by putting back the subject on the headline.  Thnx! 楽しみなさい

2007-05-25:  Looks like CFS might get merged for 2.6.23 kernel : http://lkml.org/lkml/2007/5/25/270

2007-05-24:  Due to the lack of 1.00 SD patch availability against stable kernels and the fact that CFS will most probably get merged I’ll stop maintaining SD backports patches & builds.

2007-05-23:  Ingo Molnar CFS CPU scheduler got included into the mm tree (http://lkml.org/lkml/2007/5/23/53) .  Looks like it has good chances to get merged into 2.6.23!

2007-04-13:  Ingo Molnar released a new Modular and “Completely Fair Scheduler” (CFS) CPU scheduler.  This might block the adoption of the SD scheduler of Con Kolivas

2007-03-20:  RSDL might get merged for 2.6.22!

 

Modular and “Completely Fair Scheduler” (CFS) CPU scheduler (by Ingo Molnar)

Official Ingo CFS patches:

http://redhat.com/~mingo/cfs-scheduler/

 

CFS v24.1 announcement: http://lkml.org/lkml/2007/12/20/378

CFS v24 announcement: http://lkml.org/lkml/2007/11/19/127

CFS v22 announcement: http://lkml.org/lkml/2007/9/26/97

CFS v20 announcement: http://lkml.org/lkml/2007/8/28/148

CFS v19 announcement: http://lkml.org/lkml/2007/7/6/255

CFS v18 announcement: http://lkml.org/lkml/2007/6/22/374

CFS 1st announcement: http://lkml.org/lkml/2007/4/13/180

CFS cpu Scheduler documentation: http://people.redhat.com/mingo/cfs-scheduler/sched-design-CFS.txt

 

Update 2008-01-16:

- Update for both sarge/etch i386 & amd64 using CFS v24.1 on a 2.6.23.14 + DRBD 8.0.8.  I finally activated libATA PATA drivers since they are now much more stable.

 

Update 2007-12-05:

- Update older etch i386 kernels (2.6.20 & 2.6.21) wich where needed due to an imcompatibility with commvault galaxy with 2.6.22

 

Update 2007-11-20:

- Updates now available for Sarge 3.1 and Etch 4.0 with 2.6.22.13 + CFS v24 + DRBD 8.0.7.

 

Update 2007-11-19:

- Update on the way with 2.6.22.13 + CFS v24 + DRBD 8.0.7.

 

Update 2007-10-23:

- Updated all debian sarge & etch i686 & amd64) using latest 2.6.22.10 + CFS v22 + DRBD 0.8.6

 

Update 2007-09-17:

- Updated to 2.6.22.6 for both etch amd64 and sarge 686 using latest CFS v205 & DRBD 8.0.6 and a ACPI patch already included in 2.6.23rc5 that might be included in 2.6.22.7

I hope to get back at building soon and finally update etch 686 and eventually add APT downloads.

 

Update 2007-07-11:

- Updated to 2.6.22.1 for both etch amd64 and sarge 686

- Updated both the kernel config and the CFS release of the 2.6.20 pre-built kernels for debian etch amd64 & sarge 686 since there was a kconfig optioin missig from the first patch from Ingo.

 

Update 2007-07-09:

- CFS v19 update in progress

- FC6 & FC7 v19 update done (FC7 now uses latest 3255 test build)

- Debian Sarge i686 & etch amd64 2.6.22, 2.6.21 & 2.6.20 now available (note : Also updated DRBD to v8.0.4).  Etch 686 to come later.

 

Update 2007-06-27:

- CFS v18 update done!

 

Update 2007-06-26:

- Updated Debian Sarge & Etch 686 to CFS v18… amd64 to come.

 

Update 2007-06-25:

- Updated FC6 & FC7 to CFS v18

 

 

CFS ARCHIVES

 

 

 

 

 

Pre-built kernels

 

Pre-built kernels are available for both Debian Sarge/Etch distributions.!

Note: Theses pre-built kernels are highly experimental and are provided has is.

 

 

 

 

Debian Etch 4.0 (amd64)

2.6.23

(2008-01-16)

libATA PATA

GFS

KVM

DRBD 8.0.8

SLUB

New WIFI 802.11

New FIREWIRE

2.6.23.14 + CFS v24.1

linux-image

linux-headers

linux-source

 

2.6.22

(2007-11-20)

libATA PATA

GFS

KVM

DRBD 8.0.7

SLUB

New WIFI 802.11

New FIREWIRE

2.6.22.13 + CFS v24

linux-image

linux-headers

linux-source

 

 

Older kernel archives

2.6.18.8

Last Update:

2007-04-24

2.6.19.7

Last Update:

2007-04-24

libATA PATA

GFS

2.6.20.15

Last Update:

2007-07-11

libATA PATA

GFS

KVM

DRBD 8.0.4

2.6.21.6

Last Update:

2007-07-09

libATA PATA

GFS

KVM

DRBD 8.0.4

 

 

 

 

 

Debian Etch 4.0 (686)

2.6.23

(2008-01-16)

HIGHMEM64G

libATA PATA

GFS

KVM + PARAVIRT

HRES_TIMERS

DRBD 8.0.8

SLUB

New WIFI 802.11

New FIREWIRE

2.6.23.14 + CFS v24.1

linux-image

linux-headers

linux-source

 

2.6.22

(2007-11-20)

HIGHMEM64G

libATA PATA

GFS

KVM + PARAVIRT

HRES_TIMERS

DRBD 8.0.7

SLUB

New WIFI 802.11

New FIREWIRE

2.6.22.13 + CFS v24

linux-image

linux-headers

linux-source

 

 

Older kernel archives

2.6.18.8

Last Update:

2007-05-17

HIGHMEM64G

DRBD 0.7.23

2.6.19.7

Last Update:

2007-05-17

HIGHMEM64G

libATA PATA

GFS

DRBD 8.0.2

2.6.20.21

Last Update:

2007-12-05

HIGHMEM64G

libATA PATA

GFS

KVM

PARAVIRT

SMP alternatives

HZ=250

DRBD 8.0.7

CFS v22

2.6.21.7

Last Update:

2007-12-05

HIGHMEM64G

libATA PATA

GFS

KVM

PARAVIRT

SMP alternatives

HZ=250

HRES_TIMERS

DRBD 8.0.7

CFS v24

 

 

 

 

 

Debian Sarge 3.1 (686)

2.6.23

(2008-01-16)

HIGHMEM64G

libATA PATA

KVM + PARAVIRT

HRES_TIMERS

DRBD 8.0.8

SLUB

New WIFI 802.11

New FIREWIRE

2.6.23.14 + CFS v24.1

linux-image

linux-headers

linux-source

 

2.6.22

(2007-11-20)

HIGHMEM64G

libATA PATA

GFS

KVM + PARAVIRT

HRES_TIMERS

DRBD 8.0.7

SLUB

New WIFI 802.11

New FIREWIRE

2.6.22.13 + CFS v24

linux-image

linux-headers

linux-source

 

 

Older kernel archives

2.6.18.8

Last Update:

2007-05-17

HIGHMEM64G

SMP alternatives

DRBD 0.7.23

2.6.19.7

Last Update:

2007-05-17

HIGHMEM64G

libATA PATA

GFS

SMP alternatives

DRBD 8.0.2

2.6.20.15

Last Update:

2007-07-11

HIGHMEM64G

libATA PATA

GFS

KVM

PARAVIRT

SMP alternatives

HZ=250

DRBD 8.0.4

2.6.21.6

Last Update:

2007-07-09

HIGHMEM64G

libATA PATA

GFS

KVM

PARAVIRT

SMP alternatives

HZ=250

HIGH_RES_TIMERS

DRBD 8.0.4