Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1997-10-31
2000-04-04
Gossage, Glenn
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
711128, 711134, 711136, G06F 1300
Patent
active
060473584
ABSTRACT:
A computer system, a cache memory and a process, each enabling a cache replacement policy with locking. The computer system comprises a processing device and a memory system, the memory system including a higher level memory, a cache memory and lock ordering resources. The higher level memory provides for storage of information and the cache memory duplicates certain of that information in cache blocks, the cache memory comprising elements organized in sets and ways, wherein each cache block can reside in any element of a set to which the cache block is assigned, and includes a replacement policy. The lock ordering resources is capable of utilizing a granularity of less than an entire way and a selected contiguity of element locking proceeding through selected ways, element-by-element, in a selected order starting from a selected beginning element of one of the selected ways. The lock ordering resources may include a sequencer, a cache control, a first storage device for storing an address of a first cache block to be locked, and a second storage device storing the number of elements for locking. The lock ordering resources may also include a lock vector administrator and a least recently used (LRU) administrator. Cache blocks having addresses in a lock range may be loaded into elements of the selected ways.
REFERENCES:
patent: 4513367 (1985-04-01), Chan et al.
patent: 4977498 (1990-12-01), Rastegar et al.
patent: 5185878 (1993-02-01), Baror et al.
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5493667 (1996-02-01), Huck et al.
patent: 5515519 (1996-05-01), Yoshioka et al.
patent: 5537574 (1996-07-01), Elko et al.
patent: 5584014 (1996-12-01), Nayfeh et al.
patent: 5694567 (1997-12-01), Bourekas et al.
patent: 5737752 (1998-04-01), Hilditch
patent: 5875465 (1999-02-01), Kilpatrick et al.
patent: 5913224 (1999-06-01), MacDonald
"Cache Memories" by Alan Jay Smith, University of California, Berkeley, California 94720, Comparing Surveys, vol. 14, No. 3, Sep. 1982, pp. 473-530.
Gossage Glenn
Philips Electronics North America Corporation
Piotrowski Daniel J.
Piotrowski Tony E.
LandOfFree
Computer system, cache memory and process for cache entry replac does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer system, cache memory and process for cache entry replac, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system, cache memory and process for cache entry replac will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-374808