Dynamic Thread Mapping Based on Machine Learning for Transactional Memory Applications

Márcio Castro 1, * Luís Fabrício Góes 2 Luiz Gustavo Fernandes 3 Jean-François Mehaut 1
* Auteur correspondant
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 PUC Minas - Pontifícia Universidade Católica de Minas Gerais
3 PUCRS - Pontifícia Universidade Católica do Rio Grande do Sul [Porto Alegre]
Abstract : Thread mapping is an appealing approach to efficiently exploit the potential of modern chip-multiprocessors. However, efficient thread mapping relies upon matching the behavior of an application with system characteristics. In particular, Software Transactional Memory (STM) introduces another dimension due to its runtime system support. In this work, we propose a dynamic thread mapping approach to automatically infer a suitable thread mapping strategy for transactional memory applications composed of multiple execution phases with potentially different transactional behavior in each phase. At runtime, it profiles the application at specific periods and consults a decision tree generated by a Machine Learning algorithm to decide if the current thread mapping strategy should be switched to a more adequate one. We implemented this approach in a state-of-the-art STM system, making it transparent to the user. Our results show that the proposed dynamic approach presents performance improvements up to 31% compared to the best static solution.
Keywords : Machine learning Transactional memory Dynamic thread mapping
Type de document :
Communication dans un congrès
Euro-Par 2012 - 18th International European Conference on Parallel and Distributed Computing, Aug 2012, Rhodes Island, Greece, Greece. Springer-Verlag, Lecture Notes in Computer Science (LNCS), 7484, pp.465-476, 2012, Euro-Par 2012 Parallel Processing 〈10.1007/978-3-642-32820-6_47〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00788013
Contributeur : Arnaud Legrand <>
Soumis le : mercredi 13 février 2013 - 15:03:08
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02

Identifiants

Collections

INRIA | UGA | LIG_SRCPR | LIG | LIG_SRCPR_NANOSIM

Citation

Márcio Castro, Luís Fabrício Góes, Luiz Gustavo Fernandes, Jean-François Mehaut. Dynamic Thread Mapping Based on Machine Learning for Transactional Memory Applications. Euro-Par 2012 - 18th International European Conference on Parallel and Distributed Computing, Aug 2012, Rhodes Island, Greece, Greece. Springer-Verlag, Lecture Notes in Computer Science (LNCS), 7484, pp.465-476, 2012, Euro-Par 2012 Parallel Processing 〈10.1007/978-3-642-32820-6_47〉. 〈hal-00788013〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

227

Contact


archive-ouverte@inria.fr