Communication in Shared Memory: Concepts, Definitions, and Efficient Detection

Matthias Diener, Eduardo H.M. Cruz, Marco A.Z. Alves, Philippe O.A. Navaux

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Optimizing the communication behavior of parallel applications has emerged as an important topic in parallel processing. In shared memory architectures, threads communicate implicitly through memory accesses to shared memory areas. The communication behavior can be improved by mapping threads that communicate a lot to processing units that are close to each other in the memory hierarchy, such that they can benefit from shared caches and faster interconnections. An important aspect of such a communication-aware thread mapping is the accurate and efficient detection of communication in shared memory. Previous work used impromptu definitions, without an evaluation of the complexities of different communication types. In this paper, we perform an in-depth, systematic evaluation of communication in shared memory, focusing on its architectural effects. We present an efficient way to detect communication, which is orders of magnitude faster than a cache simulator, while maintaining a high accuracy.

Original languageEnglish (US)
Title of host publicationProceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016
EditorsYiannis Cotronis, Masoud Daneshtalab, George Angelos Papadopoulos
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages151-158
Number of pages8
ISBN (Electronic)9781467387750
DOIs
StatePublished - Mar 31 2016
Externally publishedYes
Event24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016 - Heraklion, Crete, Greece
Duration: Feb 17 2016Feb 19 2016

Publication series

NameProceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016

Conference

Conference24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016
Country/TerritoryGreece
CityHeraklion, Crete
Period2/17/162/19/16

Keywords

  • Cache hierarchy
  • Communication
  • Interconnections
  • Thread mapping

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Optimization

Fingerprint

Dive into the research topics of 'Communication in Shared Memory: Concepts, Definitions, and Efficient Detection'. Together they form a unique fingerprint.

Cite this