Weekly edition	Kernel	Security	Distributions	Contact Us	Search
Archives	Calendar	Subscribe	Write for LWN	LWN.net FAQ	Sponsors

rbtree is per-CPU

Posted Apr 19, 2007 6:18 UTC (Thu) by axboe (subscriber, #904)
In reply to: *Ouch*. by smurf
Parent article: Schedulers: the plot thickens

Hi,

The rbtree task timeline is per CPU, it's not a global entity. The latter would naturally never fly.

(Log in to post comments)

rbtree is per-CPU

Posted Apr 19, 2007 6:28 UTC (Thu) by kwchen (subscriber, #13445) [Link]

Has anyone experimented with one scheduling entity per numa-node, or one per physical CPU package etc, instead of current one per CPU?

rbtree is per-CPU

Posted Apr 19, 2007 6:47 UTC (Thu) by smurf (subscriber, #17840) [Link]

Gah. Forgive my sloppy use of language. By "single RB tree" I meant "a single tree to replace the former run queues structure", not "a single tree on the whole system". Process migration between CPUs is, after all, not going to go away.

On another front, despite Con being rather miffed by Ingo's original patch, the subsequent dialog between them is a model of mutual respect that lots of people can learn from. Myself included.