Patent ID: 6944715
Filing Date: 2005-09-13
Classification: G06F

Abstract:
1. A value based cache method comprising the steps of: partitioning a cache into a plurality of different value-based partitions; valuing data to be stored in said cache; assigning a guaranteed partition size to at least one of said value-based partitions; further assigning different cache aging processes to entries in said cache, each cache entry of like value sharing a particular one of said different cache aging processes, said aging processes providing for progressively longer eviction intervals for data having a higher value than other data in said cache; caching data of like value in said value-based partition having said guaranteed partition size; further caching data of disparate value in vacant space in said value-based partition having said guaranteed partition size; evicting cache entries of particular values from said value-based partitions according to corresponding ones of said aging processes; and, further evicting cache entries previously stored in said vacant space in said value-based partition having said guaranteed partition size where no vacancies exist in said value-based partition having said guaranteed partition size which can accommodate said caching of said data of like value in said value-based partition having said guaranteed partition size.