Cache-Hierarchy Contention-Aware Scheduling in CMPs
- 7 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 25 (3) , 581-590
Abstract
To improve chip multiprocessor (CMP) performance, recent research has focused on scheduling strategies to mitigate main memory bandwidth contention. Nowadays, commercial CMPs implement multilevel cache hierarchies that are shared by several multithreaded cores. In this microprocessor design, contention points may appear along the whole memory hierarchy. Moreover, this problem is expected to aggravate in future technologies, since the number of cores and hardware threads, and consequently the size of the shared caches increase with each microprocessor generation. This paper characterizes the impact on performance of the different contention points that appear along the memory subsystem. The analysis shows that some benchmarks are more sensitive to contention in higher levels of the memory hierarchy (e.g., shared L2) than to main memory contention. In this paper, we propose two generic scheduling strategies for CMPs. The first strategy takes into account the available bandwidth at each level of the cache hierarchy. The strategy selects the processes to be coscheduled and allocates them to cores to minimize contention effects. The second strategy also considers the performance degradation each process suffers due to contention-aware scheduling. Both proposals have been implemented and evaluated in a commercial single-threaded quad-core processor with a relatively small two-level cache hierarchy. The proposals reach, on average, a performance improvement by 5.38 and 6.64 percent when compared with the Linux scheduler, while this improvement is by 3.61 percent for an state-of-the-art memory contention-aware scheduler under the evaluated mixes.Keywords
This publication has 17 references indexed in Scilit:
- On mitigating memory bandwidth contention through bandwidth-aware scheduling2010
- Memory-Aware Green Scheduling on Multi-core Processors2010
- Power7: IBM's Next-Generation Server ProcessorIEEE Micro, 2010
- Addressing shared resource contention in multicore processors via scheduling2010
- A bandwidth-aware memory-subsystem resource management using non-invasive resource profilers for large CMP systems2010
- Perfmon2: a leap forward in performance monitoringJournal of Physics: Conference Series, 2008
- Penryn: 45-nm next generation Intel® core™ 2 processor2007
- Memory and network bandwidth aware scheduling of multiprogrammed workloads on clusters of SMPs2006
- POWER5 system microarchitectureIBM Journal of Research and Development, 2005
- Scheduling algorithms with bus bandwidth considerations for SMPs2003