Efficient dynamic pinning of parallelized applications by reinforcement learning with applications

Georgios Chasparis, Michael Rossbory, Vladimir Janjic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)
4 Downloads (Pure)

Abstract

This paper describes a dynamic framework for mapping the threads of parallel applications to the computation cores of parallel systems. We propose a feedback-based mechanism where the performance of each thread is collected and used to drive the reinforcement-learning policy of assigning affinities of threads to CPU cores. The proposed framework is flexible enough to address different optimization criteria, such as maximum processing speed and minimum speed variance among threads. We evaluate the framework on the Ant Colony optimization parallel benchmark from the heuristic optimization application domain, and demonstrate that we can achieve an improvement of 12% in the execution time compared to the default operating system scheduling/mapping of threads under varying availability of resources (e.g. when multiple applications are running on the same system).
Original languageEnglish
Title of host publicationEuro-Par 2017: Parallel Processing
Subtitle of host publication23rd International Conference on Parallel and Distributed Computing, Santiago de Compostela, Spain, August 28 – September 1, 2017, Proceedings
EditorsFrancisco F. Rivera, Tomás F. Pena, José C. Cabaleiro
Place of PublicationCham
PublisherSpringer
Pages164-176
Number of pages13
ISBN (Electronic)9783319642031
ISBN (Print)9783319642024
DOIs
Publication statusPublished - 1 Aug 2017
Event23rd International Conference on Parallel and Distributed Computing (Euro-Par) - Santiago de Compostela, Spain
Duration: 28 Aug 20171 Sept 2017
Conference number: 23
https://europar2017.usc.es/index.html#euro-par-2017

Publication series

NameLecture Notes in Computer Science (Theoretical Computer Science and General Issues)
PublisherSpringer
Volume10417
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on Parallel and Distributed Computing (Euro-Par)
Abbreviated titleEuro-Par 2017
Country/TerritorySpain
CitySantiago de Compostela
Period28/08/171/09/17
Internet address

Fingerprint

Dive into the research topics of 'Efficient dynamic pinning of parallelized applications by reinforcement learning with applications'. Together they form a unique fingerprint.

Cite this