RING-DATA ORDER: A new cache coherence protocol for ring-based multicores

Jin Young Park, Lynn Choi

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

1 Citation (Scopus)

Abstract

RING-DATA ORDER mechanism is motivated to solve cache coherence ordering for ring-based multicores. For point to point ring interconnects, the existing ORDERING-POINT mechanism is known for poor average performance due to its long response latency. GREEDY-ORDER mechanism is simple but the performance is still unacceptable because the requestor should often retry to complete a coherent operation. RING-ORDER mechanism is the best known algorithm so far but special storage and management overhead are expected due to its token management. This paper proposes a new mechanism called RING-DATA ORDER which is as simple as GREEDY-ORDER but more efficient than RING-ORDER. RING-DATA ORDER determines the order by data transfer sequence. The unbounded retries of GREEDY-ORDER can be eliminated by blocking incoming coherence request which contains data. Blocked request restarts to traverse the ring interconnect when the coherence operation for current node is completed. Blocking is also used in RINGORDER mechanism. But RING-DATA ORDER also eliminates token and its additional management overhead without sacrificing performance. Using a custom-built multicore simulator with profiled SPEC 2000 integer benchmark suites we demonstrate that RING-DATA ORDER can achieve the same level of performance as RING-ORDER without the overhead of token management.

Original languageEnglish
Title of host publicationProceedings of the 2009 International Conference on High Performance Computing and Simulation, HPCS 2009
Pages82-88
Number of pages7
DOIs
Publication statusPublished - 2009 Nov 19
Event2009 International Conference on High Performance Computing and Simulation, HPCS '09 - Leipzig, Germany
Duration: 2009 Jun 212009 Jun 24

Other

Other2009 International Conference on High Performance Computing and Simulation, HPCS '09
CountryGermany
CityLeipzig
Period09/6/2109/6/24

Keywords

  • Cache
  • Coherence
  • Multicore
  • Ordering

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'RING-DATA ORDER: A new cache coherence protocol for ring-based multicores'. Together they form a unique fingerprint.

  • Cite this

    Park, J. Y., & Choi, L. (2009). RING-DATA ORDER: A new cache coherence protocol for ring-based multicores. In Proceedings of the 2009 International Conference on High Performance Computing and Simulation, HPCS 2009 (pp. 82-88). [5192668] https://doi.org/10.1109/HPCSIM.2009.5192668