Design and Validation of Update-based Cache Coherence Protocols
Title | Design and Validation of Update-based Cache Coherence Protocols PDF eBook |
Author | Stanford University. Computer Systems Laboratory |
Publisher | |
Pages | 36 |
Release | 1994 |
Genre | Cache memory |
ISBN |
In this paper, we present the details of the two update-based cache coherence protocols for scalable shared-memory multiprocessors that were studied in our previous work. First, the directory structures required for the protocols are briefly reviewed. Next, the state diagrams and some examples of the two update-based protocols are presented; one of the protocols is based on a centralized directory, and the other is based on a singly-linked distributed directory. Protocol deadlock and the additional requirements placed the protocols to avoid such deadlock are also examined. Finally, protocol validation using an exhaustive validation tool known as Murphi is discussed.
Design and Analysis of Update-Based Cache Coherence Protocols for Scalable Shared-Memory Multiprocessors
Title | Design and Analysis of Update-Based Cache Coherence Protocols for Scalable Shared-Memory Multiprocessors PDF eBook |
Author | David Brian Glasco |
Publisher | |
Pages | 384 |
Release | 1994 |
Genre | |
ISBN |
Overall, this work demonstrates that update-based protocols can be used not only as a coherence mechanism, but also as a latency reducing and tolerating technique to improve the performance of a set of fine-grain scientific applications. But as with other latency reducing techniques, such as data prefetch, the technique must be used with an understanding of its consequences.
Evaluation of Design Alternatives for a Directory-based Cache Coherence Protocol in Shared-memory Multiprocessors
Title | Evaluation of Design Alternatives for a Directory-based Cache Coherence Protocol in Shared-memory Multiprocessors PDF eBook |
Author | Håkan Grahn |
Publisher | |
Pages | 18 |
Release | 1995 |
Genre | |
ISBN |
Design and Evaluation of a Subblock Cache Coherence Protocol for Bus-based Multiprocessors
Title | Design and Evaluation of a Subblock Cache Coherence Protocol for Bus-based Multiprocessors PDF eBook |
Author | Graig Anderson |
Publisher | |
Pages | 46 |
Release | 1994 |
Genre | |
ISBN |
A Class of Directory-based Cache Coherence Protocols
Title | A Class of Directory-based Cache Coherence Protocols PDF eBook |
Author | |
Publisher | |
Pages | |
Release | 1993 |
Genre | |
ISBN |
Write Grouping for Update-based Cache Coherence Protocols
Title | Write Grouping for Update-based Cache Coherence Protocols PDF eBook |
Author | David B. Glasco |
Publisher | |
Pages | 17 |
Release | 1994 |
Genre | |
ISBN |
Design and Evaluation of Directory-based Cache Coherence Systems
Title | Design and Evaluation of Directory-based Cache Coherence Systems PDF eBook |
Author | Brian Walter O'Krafka |
Publisher | Ann Arbor, Mich. : University Microfilms International |
Pages | 398 |
Release | 1991 |
Genre | |
ISBN |