Check out the new USENIX Web site.

Home About USENIX Events Membership Publications Students
5th Annual Linux Showcase & Conference — Abstract

Pp. 71-85 of the Proceedings

PMQS : Scalable Linux Scheduling for High End Servers

Hubertus Franke, Shailabh Nagar, Mike Kravetz, Rajan Ravindran, IBM Thomas J. Watson Research Center, IBM Linux Technology Center

Abstract

The Linux kernel scheduler for large SMP and NUMA systems needs to address conflicting requirements of system througput and application response times. This paper presents a pooled multiqueue scheduler (PMQS) designed for such high-end SMP and NUMA systems. PMQS is based on MQS, a multiqueue scheduler that has previously been shown to significantly improve upon the scalability of the current Linux 2.4 scheduler. Load imbalances introduced by the pooling approach are reduced by a load balancing module. The paper presents different kinds of load balancers and compares their efficacy. The performance evaluation of PMQS and the load balancer is carried out using application and microbenchmarks with mixed results. Pooling is shown to have potential for further improving MQS' performance though more work needs to be done on the load balancers.
?Need help? Use our Contacts page.

Last changed: 22 Aug. 2003 ch
Technical Program
ALS 2001 Home
USENIX home