The Linux Scheduler: A Decade of Wasted Cores

Recent paper generates lively discussions on reddit and Hacker News

Back in 2000 processor scheduling was thought to be a solved problem in operating systems. The multicore era demanded new optimizations, which eventually made schedulers complex and prone to bugs.

In a paper prepared for EuroSys16, Prof. Sasha Fedorova, and her colleagues investigate bugs in the Linux scheduler that waste cores by leaving them idle while applications are waiting to run, and create new tools to help keep these bugs at bay.

The paper has started an animated discussion among kernel developers. Add a dynamic thread of Linus Torvalds quote scrutiny and there is something for everyone in the commentary.

Find out more:

The Linux Scheduler: a Decade of Wasted Cores

reddit

Hacker News

EuroSys16