Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1997-06-25
2000-11-28
Cabeca, John W.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
711122, 711118, G06F 1200
Patent
active
061548154
ABSTRACT:
A multi-level cache and method for operation of a multi-level cache generating multiple cache system accesses simultaneously. Each access request includes an address identifying a memory location having data that is a target of the access. A insertion pointer inserts each access request into an entry in a memory scheduling window. Each entry is marked as valid when that entry is ready to be applied to a first cache level. A picker picks valid entries from the memory scheduling window by pointing to the picked entry and applying the address therein to the first cache level. The picking occurs in a free-running mode regardless of whether the accesses hit in the first cache level. A second cache level receives accesses that have missed in the first cache level. A resource monitor in the second cache level determines when a predetermined number of resources are committed to servicing the accesses that have missed in the first cache level. In response to the monitoring step the second cache level generates a stall signal thereby stalling the picking process.
REFERENCES:
patent: 5341483 (1994-08-01), Frank et al.
patent: 5455924 (1995-10-01), Shenoy et al.
patent: 5555392 (1996-09-01), Chaput et al.
patent: 5623628 (1997-04-01), Brayton et al.
patent: 5642494 (1997-06-01), Wang et al.
patent: 5649157 (1997-07-01), Williams
patent: 5694574 (1997-12-01), Abramson et al.
patent: 5715425 (1998-02-01), Goldman et al.
patent: 5787474 (1998-07-01), Pflum
patent: 5809530 (1998-09-01), Samra et al.
patent: 5812799 (1998-09-01), Zuravleff et al.
patent: 5822772 (1998-10-01), Chan et al.
patent: 5826109 (1998-10-01), Abramson et al.
patent: 5835968 (1998-11-01), Mahalingaiah et al.
patent: 5930819 (1999-07-01), Hetherington et al.
Smith, Alan Jay; "Cache Memories," Computing Surveys, vol. 14, No. 3, Sep. 1982, pp. 473-530.
Hetherington Ricky C.
Wicki Thomas M.
Bataille Pierre-Michel
Cabeca John W.
Kubida William J.
Langley Stuart T.
Sun Microsystems Inc.
LandOfFree
Non-blocking hierarchical cache throttle does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-blocking hierarchical cache throttle, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-blocking hierarchical cache throttle will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1735839