The Community for Technology Leaders
2012 41st International Conference on Parallel Processing Workshops (2012)
Pittsburgh, PA, USA USA
Sept. 10, 2012 to Sept. 13, 2012
ISSN: 1530-2016
ISBN: 978-1-4673-2509-7
pp: 538-544
As computing devices absorb more of our computing needs and the energy crisis continues, specialized hardware is being built with energy conservation in mind. In particular, processor manufacturers keep increasing the number of cores and are now moving to heterogeneous multi-core processors. In this paper we propose PATA (Performance-Asymmetric Thread Assignment) algorithm for heterogeneous core systems composed of ``big'' high-performance and ``small'' low-power cores. The PATA algorithm makes thread-to-core assignments decisions at runtime based on the threads' IPS (Instructions committed Per Second), periodically allocating the available big cores to threads with current highest IPS, in order to exploit the different threads' execution phases. We implemented and evaluated PATA in a real multi-core system running Linux, where core heterogeneity was emulated using different clock speed (dynamic frequency scaling). Our results show that PATA provides the best performance when compared with standard Linux scheduler and the state-of-art IPS-driven algorithm.
Instruction sets, Multicore processing, Linux, Benchmark testing, Standards, Monitoring, Message systems, performance, thread scheduling, heterogeneous multi-cores
Luca Lugini, Vinicius Petrucci, Daniel Mosse, "Online Thread Assignment for Heterogeneous Multicore Systems", 2012 41st International Conference on Parallel Processing Workshops, vol. 00, no. , pp. 538-544, 2012, doi:10.1109/ICPPW.2012.73
96 ms
(Ver 3.3 (11022016))