Autonomic Parallelism and Thread Mapping Control on Software Transactional Memory

Abstract : Parallel programs need to manage the trade-off between the time spent in synchronization and computation. The time trade-off is affected by the number of active threads significantly. High parallelism may decrease computing time while increase synchronization cost. Furthermore thread locality on different cores may impact on program performance too, as the memory access time can vary from one core to another due to the complexity of the underlying memory architecture. Therefore the performance of a program can be improved by adjusting the number of active threads as well as the mapping of its threads to physical cores. However, there is no universal rule to decide the parallelism and the thread locality for a program from an offline view. Furthermore, an offline tuning is error-prone. In this paper, we dynamically manage parallelism and thread localities. We address multiple threads problems via Software Transactional Memory (STM). 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 autonomic 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 a feedback control loop to automate thread management at runtime and diminish program execution time.
Type de document :
Communication dans un congrès
13th IEEE International Conference on Autonomic Computing (ICAC 2016), Jul 2016, Wuerzburg, Germany. pp.189 - 198, 2016, <10.1109/ICAC.2016.54>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01309681
Contributeur : Jean-Francois Méhaut <>
Soumis le : mardi 26 juillet 2016 - 10:06:46
Dernière modification le : jeudi 15 décembre 2016 - 19:19:29
Document(s) archivé(s) le : jeudi 27 octobre 2016 - 10:36:07

Fichier

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

Identifiants

Citation

Naweiluo Zhou, Gwenaël Delaval, Bogdan Robu, Eric Rutten, Jean-François Méhaut. Autonomic Parallelism and Thread Mapping Control on Software Transactional Memory . 13th IEEE International Conference on Autonomic Computing (ICAC 2016), Jul 2016, Wuerzburg, Germany. pp.189 - 198, 2016, <10.1109/ICAC.2016.54>. <hal-01309681>

Partager

Métriques

Consultations de
la notice

443

Téléchargements du document

103