February, 2006 Archive

Grouped Distributed Queues: Distributed Queue, Proportional Share Multiprocessor Scheduling

Bogdan Caprita, Jason Nieh, Clifford Stein Department of Computer Science, Columbia University Technical Report , CUCS-004-06, February 2006 Abstract We present Grouped Distributed Queues (GDQ ), the first proportional share scheduler for multiprocessor systems that, by using a distributed queue architecture, scales well with a large number of processors and processes. GDQ achieves accurate proportional fairness scheduling with only O(1) …

Read More

Columbia University Department of Computer Science