Method and system of clock with adaptive cache replacement and temporal filtering

A program storage device readable by computer, tangibly embodying a program of instructions executable by said computer to perform a method of managing data retrieval in a computer system comprising a cache memory and an auxiliary memory, said method comprising:

• organizing pages in said cache memory into a first clock list and a second clock list, wherein said first clock list comprises pages with short-term utility and said second clock list comprises pages with long-term utility;
• requesting retrieval of a particular page in said computer system;
• identifying requested pages located in said cache memory as a cache hit;
• transferring requested pages located in said auxiliary memory to said first clock list of said cache memory;
• relocating the transferred requested pages into said second clock list upon achieving at least two consecutive cache hits of said transferred requested page;
• logging a history of pages evicted from said cache memory;
• and
• adaptively varying a proportion of pages marked as said short-term utility and those marked as said long-term utility to increase a cache hit ratio of said cache memory by utilizing the logged history of evicted pages.

A system for adaptively managing data retrieval in a computer, said system comprising:

• a cache memory comprising a first clock list and a second clock list, wherein said first clock list comprises pages with short-term utility and said second clock list comprises pages with long-term utility;
• a query handler adapted to process requests for retrieval of a particular page in said computer;
• a processor adapted to identify requested pages located in said cache memory as a cache hit;
• a first data bus adapted to transfer requested pages located in an auxiliary memory of said system to said first clock list of said cache memory;
• a second data bus adapted to relocate the transferred requested pages into said second clock list upon achieving at least two consecutive cache hits of said transferred requested page;
• a cache history comprising pages evicted from said cache memory;
• and
• a controller adapted to vary a proportion of pages marked as said short-term utility and those marked as said long-term utility to increase a cache hit ratio of said cache memory by utilizing the logged history of requested pages.

A system of managing data retrieval in a computer comprising a cache memory and an auxiliary memory, said system comprising:

• means for organizing pages in said cache memory into a first clock list and a second clock list, wherein said first clock list comprises pages with short-term utility and said second clock list comprises pages with long-term utility;
• means for requesting retrieval of a particular page in said computer system;
• means for identifying requested pages located in said cache memory as a cache hit;
• means for transferring requested pages located in said auxiliary memory to said first clock list of said cache memory;
• means for relocating the transferred requested pages into said second clock list upon achieving at least two consecutive cache hits of said transferred requested page;
• means for logging a history of pages evicted from said cache memory;
• and
• means for adaptively varying a proportion of pages marked as said short-term utility and those marked as said long-term utility to increase a cache hit ratio of said cache memory by utilizing the logged history of evicted pages.