A simulation study of snoopy cache coherence protocols
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. i, 427-436 vol.1
- https://doi.org/10.1109/hicss.1992.183192
Abstract
Snoopy protocols represent a very popular class of hardware cache coherence solutions, especially suitable for bus-based, shared memory multiprocessors. It is not firmly established which of the two main approaches (write-invalidate or write-broadcast) is superior over the wide range of applications. An enhancement of write-invalidate protocols is proposed, introducing the word invalidation capability. Simulations with a synthetic workload model were performed, in order to analyze its behavior, and to compare it with the best representatives of write-invalidate and write-broadcast protocols. Performance evaluation was done for simulated workloads with a lower and a higher degree of sharing, as well. An attempt is made to model some effects of process switching and migration. Finally, some implications of using a more advanced bus technology on snoopy protocols performance is discussed.Keywords
This publication has 17 references indexed in Scilit:
- A characterization of sharing in parallel programs and its application to coherency protocol evaluationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A snooping cache coherency protocol for hierarchically organized multiprocessorsMicroprocessing and Microprogramming, 1991
- A survey of cache coherence schemes for multiprocessorsComputer, 1990
- Firefly: a multiprocessor workstationIEEE Transactions on Computers, 1988
- Hierarchical cache/bus architecture for shared memory multiprocessorsPublished by Association for Computing Machinery (ACM) ,1987
- Competitive snoopy cachingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Cache coherence protocols: evaluation using a multiprocessor simulation modelACM Transactions on Computer Systems, 1986
- Implementing a cache consistency protocolACM SIGARCH Computer Architecture News, 1985
- Dynamic decentralized cache schemes for mimd parallel processorsPublished by Association for Computing Machinery (ACM) ,1984
- A low-overhead coherence solution for multiprocessors with private cache memoriesPublished by Association for Computing Machinery (ACM) ,1984