Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2003-06-23
2004-12-28
Elmore, Stephen (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S003000, C711S124000, C711S128000, C711S144000, C711S146000, C711S156000
Reexamination Certificate
active
06836826
ABSTRACT:
FIELD OF THE INVENTION
Embodiments of the present invention provide a multilevel cache system and method. In particular, the present invention relates to a cache system that has multiple cache hierarchies.
BACKGROUND
Many computer, systems use multiple levels of caches to cache data from a memory device. For example, a computer system may have a level one cache (L
1
) and a larger level two cache (L
2
), in addition to an even larger RAM memory. The L
1
cache typically contains a copy of information that was previously loaded from RAM by the processor, and the L
2
cache typically contains both a copy of information in the L
1
cache and other information that had been loaded from RAM by the processor less recently than the information in the L
1
cache.
Each of the caches in such computer systems contain a data array, which stores information copied from the memory, and a tag array, which stores a directory of the information that is contained in the corresponding data array. Using the example above, the system would have an L
1
data array, an L
1
tag array that contains a directory of information in the L
1
data array, an L
2
data array, and an L
2
tag array that contains a directory of information in the L
2
data array. In addition, many computer systems also have multiple translation lookaside buffers (TLB). The TLBs may be used to implement the virtual address system (e.g., to translate from virtual addresses to physical addresses) and to prevent programs from accessing protected areas of memory.
When the processor in the example system described above issues a memory load request, this request is broadcast to the L
1
cache system, including the L
1
TLB, L
1
tag array, and L
1
data array. The L
1
tag array is examined to determine if the requested information is in the L
1
data array. If the requested information is in the L
1
data array, the information is returned from the L
1
data array to the processor. If a search of the L
1
tag array indicates that the information is not in the L
1
cache, then a cache miss is forwarded to the L
2
cache. This causes a request to be sent to the L
2
tag array and L
2
data array. If a search of the L
2
tag array indicates that the requested information is in the L
2
data array, the information is returned from the L
2
data array to the processor. If such a search indicates that the requested information is not in the L
2
data array, then the request is forwarded to the next level in the memory hierarchy, which may be another cache or may be the system RAM.
REFERENCES:
patent: 4442487 (1984-04-01), Fletcher et al.
patent: 5506967 (1996-04-01), Barajas et al.
patent: 5553263 (1996-09-01), Kalish et al.
patent: 5604882 (1997-02-01), Hoover et al.
patent: 5623627 (1997-04-01), Witt
patent: 5649139 (1997-07-01), Weinreb et al.
patent: 5692152 (1997-11-01), Cohen et al.
patent: 5699551 (1997-12-01), Taylor et al.
patent: 5796980 (1998-08-01), Bowles
patent: 5802578 (1998-09-01), Lovett
patent: 5813034 (1998-09-01), Castle et al.
patent: 5895487 (1999-04-01), Boyd et al.
patent: 6108764 (2000-08-01), Baumgartner et al.
patent: 6115804 (2000-09-01), Carpenter et al.
patent: 6122709 (2000-09-01), Wicki et al.
patent: 6223260 (2001-04-01), Gujral et al.
patent: 6275907 (2001-08-01), Baumgartner et al.
patent: 6591341 (2003-07-01), Sharma
Lee et al., “Shared tag for MMU and cache memory,” pp 77-80, CAS '97 Proceedings, vol. 1, IEEE, Oct. 1997.*
Lee et al., “Indirectly-compared cache tag memeory using a shared tag in a TLB,” pp 1764-1766, Electronics Letters, vol. 3, No. 21, Oct. 1997.
Elmore Stephen
Intel Corporation
Kenyon & Kenyon
LandOfFree
Multilevel cache system and method having a merged tag array... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multilevel cache system and method having a merged tag array..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multilevel cache system and method having a merged tag array... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3275267