Penalty-based cache storage and replacement techniques

Abstract From the Canadian patent

Cache data replacement techniques enable improved performance in a computer system having a central processing unit (CPU) a cache memory and a main , memory, wherein the cache memory has a plurality of data items stored therein. The cache data replacement techniques include associating a priority value with each of the stored data items, wherein for each data item the priority , value is an estimate of how much CPU stall time will occur if an attempt is made to retrieve the data item from the cache memory when the data item is not stored in the cache memory. When a cache entry must be replaced the priority , values are analyzed to determine a lowest priority value. One of the data …