Skip to Main content Skip to Navigation
Conference papers

Autonomic Parallelism and Thread Mapping Control on Software Transactional Memory

Naweiluo Zhou 1, 2, 3 Gwenaël Delaval 2, 3, 4 Bogdan Robu 5 Eric Rutten 3 Jean-François Méhaut 1, 2, 4
1 CORSE - Compiler Optimization and Run-time Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble [2007-2015]
3 CTRL-A - Control for Autonomic computing systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble [2007-2015]
5 GIPSA-SYSCO [2007-2015] - GIPSA - Systèmes non linéaires et complexité
GIPSA-DA [2007-2015] - Département Automatique
Abstract : Parallel programs need to manage the trade-offbetween the time spent in synchronization and computation.The time trade-off is affected by the number of active threadssignificantly. High parallelism may decrease computing time whileincrease synchronization cost. Furthermore thread locality ondifferent cores may impact on program performance too, asthe memory access time can vary from one core to anotherdue to the complexity of the underlying memory architecture.Therefore the performance of a program can be improved byadjusting the number of active threads as well as the mapping ofits threads to physical cores. However, there is no universal rule todecide the parallelism and the thread locality for a program froman offline view. Furthermore, an offline tuning is error-prone.In this paper, we dynamically manage parallelism and threadlocalities. We address multiple threads problems via SoftwareTransactional Memory (STM). STM has emerged as a promisingtechnique, which bypasses locks, to address synchronization issuesthrough transactions. Autonomic computing offers designers aframework of methods and techniques to build autonomic systemswith well-mastered behaviours. Its key idea is to implementfeedback control loops to design safe, efficient and predictablecontrollers, which enable monitoring and adjusting controlledsystems dynamically while keeping overhead low. We propose todesign a feedback control loop to automate thread managementat runtime and diminish program execution time.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01309681
Contributor : Jean-Francois Méhaut <>
Submitted on : Tuesday, July 26, 2016 - 10:06:46 AM
Last modification on : Friday, July 10, 2020 - 7:58:54 AM
Document(s) archivé(s) le : Thursday, October 27, 2016 - 10:36:07 AM

File

AutonomicComputingSTM.pdf
Files produced by the author(s)

Identifiers

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, Wurzburg, Germany. pp.189 - 198, ⟨10.1109/ICAC.2016.54⟩. ⟨hal-01309681⟩

Share

Metrics

Record views

1229

Files downloads

414