Title
Linked list cache coherence for scalable shared memory multiprocessors
Abstract
This paper presents a singly-linked distributed directory (SDD) cache coherence protocol and compares the performance of the SDD protocol with the fully mapped centralized directory protocol and the IEEE SCI Standard protocol. To maintain coherence, the SDD protocol uses a linked list of cache lines that contain shared copies of the data. The protocol has scalable cost. Coherency related messages are not required to be delivered in order, thus allowing adaptive routing, making the performance more robust in the presence of congested networks. The authors analysis shows that the SDD protocol has generally better performance in the presence of memory and interconnect contention. They discuss the various factors, such as memory reference behavior and interconnect traffic, that affect the performance of these protocols.
Year
DOI
Venue
1993
10.1109/IPPS.1993.262852
Newport, CA
Keywords
Field
DocType
protocols,cache coherence,robustness,broadcasting,adaptive routing,computer architecture,protocol,performance,sun,data structures
MSI protocol,MOESI protocol,Shared memory,Cache,Computer science,MESIF protocol,MESI protocol,Computer network,MOSI protocol,Cache coherence
Conference
ISBN
Citations 
PageRank 
0-8186-3442-1
12
1.16
References 
Authors
9
3
Name
Order
Citations
PageRank
Manu Thapar13911.76
Bruce Delagi23211.90
Michael J. Flynn3896217.78