Control of Autonomic Parallelism Adaptation on Software Transactional Memory

Abstract : Parallel programs need to manage the trade-off between the time spent in synchronization and computation. A high parallelism may decrease computing time while increase synchronization cost among threads. A way to improve program performance is to adjust parallelism to balance conflicts among threads. However, there is no universal rule to decide the best parallelism for a program from an offline view. Furthermore, an offline tuning is error-prone. Hence, it becomes necessary to adopt a dynamic tuning-configuration strategy to better manage a STM system. Software Transactional Memory (STM) has emerged as a promising technique, which bypasses locks, to address synchronization issues through transactions. Autonomic computing offers designers a framework of methods and techniques to build automated systems with well-mastered behaviours. Its key idea is to implement feedback control loops to design safe, efficient and predictable controllers, which enable monitoring and adjusting controlled systems dynamically while keeping overhead low. We propose to design feedback control loops to automate the choice of parallelism level at runtime to diminish program execution time.
Type de document :
Communication dans un congrès
International Conference on High Performance Computing & Simulation (HPCS 2016) , Jul 2016, Innsbruck, Austria. pp.180-187, 2016, <10.1109/HPCSim.2016.7568333>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01309195
Contributeur : Jean-Francois Méhaut <>
Soumis le : lundi 21 novembre 2016 - 22:16:08
Dernière modification le : jeudi 15 décembre 2016 - 19:21:08
Document(s) archivé(s) le : mardi 21 mars 2017 - 04:48:58

Fichier

HPCS_ZHOU.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Naweiluo Zhou, Gwenaël Delaval, Bogdan Robu, Eric Rutten, Jean-François Méhaut. Control of Autonomic Parallelism Adaptation on Software Transactional Memory. International Conference on High Performance Computing & Simulation (HPCS 2016) , Jul 2016, Innsbruck, Austria. pp.180-187, 2016, <10.1109/HPCSim.2016.7568333>. <hal-01309195>

Partager

Métriques

Consultations de
la notice

468

Téléchargements du document

46