DocumentCode :
3343235
Title :
An evaluation of directory schemes for cache coherence
Author :
Agarwal, Anant ; Simoni, Richard ; Hennessy, John ; Horowitz, Mark
Author_Institution :
Comput. Syst. Lab., Stanford Univ., CA, USA
fYear :
1988
fDate :
30 May-2 Jun 1988
Firstpage :
280
Lastpage :
289
Abstract :
The problem of cache coherence in shared-memory multiprocessors is addressed using two basic approaches: directory schemes and snoopy cache systems. Directory schemes for cache coherence are potentially attractive in large multiprocessor systems that are beyond the scaling limits of the snoopy cache schemes. Slight modifications to directory schemes can make them competitive in performance with snoopy cache schemes for small multiprocessors. Trace-driven simulation, using data collected from several real multiprocessor applications, is used to compare the performance of standard directory schemes, modifications to these schemes, and snoopy cache protocols. In addition, the simulations show that most blocks that are written into are present in only a small number of other caches, which makes broadcast invalidates inefficient. This result suggests that a directory structure that stores with each block only a small number of pointers to caches containing the block is sufficient
Keywords :
buffer storage; parallel architectures; parallel machines; performance evaluation; storage management; cache coherence; directory schemes; multiprocessor systems; shared-memory multiprocessors; snoopy cache systems; trace driven simulation; Bandwidth; Broadcasting; Computer science; Laboratories; Multiprocessing systems; Parallel programming; Protocols; Watches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Architecture, 1988. Conference Proceedings. 15th Annual International Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-0861-7
Type :
conf
DOI :
10.1109/ISCA.1988.5238
Filename :
5238
Link To Document :
بازگشت