Apparatus for maintaining multilevel cache hierarchy coherency i

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395444, 395446, 395449, 395457, 395468, 395473, 395477, 364DIG1, G06F 1300

Patent

active

057154287

ABSTRACT:
A computer system comprising a plurality of caching agents with a cache hierarchy, the caching agents sharing memory across a system bus and issuing memory access requests in accordance with a protocol wherein a line of a cache has a present state comprising one of a plurality of line states. The plurality of line states includes a modified (M) state, wherein a line of a first caching agent in M state has data which is more recent than any other copy in the system; an exclusive (E) state, wherein a line in E state in a first caching agent is the only one of the agents in the system which has a copy of the data in a line of the cache, the first caching agent modifying the data in the cache line independent of other said agents coupled to the system bus; a shared (S) state, wherein a line in S state indicates that more than one of the agents has a copy of the data in the line; and an invalid (I) state indicating that the line does not exist in the cache. A read or a write to a line in I state results in a cache miss. The present invention associates states with lines and defines rules governing state transitions. State transitions depend on both processor generated activities and activities by other bus agents, including other processors. Data consistency is guaranteed in systems having multiple levels of cache and shared memory and/or multiple active agents, such that no agent ever reads stale data and actions are serialized as needed.

REFERENCES:
patent: 4755930 (1988-07-01), Wilson, Jr. et al.
patent: 5297269 (1994-03-01), Donaldson et al.
patent: 5404483 (1995-04-01), Stamm et al.
"The Metaflow Architecture", pp. 10-13 and 63-73, by Val Popescu, Merle Schultz, john Spracklen, Gary Gibson, Bruce Lightner, and David Isaman, IEEE Micro, 1991.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus for maintaining multilevel cache hierarchy coherency i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for maintaining multilevel cache hierarchy coherency i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for maintaining multilevel cache hierarchy coherency i will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-671421

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.