Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1997-04-14
1999-08-24
Swann, Tod R.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
711141, 711145, G06F 1200
Patent
active
059436840
ABSTRACT:
A method and system of providing a cache-coherency protocol for maintaining cache coherency within a multi-processor data-processing system is disclosed. In accordance with the method and system of the present invention, each processor has a cache hierarchy of at least a first-level cache and a second-level cache, and the first-level cache is upstream of the second-level cache. Each of the caches includes multiple cache lines, each associated to a state-bit field utilized for identifying at least six different states of the cache lines, including a Modified state, an Exclusive state, a Shared state, an Invalid state, a Recently-Read state, and an Upstream-Undefined state. In response to an indication of a cache line containing a copy of information that was most recently accessed, the state of the cache line is transitioned from the Invalid state to the Recently-Read state. In response to an information modification of a cache line in the first-level cache without performing a linefill operation, the state of the cache line is transitioned from the Invalid state to the Upstream-Undefined state.
REFERENCES:
patent: 4648030 (1987-03-01), Bomba et al.
patent: 5369753 (1994-11-01), Tipley
patent: 5375216 (1994-12-01), Moyer et al.
patent: 5671391 (1997-09-01), Knotts
patent: 5680576 (1997-10-01), Laudon
patent: 5715428 (1998-02-01), Wang et al.
patent: 5721867 (1998-02-01), Kuttanna et al.
patent: 5737568 (1998-04-01), Hamaguchi et al.
patent: 5802572 (1998-09-01), Patel et al.
patent: 5809560 (1998-09-01), Schneider
Jim Handy, "The Cache Memory Book" Academic Press, ISBN 0-12-322985-5, pp. 102, 143-190, 246, 251, 1993.
Arimilli Ravi Kumar
Dodson John Steven
Dillon Andrew J.
Henkler Richard A.
International Business Machines - Corporation
Lee Felix B.
Ng Anthony P.
LandOfFree
Method and system of providing a cache-coherency protocol for ma does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system of providing a cache-coherency protocol for ma, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system of providing a cache-coherency protocol for ma will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-477117