The Community for Technology Leaders
2012 21st International Conference on Parallel Architectures and Compilation Techniques (PACT) (2012)
Minneapolis, MN, USA
Sept. 19, 2012 to Sept. 23, 2012
ISBN: 978-1-5090-6609-4
pp: 107-116
Hiroshi Sasaki , Kyushu University, 744 Motooka Nishi-ku, Fukuoka, Japan
Teruo Tanimoto , The University of Tokyo, 7-3-1 Bunkyo-ku, Hongo, Japan
Koji Inoue , Kyushu University, 744 Motooka Nishi-ku, Fukuoka, Japan
Hiroshi Nakamura , The University of Tokyo, 7-3-1 Bunkyo-ku, Hongo, Japan
ABSTRACT
Multicore processors have been popular for years, and the industry is gradually shifting towards the era of manycore processors. Single-thread performance of microprocessors is not growing at a historical rate, but the existence of a number of active processes in the computer system and the continuing development of multi-threaded applications benefit from the growing core counts to sustain system throughput. This trend brings us a situation where a number of parallel applications simultaneously being executed on a single system. Since multi-threaded applications try to maximize its throughput by utilizing the whole system, each of them usually create equal or larger number of threads compared to underlying logical core counts. This introduces much greater number of threads to be co-scheduled in the entire system. However, each program has different characteristics (or scalability) and contends for shared resources, which are the CPU cores and memory hierarchies, with each other. Therefore, it is clear that OS thread scheduling will play a major role in achieving high system performance under such conditions. We develop a sophisticated scheduler that (1) dynamically predicts the scalability of programs via the use of hardware performance monitoring units, (2) decides the optimal number of cores to be allocated for each program, and (3) allocates the cores to programs while maximizing the system utilization to achieve fair and maximum performance. The evaluation results on a 48-core AMD Opteron system show improvements over the Linux scheduler for a variety of multiprogramming workloads.
INDEX TERMS
Scalability, Linux, Instruction sets, Resource management, Measurement, Multicore processing,dynamic optimization, Multicore/manycore processors, process scheduling, multi-threaded applications, scalability, performance prediction
CITATION
Hiroshi Sasaki, Teruo Tanimoto, Koji Inoue, Hiroshi Nakamura, "Scalability-based manycore partitioning", 2012 21st International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 107-116, 2012, doi:
103 ms
(Ver 3.3 (11022016))