Sciweavers

Share
PODC
2006
ACM

Grouped distributed queues: distributed queue, proportional share multiprocessor scheduling

12 years 8 months ago
Grouped distributed queues: distributed queue, proportional share multiprocessor scheduling
We present Grouped Distributed Queues (GDQ), the first proportional share scheduler for multiprocessor systems that scales well with a large number of processors and processes. GDQ uses a distributed queue architecture, and achieves accurate proportional fairness scheduling with only O(1) scheduling overhead. GDQ takes a novel approach to distributed queuing: instead of creating perprocessor queues that need to be constantly balanced to achieve any measure of proportional sharing fairness, GDQ uses a simple grouping strategy to organize processes into groups based on similar processor time allocation rights, and then assigns processors to groups based on aggregate group shares. Group membership of processes is static, and fairness is achieved by dynamically migrating processors among groups. The set of processors working on a group use simple, low-overhead round-robin queues, while processor reallocation among groups is achieved using a new multiprocessor adaptation of Weighted Fair ...
Bogdan Caprita, Jason Nieh, Clifford Stein
Added 14 Jun 2010
Updated 14 Jun 2010
Type Conference
Year 2006
Where PODC
Authors Bogdan Caprita, Jason Nieh, Clifford Stein
Comments (0)
books