The Linux kernel scheduler for large SMP and NUMA systems needs to address conflict-ing
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 sealability of the current Linus 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 efficiency. 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
By: Hubertus Franke, Shailabh Nagar, Rajan Ravindran Mike Kravitz
Published in: RC22152 in 2001
LIMITED DISTRIBUTION NOTICE:
This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.
Questions about this service can be mailed to reports@us.ibm.com .