Method for purging unused data from a cache memory

Details Method for purging unused data from a cache memory Method for purging unused data from a cache memory

1996-05-01

1999-10-26

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711141, 711118, 711146, G06F 1200

Patent

active

059745096

ABSTRACT:
An efficient method for purging cache memory sub-blocks within a cache memory block is disclosed. The method is particularly applicable to cache memories established on rotating magnetic media, such as a hard disk drive. The method is unique in that it requires absolutely no system overhead when the system is running and the cache is not completely full. When all sub-blocks within the cache memory have been filled, sophisticated, system resource-intensive algorithms are not employed to determine which is the oldest or the least frequently used sub-block of data. Instead, sub-blocks of data are removed in a pseudo-random manner until ample space is available within the cache.

REFERENCES:
patent: 4530055 (1985-07-01), Hamstra et al.
patent: 4835686 (1989-05-01), Furuya et al.
patent: 4928239 (1990-05-01), Baum et al.
patent: 5038278 (1991-08-01), Steely, Jr. et al.
patent: 5125085 (1992-06-01), Phillips
patent: 5363496 (1994-11-01), Kato et al.
patent: 5428757 (1995-06-01), Sulton
patent: 5542066 (1996-07-01), Mattson et al.
patent: 5551003 (1996-08-01), Mattson et al..

Affiliated with

Also associated with

Rating

Method for purging unused data from a cache memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for purging unused data from a cache memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for purging unused data from a cache memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-776232