Proximity-aware directory-based coherence for multi-core processor architectures

Jeffery A. Brown, Rakesh Kumar, Dean Tullsen

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

Abstract

As the number of cores increases on chip multiprocessors, coherence is fast becoming a central issue for multi-core performance. This is exacerbated by the fact that interconnection speeds are not scaling well with technology. This paper describes mechanisms to accelerate coherence for a multi-core architecture that has multiple private L2 caches and a scalable point-to-point interconnect between cores. These techniques exploit the differences in geometry between chip multiprocessors and traditional multiprocessor architectures. Directory-based protocols have been proposed as a scalable alternative to snoop-based protocols. In this paper, we discuss implementations of coherence for CMPs and propose and evaluate a novel directory-based coherence scheme to improve the performance of parallel programs on such processors. Proximity-aware coherence accelerates read and write misses by initiating cache-to-cache transfers from the spatially closest sharer. This has the dual benefit of eliminating unnecessary accesses to off-chip memory, and minimizing the distance over which communicated data moves across the network. The proposed schemes result in speedups up to 74.9% for our workloads.

Original languageEnglish (US)
Title of host publicationSPAA'07
Subtitle of host publicationProceedings of the Nineteenth Annual Symposium on Parallelism in Algorithms and Architectures
Pages126-134
Number of pages9
DOIs
StatePublished - 2007
EventSPAA'07: 19th Annual Symposium on Parallelism in Algorithms and Architectures - San Diego, CA, United States
Duration: Jun 9 2007Jun 11 2007

Publication series

NameAnnual ACM Symposium on Parallelism in Algorithms and Architectures

Other

OtherSPAA'07: 19th Annual Symposium on Parallelism in Algorithms and Architectures
Country/TerritoryUnited States
CitySan Diego, CA
Period6/9/076/11/07

Keywords

  • Chip multiprocessors
  • Coherence

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Proximity-aware directory-based coherence for multi-core processor architectures'. Together they form a unique fingerprint.

Cite this