Reducing false sharing and improving spatial locality in a unified compilation framework

Mahmut Kandemir*, Alok Choudhary, J. Ramanujam, Prith Banerjee

*Corresponding author for this work

Research output: Contribution to journalArticle

7 Scopus citations

Abstract

The performance of applications on large shared-memory multiprocessors with coherent caches depends on the interaction between the granularity of data sharing, the size of the coherence unit, and the spatial locality exhibited by the applications, In addition to the amount of parallelism In the applications. Large coherence units are helpful in exploiting spatial locality, but worsen the effects of false sharing. A mathematical framework that allows a clean description of the relationship between spatial locality and false sharing is derived In this paper. First, a technique to identify a severe form of multiple-writer false sharing is presented. The importance of the interaction between optimization techniques aimed at enhancing locality and the techniques oriented toward reducing false sharing Is then demonstrated. Given the conflicting requirements, a compiler-based approach to this problem holds promise. This paper Investigates the use of data transformations in addressing spatial locality and false sharing, and derives an approach that balances the impact of the two. Experimental results demonstrate that such a balanced approach outperforms those approaches that consider only one of these two issues. On an eight-processor SGI/Cray Origin 2000 multiprocessor, our approach brings an additional 9 percent improvement over a powerful locality optimization technique that uses both loop and data transformations. Also, the presented approach obtains an additional 19 percent Improvement over an optimization technique that is oriented specifically toward reducing false sharing. This study also reveals that, in addition to reducing synchronization costs and improving the memory subsystem performance, obtaining large granularity parallelism Is helpful in balancing the effects of enhancing locality and reducing false sharing, rendering them compatible.

Original languageEnglish (US)
Pages (from-to)337-354
Number of pages18
JournalIEEE Transactions on Parallel and Distributed Systems
Volume14
Issue number4
DOIs
StatePublished - Apr 1 2003

Keywords

  • Cache locality
  • Data reuse
  • False sharing
  • Loop and memory layout transformations
  • Shared-memory multiprocessors

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Reducing false sharing and improving spatial locality in a unified compilation framework'. Together they form a unique fingerprint.

  • Cite this