Learning-based dynamic pinning of parallelized applications in many-core systems

Autoren Georgios C. Chasparis
Michael Roßbory
Vladimir Janjic
Kevin Hammond
Editoren
Titel Learning-based dynamic pinning of parallelized applications in many-core systems
Buchtitel Proceedings of the 27th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP 2019)
Typ in Konferenzband
Verlag IEEE
ISBN 978-1-7281-1644-0
DOI 10.1109/EMPDP.2019.8671569
Monat February
Jahr 2019
Seiten 1-8
SCCH ID# 18014
Abstract

This paper introduces a reinforcement-learning based resource allocation framework for dynamic placement of threads of parallel applications to Non-Uniform Memory Access (NUMA) many-core systems. We propose a two-level learning-based decision making process, where at the first level each thread independently decides on which group of cores (NUMA node) it will execute, and on the second level it decides to which particular core from the group it will be pinned. Additionally, a novel performance-based learning dynamics is introduced to handle measurement noise and rapid variations in the performance of the threads. Experiments on a 24-core system show the improvement of up to 16% in the execution time of parallel applications under our framework, compared to the Linux operating system scheduler.