Effects of Cache Coherency in Multiprocessors
- 1 November 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (11) , 1083-1099
- https://doi.org/10.1109/tc.1982.1675925
Abstract
In many commercial multiprocessor systems, each processor accesses the memory through a private cache. One problem that could limit the extensibility of the system and its performance is the enforcement of cache coherence. A mechanism must exist which prevents the existence of several different copies of the same data block in different private caches. In this paper, we present an in-depth analysis of the effects of cache coherency in multiprocessors. A novel analytical model for the program behavior of a multitasked system is introduced. The model includes the behavior of each process and the interactions between processes with regard to the sharing of data blocks. An approximation is developed to derive the main effects of the cache coherency contributing to degradations in system performance.Keywords
This publication has 11 references indexed in Scilit:
- Special Feature: Commercial Multiprocessing SystemsComputer, 1980
- The Structure of Parallel AlgorithmsPublished by Elsevier ,1980
- Working Sets Past and PresentIEEE Transactions on Software Engineering, 1980
- A New Solution to Coherence Problems in Multicache SystemsIEEE Transactions on Computers, 1978
- Organization of Semiconductor Memories for Parallel-Pipelined ProcessorsIEEE Transactions on Computers, 1977
- Cache memories for PDP-11 family computersPublished by Association for Computing Machinery (ACM) ,1976
- Cache system design in the tightly coupled multiprocessor systemPublished by Association for Computing Machinery (ACM) ,1976
- A simple linear model of demand paging performanceCommunications of the ACM, 1974
- An Investigation of Alternative Cache OrganizationsIEEE Transactions on Computers, 1974
- Cache-based Computer SystemsComputer, 1973