Skip to Main content Skip to Navigation
Conference papers

Control of Autonomic Parallelism Adaptation on Software Transactional Memory

Naweiluo Zhou 1, 2, 3, 4 Gwenaël Delaval 4, 1 Bogdan Robu 5 Eric Rutten 1 Jean-François Méhaut 3, 4
1 CTRL-A - Control for Autonomic computing systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble [2007-2015]
3 CORSE - Compiler Optimization and Run-time 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-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.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01309195
Contributor : Jean-Francois Méhaut <>
Submitted on : Monday, November 21, 2016 - 10:16:08 PM
Last modification on : Friday, July 10, 2020 - 7:58:54 AM
Document(s) archivé(s) le : Tuesday, March 21, 2017 - 4:48:58 AM

File

HPCS_ZHOU.pdf
Files produced by the author(s)

Identifiers

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, ⟨10.1109/HPCSim.2016.7568333⟩. ⟨hal-01309195⟩

Share

Metrics

Record views

936

Files downloads

484