Cache system

Details Cache system Cache system

1996-11-22

1998-10-13

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711136, G06F 1212

Patent

active

058227598

ABSTRACT:
A cache memory system maintains an ordered linked list of cache items having scores that are positively correlated with frequencies of access and negatively correlated with a size that is determined as a number of bytes of each item plus an overhead associated with the linked list. In addition to data and linking pointers, the list segments each include a hit count and a byte count. In a method for managing cache memory forms the linked list by adding segments for newly requested data and deleting data having lowest scores. Upon a cache miss, a new list segment that is created for the requested data is positioned in the list by comparison with scores beginning at the head of the list. Upon a cache hit, the hit count is incremented and the segment is relocated, if necessary, using comparisons of scores of next higher segments.

REFERENCES:
patent: 3675215 (1972-07-01), Arnold et al.
patent: 4322795 (1982-03-01), Lange et al.
patent: 4625081 (1986-11-01), Lotito et al.
patent: 4928239 (1990-05-01), Baum et al.
patent: 5025366 (1991-06-01), Baror
patent: 5043885 (1991-08-01), Robinson
patent: 5113510 (1992-05-01), Hillis
patent: 5146604 (1992-09-01), Takada
patent: 5155835 (1992-10-01), Belsan
patent: 5175834 (1992-12-01), Sawai
patent: 5218687 (1993-06-01), Ducousso et al.
patent: 5261053 (1993-11-01), Valencia
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5357623 (1994-10-01), Megory-Cohen
patent: 5381539 (1995-01-01), Yanai et al.
patent: 5386546 (1995-01-01), Hamaguchi et al.
patent: 5388013 (1995-02-01), Nakamura
patent: 5410653 (1995-04-01), Macon, Jr. et al.
patent: 5452440 (1995-09-01), Salsburg
patent: 5479642 (1995-12-01), Jarvis
patent: 5497477 (1996-03-01), Trull
patent: 5507005 (1996-04-01), Kojima et al.
patent: 5526511 (1996-06-01), Swensen
patent: 5530834 (1996-06-01), Colloff
patent: 5548740 (1996-08-01), Kiyohara
patent: 5555393 (1996-09-01), Tanaka
patent: 5594886 (1997-01-01), Smith
patent: 5664217 (1997-09-01), Cunningham
patent: 5737752 (1998-04-01), Hilditch

Affiliated with

Also associated with

Rating

Cache system 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 system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-327176