Patent ID: 6829679
Filing Date: 2004-12-07
Classification: G06F

Abstract:
A method comprising:determining a first region for a first line of memory to be cached in a cache, the memory having a plurality of regions including the first region over which a plurality of lines of the memory including the first line are partitioned, each of the plurality of regions having a first variable having a corresponding second variable; comparing the first variable for any of the plurality of regions and the second variable for said first variable; in response to comparing said first variable for any of the plurality of regions and the second variable for said first variable, selecting as a second region one of the plurality of regions; selecting as a second line one of the plurality of lines of the memory currently stored in the cache and partitioned to the second region; replacing the second line currently stored in the cache with the first line; and changing the first variable for one of the first and second regions.