Files in this item
Efficient dynamic pinning of parallelized applications by reinforcement learning with applications
Item metadata
dc.contributor.author | Chasparis, Georgios | |
dc.contributor.author | Rossbory, Michael | |
dc.contributor.author | Janjic, Vladimir | |
dc.contributor.editor | Rivera, Francisco F. | |
dc.contributor.editor | Pena, Tomás F. | |
dc.contributor.editor | Cabaleiro, José C. | |
dc.date.accessioned | 2019-07-09T15:30:02Z | |
dc.date.available | 2019-07-09T15:30:02Z | |
dc.date.issued | 2017-08-01 | |
dc.identifier | 259528526 | |
dc.identifier | 9fdbba08-23d3-450e-98cd-5d1cf881607c | |
dc.identifier | 85028723062 | |
dc.identifier | 000851032800012 | |
dc.identifier.citation | Chasparis , G , Rossbory , M & Janjic , V 2017 , Efficient dynamic pinning of parallelized applications by reinforcement learning with applications . in F F Rivera , T F Pena & J C Cabaleiro (eds) , Euro-Par 2017: Parallel Processing : 23rd International Conference on Parallel and Distributed Computing, Santiago de Compostela, Spain, August 28 – September 1, 2017, Proceedings . Lecture Notes in Computer Science (Theoretical Computer Science and General Issues) , vol. 10417 , Springer , Cham , pp. 164-176 , 23rd International Conference on Parallel and Distributed Computing (Euro-Par) , Santiago de Compostela , Spain , 28/08/17 . https://doi.org/10.1007/978-3-319-64203-1_12 | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 9783319642024 | |
dc.identifier.isbn | 9783319642031 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | https://hdl.handle.net/10023/18061 | |
dc.description | Funding: This work has been partially supported by the European Union grant EU H2020-ICT-2014-1 project RePhrase (No. 644235). | en |
dc.description.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). | |
dc.format.extent | 13 | |
dc.format.extent | 469982 | |
dc.language.iso | eng | |
dc.publisher | Springer | |
dc.relation.ispartof | Euro-Par 2017: Parallel Processing | en |
dc.relation.ispartofseries | Lecture Notes in Computer Science (Theoretical Computer Science and General Issues) | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | QA76 Computer software | en |
dc.subject | NDAS | en |
dc.subject.lcc | QA75 | en |
dc.subject.lcc | QA76 | en |
dc.title | Efficient dynamic pinning of parallelized applications by reinforcement learning with applications | en |
dc.type | Conference item | en |
dc.contributor.sponsor | European Commission | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1007/978-3-319-64203-1_12 | |
dc.identifier.url | https://zenodo.org/record/1186628 | en |
dc.identifier.grantnumber | 644235 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.