Boots – shoes – and leggings
Patent
1994-09-23
1996-04-16
Beausoliel, Jr., Robert W.
Boots, shoes, and leggings
39518506, 36424341, 3649642, G06F 1134
Patent
active
055091199
ABSTRACT:
A fast cache hit detection method and apparatus. The present invention provides a method and apparatus for quickly determining whether there is a cache hit in cache memory systems utilizing error corrected tags. The hit detection process is split into two paths. The first path includes a circuit to check and correct a tag stored in the cache memory. The second path tests the validity of the tag stored in the cache memory by computing the appropriate ECC information using memory address information supplied by the computer CPU and comparing the tag and ECC stored in the cache memory to the CPU address and computed ECC. As the computed ECC is performed in parallel with the cache RAM access, this second path provides hit confirmation faster than the first path which must process the tag and ECC stored in the cache RAM through a ECC check and correction circuit. If a fast hit is confirmed, then the cache memory system can proceed to supply cache data to the CPU. If a fast hit is not confirmed, then the cache memory system waits for the first path to check and correct, if required, the tag stored in the cache and then test the corrected tag. As the cache tag typically does not need correction and most cache systems have a high hit rate, this invention dramatically increases the efficiency of the cache memory system.
REFERENCES:
patent: 4862462 (1989-08-01), Zulian
patent: 4995041 (1991-02-01), Hetherington et al.
patent: 5233616 (1993-08-01), Callander
patent: 5251310 (1993-10-01), Smelser et al.
patent: 5287512 (1994-02-01), Ellis
Beausoliel, Jr. Robert W.
Boyle Howard R.
Hewlett--Packard Company
Tu Trinh L.
LandOfFree
Fast comparison method and apparatus for error corrected cache t does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast comparison method and apparatus for error corrected cache t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast comparison method and apparatus for error corrected cache t will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-332008