Re: CFS and O(1) scheduler


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


Thanks for the interesting explanation on the CFS.

The article is wrong when stating that there is no processor that does completely fair scheduling in hardware. This is _exactly_ how explicit multithreaded processors are designed.

See the ip5K processor (www.ubicom.com). Same has ten hardware "threads" and with each clock cycle a scheduling table decide which of the active ones is executed. So you can make several processes run at exactly the same speed or define a different scheduling (e.g. 50%, 25%, 12,5% 12,5% and such). Of course there also is a simple priority scheme additionally.

-Michael
.

Relevant Pages

  • Re: CFS and O(1) scheduler
    ... The article is wrong when stating that there is no processor that does ... completely fair scheduling in hardware. ... This is _exactly_ how explicit ...
    (comp.os.linux.embedded)
  • windows XP installation
    ... certain that all the hardware is compatible. ... windows XP Home Edition OEM SP1a version of the Operating ... stating that windows setup is installing files. ...
    (microsoft.public.windowsxp.setup_deployment)
  • Re: Windows Activation
    ... My Windows has randomly decided to ask for activation, stating that hardware ... Which is rubbish, ...
    (microsoft.public.windowsxp.general)
  • Re: SCSI error during boot
    ... that some hardware is ... compliant with a standard ... I was only stating, that after 8 years of use, I would have noticed if ...
    (freebsd-stable)
  • Re: Buy a workstation for learning AIX
    ... features such as DLPAR, that you aren't going to be able to use unless ... you have the newest hardware, cheapest of which will be the p630 ... stating at approx $13720, ...
    (comp.unix.aix)