Optimal Cache Management Scheme

A computer program product stored in a computer usable medium having computer usable program code embodied therein for cache management, the computer program product comprising:

• computer usable program code configured for providing a cache, wherein the cache is viewed as a sorted array of data elements, wherein a top position of the array is a most recently used position of the array and a bottom position of the array is a least recently used position of the array;
• computer usable program code configured for providing a memory access sequence;
• computer usable program code configured for performing a training operation with respect to a memory access of the memory access sequence to determine a type of memory access operation to be performed with respect to the memory access;
• and
• computer usable program code, responsive to a result of the training operation, configured for performing a cache replacement operation using the determined memory access operation with respect to the memory access.

A data processing system for managing a cache, comprising:

• a bus system;
• a storage device connected to the bus system, wherein the storage device includes a set of instructions;
• and
• a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to provide a cache, wherein the cache is viewed as a sorted array of data elements, wherein a top position of the array is a most recently used position of the array and a bottom position of the array is a least recently used position of the array;
• provide a memory access sequence;
• perform a training operation with respect to a memory access of the memory access sequence to determine a type of memory access operation to be performed with respect to the memory access;
• and responsive to a result of the training operation, perform a cache replacement operation using the determined memory access operation with respect to the memory access.