Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
The Scalable Tree Protocol: A Cache Coherence Approach for Large-Scale Multiprocessors
Responsible organisation
1992 (English)Conference paper, (Refereed) Published
Abstract [en]

The problem of cache coherence in large-scale shared-memory multiprocessors has been addressed using directory-schemes. Two problems arise when the number of processors increases: the network latency increases and the implementation cost must be kept acceptable. The authors present a tree-based cache coherence protocol called the scalable tree protocol (STP). They show that it can be implemented at a reasonable implementation cost and that the write latency is logarithmic to the size of the sharing set. How to maintain an optimal tree structure and how to handle replacements efficiently are critical issues the authors address for this type of protocol. They compare the performance of the STP with that of the scalable coherent interface (SCI) (IEEE standard P1596) by considering a classical matrix-oriented algorithm targeted for large-scale parallel processing. They show that the STP manages to reduce the execution time considerably by reducing the write latency.

Place, publisher, year, edition, pages
Arlington, TX, USA: IEEE , 1992.
Keyword [en]
performance evaluation, protocols, shared memory systems
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-9877Local ID: oai:bth.se:forskinfo79F785EDB6D7EC56C12568A3002CAB5CISBN: 0 8186 3200 3 (print)OAI: oai:DiVA.org:bth-9877DiVA: diva2:837848
Conference
Fourth IEEE Symposium on Parallel and Distributed Processing
Available from: 2012-09-18 Created: 2000-03-15 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 12 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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