Method and system for a cache replacement technique with...

Details Method and system for a cache replacement technique with... Method and system for a cache replacement technique with...

2006-08-22

2006-08-22

Padmanabhan, Mano (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S133000, C711S129000, C711S110000

Reexamination Certificate

active

07096321

ABSTRACT:
A method, system, and program storage medium for adaptively managing pages in a cache memory included within a system having a variable workload, comprising arranging a cache memory included within a system into a circular buffer; maintaining a pointer that rotates around the circular buffer; maintaining a bit for each page in the circular buffer, wherein a bit value 0 indicates that the page was not accessed by the system since a last time that the pointer traversed over the page, and a hit value 1 indicates that the page has been accessed since the last time the pointer traversed over the page; and dynamically controlling a distribution of a number of pages in the cache memory that are marked with bit 0 in response to a variable workload in order to increase a hit ratio of the cache memory.

REFERENCES:
patent: 5043870 (1991-08-01), Ditzel et al.
patent: 5285527 (1994-02-01), Crick et al.
patent: 5584009 (1996-12-01), Garibay, Jr. et al.
patent: 5619675 (1997-04-01), De Martine et al.
patent: 5649156 (1997-07-01), Vishlitzky et al.
patent: 6438651 (2002-08-01), Slane
patent: 6601143 (2003-07-01), Lamparter
patent: 6654856 (2003-11-01), Frank
Improving Disk Cache Hit-Ratios Through Cache Partitioning. Dominique Thiebaut and Herold S. Stone. Jan. 12, 1990 IEEE Log No. 9105059. pp. 665-676.
LRFU: A Spectrum of policies that Subsumes that Least Recently Used and Least Frequently Used Policies. By Donghee Lee et al. Mar. 10, 2000, IEEE Log No. 111694. pp. 1352-1361.
A study of Database Buffer Management Approaches: Toward the Development of a Data Mining Based Strategy. By Ling Feng et al. 0-7803-4778-1/98 1998 IEEE. pp. 2715-2719.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3690185