An Autonomic-Computing Approach on Mapping Threads to Multi-cores for Software Transactional Memory - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Concurrency and Computation: Practice and Experience Année : 2018

An Autonomic-Computing Approach on Mapping Threads to Multi-cores for Software Transactional Memory

Résumé

A parallel program needs to manage the trade-off between the time spent in synchronisation andcomputation. This trade-off is significantly affected by its parallelism degree. A high parallelism degreemay decrease computing time while increasing synchronisation cost. Furthermore, thread placement onprocessor cores may impact program performance, as the data access time can vary from one core toanother due to intricacies of the underlying memory architecture. Alas, there is no universal rule to decidethread parallelism and its mapping to cores from an offline view, especially for a program with onlinebehaviour variation. Moreover, offline tuning is less precise. We present our work on dynamic control ofthread parallelism and mapping. We address concurrency issues via Software Transactional Memory (STM).STM bypasses locks to tackle synchronisation through transactions. Autonomic computing offers designersa framework of methods and techniques to build autonomic systems with well-mastered behaviours. Itskey idea is to implement feedback control loops to design safe, efficient and predictable controllers, whichenable monitoring and adjusting controlled systems dynamically while keeping overhead low. We implementfeedback control loops to automate management of threads and diminish program execution time.
Fichier non déposé

Dates et versions

hal-01742690 , version 1 (26-03-2018)

Identifiants

Citer

Naweiluo Zhou, Gwenaël Delaval, Bogdan Robu, Eric Rutten, Jean-François Méhaut. An Autonomic-Computing Approach on Mapping Threads to Multi-cores for Software Transactional Memory. Concurrency and Computation: Practice and Experience, 2018, 30 (18), pp.e4506. ⟨10.1002/cpe.4506⟩. ⟨hal-01742690⟩
379 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More