arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Thread mapping
Cache coherence protocols
Parallel applications
Shared memory
Thread communication
Communication pattern

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

U
Universidade Federal do Rio Grande do Sul
学者数:
2.6W
论文数: 1.7W
被引数: 1.6W
引用论文

引用论文

Do Subliminal Fearful Facial Expressions Capture Attention?
err2022-04-12
err0
errOAAI
errDiane Baier; Marleen Kempkes; Thomas Ditye; Ulrich Ansorge
err分享
err收藏
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ò
err分享
err收藏
Cryptochromes: Photochemical and structural insight into magnetoreception
err2021-06-12
err0
errOAAI
errNischal Karki; Satyam Vergish; Brian D. Zoltowski
err分享
err收藏
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.
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容