System and method for adaptively managing pages in a memory

Details System and method for adaptively managing pages in a memory System and method for adaptively managing pages in a memory

2007-01-23

2007-01-23

Lane, Jack A. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S133000, C711S170000

Reexamination Certificate

active

11151363

ABSTRACT:
An adaptive replacement cache policy dynamically maintains two lists of pages, a recency list and a frequency list, in addition to a cache directory. The policy keeps these two lists to roughly the same size, the cache size c. Together, the two lists remember twice the number of pages that would fit in the cache. At any time, the policy selects a variable number of the most recent pages to exclude from the two lists. The policy adaptively decides in response to an evolving workload how many top pages from each list to maintain in the cache at any given time. It achieves such online, on-the-fly adaptation by using a learning rule that allows the policy to track a workload quickly and effectively.

REFERENCES:
patent: 4463424 (1984-07-01), Mattson et al.
patent: 4503501 (1985-03-01), Coulson et al.
patent: 4780815 (1988-10-01), Shiota
patent: 5752255 (1998-05-01), Jarvis

Affiliated with

Also associated with

Rating

System and method for adaptively managing pages in a 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 System and method for adaptively managing pages in a memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for adaptively managing pages in a memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3734989