Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluation of a Competitive-Update Cache Coherence Protocol with Migratory Data Detection
Blekinge Institute of Technology, Department of Software Engineering and Computer Science.ORCID iD: 0000-0001-9947-1088
Responsible organisation
1996 (English)In: Journal of Parallel and Distributed Computing, ISSN 0743-7315, E-ISSN 1096-0848, Vol. 39, no 2, p. 168-180Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
San Diego: Academic , 1996. Vol. 39, no 2, p. 168-180
Keywords [en]
Cache coherence protocols, Memory consistency models, Performance evaluation, Shared-memory multiprocessors
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-9493ISI: A1996WD49200007Local ID: oai:bth.se:forskinfoD699AD5C5C14B17CC12568A3002CAB4COAI: oai:DiVA.org:bth-9493DiVA, id: diva2:837357
Available from: 2012-09-18 Created: 2000-03-15 Last updated: 2018-02-02Bibliographically approved

Open Access in DiVA

fulltext(83 kB)763 downloads
File information
File name FULLTEXT01.pdfFile size 83 kBChecksum SHA-512
1203d4674a87cb436ebe08c2570069a6f0e240f8fd7354c0d78a2865cb6336260eba371dac9d6fe76332c9610368893a4c085aad77972217587a8050b4a248b9
Type fulltextMimetype application/pdf

Authority records

Grahn, Håkan

Search in DiVA

By author/editor
Grahn, Håkan
By organisation
Department of Software Engineering and Computer Science
In the same journal
Journal of Parallel and Distributed Computing
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 763 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 309 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf