Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-02-18
2009-12-01
Chace, Christian P (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S133000
Reexamination Certificate
active
07627719
ABSTRACT:
The invention provides a cache device and method for performing a cache process on a cache memory having a high capacity in a high speed. The cache processing section performs a cache process composed of two-stage processes, a query process (P1) and a subsequent process (P2). In the query process (P1), the respective index tables and the identifier table are used to query whether the target identifier is present in the cache memory at a step (S101). If it is present, a data address of the target identifier in the cache memory is transmitted to the CPU. Otherwise, a data address of an identifier for a previously prepared ultimate LRU in the cache memory is transmitted to the CPU at a step (S102). In a subsequent process (P2), adjustment operations for the respective tables, regarding insertion of an identifier for a new data and deletion of the identifier for the ultimate LRU data, are performed at a step (S201).
REFERENCES:
patent: 4322795 (1982-03-01), Lange et al.
patent: 5490259 (1996-02-01), Hiraoka et al.
patent: 5701426 (1997-12-01), Ryan
patent: 6219760 (2001-04-01), McMinn
patent: 6754776 (2004-06-01), Conway et al.
patent: 2004/0006669 (2004-01-01), Endo et al.
patent: 2005/0071564 (2005-03-01), Luick
patent: 2005/0080995 (2005-04-01), Davis et al.
patent: 1499382 (2004-05-01), None
patent: 1607510 (2005-04-01), None
patent: 2004-038807 (2004-02-01), None
Chace Christian P
Farrokh Hashem
Patterson Thuente Skaar & Christensen P.A.
LandOfFree
Cache device and method for determining LRU identifier by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cache device and method for determining LRU identifier by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache device and method for determining LRU identifier by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4064081