Data Coherence Problem in a Multicache System
- 1 January 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-34 (1) , 56-65
- https://doi.org/10.1109/tc.1985.1676515
Abstract
A coherence problem may occur in a multicache system as soon as data inconsistency exists in the private caches and the main memory. Without an effective solution to the coherence problem, the effectiveness of a multicache system will be inherently limited. The problem is closely examined in this paper and previous solutions, both centralized approaches and distributed approaches, are analyzed based on the notion of semicritical sections. A state model is then presented which clarifies various coherence mechanisms as well as introduces a new state to enable the multicache system to more efficiently handle the processor writes. Software guidance, for performance and not for integrity, is advocated in a new proposal which in a practical multicache environment explores the benefit of the new state with little cost.Keywords
This publication has 13 references indexed in Scilit:
- Data Coherence Problem in a Multicache SystemIEEE Transactions on Computers, 1985
- Shared Cache for Multiple-Stream Computer SystemsIEEE Transactions on Computers, 1983
- Cache MemoriesACM Computing Surveys, 1982
- Special Feature: Commercial Multiprocessing SystemsComputer, 1980
- The C.mmp MultiprocessorPublished by Defense Technical Information Center (DTIC) ,1978
- Multiprocessor memory organization and memory interferenceCommunications of the ACM, 1977
- A General Model for Memory Interference in MultiprocessorsIEEE Transactions on Computers, 1977
- On the Memory Conflict Problem in Multiprocessor SystemsIEEE Transactions on Computers, 1974
- Analysis of Multiprocessor Control Organizations with Partial Program Memory ReplicationIEEE Transactions on Computers, 1974
- Concurrent control with “readers” and “writers”Communications of the ACM, 1971