arrow
Return

Dynamic thread mapping of shared memory applications by exploiting cache coherence protocols

delete2014-03-01
delete14
PRE
AI
E
Eduardo H. M. Cruz *
M
Matthias Diener
M
Marco A. Z. Alves
P
Philippe O. A. Navaux
DOI:10.1016/j.jpdc.2013.11.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In current computer architectures, the communication performance between threads varies depending on the memory hierarchy. This performance difference must be considered when mapping parallel applications to processor cores. In parallel applications based on the shared memory paradigm, the communication is difficult to detect because it is implicit. Furthermore, dynamic mapping introduces several challenges, since it needs to find a suitable mapping and migrate the threads with a low overhead during the execution of the application. We propose a mechanism to detect the communication pattern of shared memory applications by monitoring cache coherence protocols. We also propose heuristics that, combined with our communication detection mechanism, allow the mapping to be performed dynamically by the Operating system. Experiments with the NAS Parallel Benchmarks showed a reduction of up to 13.9% of the execution time, 30.5% of the cache misses and 39.4% of the number of invalidation messages. (C) 2013 Elsevier Inc. All rights reserved.
Keywords:
Thread mapping
Cache coherence protocols
Parallel applications
Shared memory
Thread communication
Communication pattern

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

U
Universidade Federal do Rio Grande do Sul
Scholars:
2.6W
Papers: 1.7W
Citations: 1.6W
Cited Papers

Cited Papers

Do Subliminal Fearful Facial Expressions Capture Attention?
err2022-04-12
err0
errOAAI
errDiane Baier; Marleen Kempkes; Thomas Ditye; Ulrich Ansorge
errShare
errSave
A gene expression atlas for different kinds of stress in the mouse brain
err2020-12-16
err0
errOAAI
errTiziano Flati; Silvia Gioiosa; Giovanni Chillemi; Andrea Mele; Alberto Oliverio; Cecilia Mannironi; Arianna Rinaldi; Tiziana Castrignanò
errShare
errSave
Cryptochromes: Photochemical and structural insight into magnetoreception
err2021-06-12
err0
errOAAI
errNischal Karki; Satyam Vergish; Brian D. Zoltowski
errShare
errSave
On-chip hardware coherence can scale gracefully as the number of cores increases.
err2012-07-01
err152
errOAAI
errMartin, Milo M. K.; Hill, Mark D.; Sorin, Daniel J.
errShare
errSave
Characteristics of Clinical Sepsis Reflected in a Reliable and Reproducible Rodent Sepsis Model
err2011-09-01
err0
PREAI
errFalk A. Gonnert; Peter Recknagel; Madlen Seidel; Nayla Jbeily; Katja Dahlke; Clemens L. Bockmeyer; Johannes Winning; Wolfgang Lösche; Ralf A. Claus; Michael Bauer
errShare
errSave
Prevalence and characterization of methicillin-resistant Staphylococcus pseudintermedius in pets from South China
err2012-12-01
err0
PREAI
errYanyan Feng; Wei Tian; Dachuan Lin; Qianyi Luo; Yingze Zhou; Tong Yang; Yuting Deng; Ya-Hong Liu; Jian-Hua Liu
errShare
errSave
researcher View more