Reducing coherence overhead in shared-bus multiprocessors

Sangyeun Cho, Kyung Ho Lee

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

1 Citation (Scopus)

Abstract

To reduce the overhead of cache coherence enforcement in shared-bus multiprocessors, we propose a self-invalidation technique as an extension to write-invalidate protocols. The technique speculatively identifies cache blocks to be invalidated and dynamically determines when to invalidate them locally. We also consider enhancing our selfinvalidation scheme by incorporating read snarfing, to reduce the cache misses due to incorrect prediction. We evaluate our self-invalidation scheme by simulating SPLASH-2 benchmark programs that exhibit various reference patterns, under a realistic shared-bus multiprocessor model. We discuss the effectiveness and hardware complexity of self-invalidation and its enhancement with read snarfing in our extended protocol.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages492-497
Number of pages6
Volume1124
ISBN (Print)3540616276, 9783540616276
Publication statusPublished - 1996
Externally publishedYes
Event2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996 - Lyon, France
Duration: 1996 Aug 261996 Aug 29

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1124
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Euro-Par Conference on Parallel Processing, Euro-Par 1996
CountryFrance
CityLyon
Period96/8/2696/8/29

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Reducing coherence overhead in shared-bus multiprocessors'. Together they form a unique fingerprint.

Cite this