BFS vs. mainline scheduler benchmarks and measurements

Posted Sep 8, 2009 19:37 UTC (Tue) by maxbg (guest, #60713)
Parent article: BFS vs. mainline scheduler benchmarks and measurements

Hello, first post here :)

I would really like to find out the actual algorithm the BFS uses. Reading the patches gives me little information as I
am not a kernel hacker (yet :).
I know it uses a global runqueue for all CPUs ... and it does not measure sleep time. What are those deadlines?
How does it differ from the SD and RSDL?