arrow
Return

Kernel-Based Thread and Data Mapping for Improved Memory Affinity

delete2016-09-01
delete10
PRE
AI
M
Matthias Diener *
E
Eduardo H. M. Cruz
M
Marco A. Z. Alves
P
Philippe O. A. Navaux
A
Anselm Busse
DOI:10.1109/TPDS.2015.2504985delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Reducing the cost of memory accesses, both in terms of performance and energy consumption, is a major challenge in shared-memory architectures. Modern systems have deep and complex memory hierarchies with multiple cache levels and memory controllers, leading to a Non-Uniform Memory Access (NUMA) behavior. In such systems, there are two ways to improve the memory affinity: First, by mapping threads that share data to cores with a shared cache, cache usage and communication performance are optimized. Second, by mapping memory pages to memory controllers that perform the most accesses to them and are not overloaded, the average cost of accesses is reduced. We call these two techniques thread mapping and data mapping, respectively. Thread and data mapping should be performed in an integrated way to achieve a compounding effect that results in higher improvements overall. Previous work in this area requires expensive tracing operations to perform the mapping, or require changes to the hardware or to the parallel application. In this paper, we propose kMAF, a mechanism that performs integrated thread and data mapping in the kernel. kMAF uses the page faults of parallel applications to characterize their memory access behavior and performs the mapping during the execution of the application based on the detected behavior. In an evaluation with a large set of parallel benchmarks executing on three NUMA architectures, kMAF achieved substantial performance and energy efficiency improvements, close to an Oracle-based mechanism and significantly higher than previous proposals.
Keywords:
Cache memories
shared memory
virtual memory
NUMA
memory affinity
thread mapping
data mapping
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

T
Technical University of Berlin
Scholars:
1.3W
Papers: 1.1W
Citations: 18
U
Universidade Federal do Rio Grande do Sul
Scholars:
2.6W
Papers: 1.7W
Citations: 1.6W
Cited Papers

Cited Papers

Hardware monitors for dynamic page migration
err2008-09-01
err27
errOAAI
errTikir, Mustafa M.; Hollingsworth, Jeffrey K.
errShare
errSave
Fluid Models in Performance Analysis
err2024-09-05
err0
PREAI
errMarco Gribaudo; Miklós Telek
errShare
errSave
Systemic macrophage and neutrophil destruction by secondary necrosis induced by a bacterial exotoxin in a Gram-negative septicaemia
err2007-04-01
err0
errOAAI
errAna do Vale; Carolina Costa-Ramos; Alexandra Silva; Daniela S. P. Silva; Fátima Gärtner; Nuno M. S. dos Santos; Manuel T. Silva
errShare
errSave
Thread Assignment of Multithreaded Network Applications in Multicore/Multithreaded Processors
err2013-12-01
err17
errOAAI
errRadojkovic, Petar; Cakarevic, Vladimir; Verdu, Javier; Pajuelo, Alex; Cazorla, Francisco J.; Nemirovsky, Mario; Valero, Mateo
errShare
errSave
Do Subliminal Fearful Facial Expressions Capture Attention?
err2022-04-12
err0
errOAAI
errDiane Baier; Marleen Kempkes; Thomas Ditye; Ulrich Ansorge
errShare
errSave
Exploring Post-activation Conformational Changes in Pigeon Cryptochrome 4
err2021-07-30
err0
errOAAI
errFabian Schuhmann; Daniel R. Kattnig; Ilia A. Solov’yov
errShare
errSave
The multi-optics high-resolution absorption x-ray spectrometer (HiRAXS) for studies of materials under extreme conditions
err2021-05-10
err0
errOAAI
errS. Stoupin; D. B. Thorn; N. Ose; L. Gao; K. W. Hill; Y. Ping; F. Coppari; B. Kozioziemski; A. Krygier; H. Sio; J. Ayers; M. Bitter; B. Kraus; P. C. Efthimion; M. B. Schneider
errShare
errSave
researcher View more