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
fDate :
30 May-2 Jun 1988
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;
Conference_Titel :
Computer Architecture, 1988. Conference Proceedings. 15th Annual International Symposium on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-0861-7
DOI :
10.1109/ISCA.1988.5238