System and method for providing a cost-adaptive cache

Details System and method for providing a cost-adaptive cache System and method for providing a cost-adaptive cache

2006-11-28

2006-11-28

Padmanabhan, Mano (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S113000, C711S118000, C711S122000, C711S144000, C711S140000, C711S119000, C711S133000, C711S136000

Reexamination Certificate

active

07143240

ABSTRACT:
A cost-adaptive cache including the ability to dynamically maximize performance in a caching system by preferentially caching data according to the cost of replacing data. The cost adaptive cache includes a partitioned real cache, wherein data is stored in each of the real cache partitions according to its replacement cost. Also, the cost-adaptive cache includes a partitioned phantom cache to provide a directory of information pertaining to blocks of data which do not qualify for inclusion in the real cache. The partitions in the phantom cache correspond to the partitions in the real cache. Moreover, the cost-adaptive cache maximizes performance in a system by preferentially caching data that is more costly to replace. In one embodiment of the system, the cost of replacing a block of data is estimated by the previous cost incurred to fetch that block of data.

REFERENCES:
patent: 4463424 (1984-07-01), Mattson et al.
patent: 5394531 (1995-02-01), Smith
patent: 5499351 (1996-03-01), Misaka et al.
patent: 5537635 (1996-07-01), Douglas
patent: 5627994 (1997-05-01), Levy et al.
patent: 5900011 (1999-05-01), Saulsbury et al.
patent: 6052822 (2000-04-01), Kim et al.
patent: 6101581 (2000-08-01), Doren et al.
patent: 6192458 (2001-02-01), Arimilli et al.
patent: 6256747 (2001-07-01), Inohara et al.
patent: 6418510 (2002-07-01), Lamberts
patent: 6493800 (2002-12-01), Blumrich
patent: 2001/0001872 (2001-05-01), Singh et al.
patent: 2002/0073283 (2002-06-01), Lewis et al.
patent: 2003/0065886 (2003-04-01), Olarig et al.
patent: 01-092855 (1989-12-01), None
Thiebaut et al., “Improving Disk Cache Hit-Ratios Through Cache Partitioning”, IEEE Transactions on Computers, vol. 41, No. 6, Jun. 1992, pp. 665-676.
“Non-Volatile Cache Storage Allocation Algorithm,” IBM Technical Disclosure Bulletin, vol. 38, No. 12, Dec. 1995, pp. 39-42.

Affiliated with

Also associated with

Rating

System and method for providing a cost-adaptive cache does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for providing a cost-adaptive cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for providing a cost-adaptive cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3661368