Digitala Vetenskapliga Arkivet

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
An adaptive cache coherence protocol optimized for migratory sharing
Lund university.
Lund university.ORCID iD: 0000-0002-9637-2065
1993 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Parallel programs that use critical sections and are executed on a shared-memory multiprocessor with a write-invalidate protocol result in invalidation actions that could be eliminated. For this type of sharing, called migratory sharing, each processor typically causes a cache miss followed by an invalidation request which could be merged with the preceding cache-miss request. The authors propose an adaptive protocol that invokes this optimization dynamically for migratory blocks. For other blocks, the protocol works as an ordinary write-invalidate protocol. They show that the protocol is a simple extension to a write-invalidate protocol. Based on a program-driven simulation model of an architecture similar to the Stanford DASH, and a set of four benchmarks, they evaluate the potential performance improvements of the protocol. They find that it effectively eliminates most single invalidations which improves the performance by reducing the shared access penalty and the network traffic.

Place, publisher, year, edition, pages
1993. p. 109-18
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:kth:diva-109700OAI: oai:DiVA.org:kth-109700DiVA, id: diva2:584868
Conference
Proceedings of the International Symposium on Computer Architecture (ISCA’93)
Note
NR 20140805Available from: 2013-01-09 Created: 2013-01-08 Last updated: 2022-06-24Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

http://www.imit.kth.se/~matsbror/papers/stenstrom_isca93.pdf

Search in DiVA

By author/editor
Brorsson, Mats
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 48 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