Search: onr:"swepub:oai:DiVA.org:bth-9493" >
Evaluation of a Com...
Evaluation of a Competitive-Update Cache Coherence Protocol with Migratory Data Detection
-
- Grahn, Håkan (author)
- Blekinge Tekniska Högskola,Institutionen för programvaruteknik och datavetenskap
-
Stenström, Per (author)
-
(creator_code:org_t)
- San Diego : Academic, 1996
- 1996
- English.
-
In: Journal of Parallel and Distributed Computing. - San Diego : Academic. - 0743-7315 .- 1096-0848. ; 39:2, s. 168-180
- Related links:
-
https://bth.diva-por... (primary) (Raw object)
-
show more...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- Although directory-based write-invalidate cache coherence protocols have a potential to improve the performance of large-scale multiprocessors, coherence misses limit the processor utilization. Therefore, so-called competitive-update protocols-hybrid protocols that on a per-block basis dynamically switch between write-invalidate and write-update-have been considered as a means to reduce the coherence miss rate and have been shown to be a better coherence policy for a wide range of applications. Unfortunately, such protocols may cause high traffic peaks for applications with extensive use of migratory objects. These traffic peaks can offset the performance gain of a reduced miss rate if the network bandwidth is not sufficient. We propose in this study to extend a competitive-update protocol with a previously published adaptive mechanism that can dynamically detect migratory objects and reduce the coherence traffic they cause. Detailed architectural simulations based on five scientific and engineering applications show that this adaptive protocol outperforms a write-invalidate protocol by reducing the miss rate and bandwidth needed by up to 71 and 26%, respectively.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Cache coherence protocols
- Memory consistency models
- Performance evaluation
- Shared-memory multiprocessors
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database