Managing a region cache
AssigneeInternational Business Machines Corporation
InventorsUman Chan, Deryck X. Hong, Tsai-Yang Jea, Hanhong Xue
Life of this patent
Estimating the term…
Abstract
A method, system, and computer program product are provided for managing a cache. A region to be stored within the cache is received. The cache includes multiple regions and each of the regions is defined by memory ranges having a starting index and an ending index. The region that has been received is stored in the cache in accordance with a cache invariant. The cache invariant guarantees that at any given point in time the regions in the cache are stored in a given order and none of the regions are completely contained within any other of the regions.
Claims20
A method for managing a cache, the method comprising the steps of:
- receiving a region to be stored within the cache, the cache comprising a plurality of regions, and each of the regions being defined by memory ranges having a starting index and an ending index;
- and
- storing, by a processor, the region that has been received in the cache in accordance with a cache invariant, the cache invariant guaranteeing that at any given point in time the regions in the cache are stored in a given order and none of the regions are completely contained within any other of the regions,
- wherein the storing comprises storing the region that has been received in the cache based on an index value of an immediately preceding region in the cache and based on an index value of an immediately following region in the cache.
An information processing system for managing a cache, the information processing system comprising:
- a memory;
- a processor communicatively coupled to the memory;
- and
- a region cache manager communicatively coupled to the memory and the processor,
- wherein the region cache manager is configured to:
- receive a region to be stored within the cache, the cache comprising a plurality of regions, and each of the regions being defined by memory ranges having a starting index and an ending index;
- and
- store the region that has been received in the cache in accordance with a cache invariant, the cache invariant guaranteeing that at any given point in time the regions in the cache are stored in a given order and none of the regions are completely contained within any other of the regions, the storing of the region that has been received comprising storing the region that has been received in the cache based on an index value of an immediately preceding region in the cache and based on an index value of an immediately following region in the cache.
A non-transitory computer program product for managing a cache, the computer program product comprising instructions for:
- receiving a region to be stored within the cache, the cache comprising a plurality of regions, and each of the regions being defined by memory ranges having a starting index and an ending index;
- and
- storing, by a processor, the region that has been received in the cache in accordance with a cache invariant, the cache invariant guaranteeing that at any given point in time the regions in the cache are stored in a given order and none of the regions are completely contained within any other of the regions, wherein the storing comprises storing the region in the cache based on an index value of an immediately preceding region in the cache and based on an index value of an immediately following region in the cache.
Dependencies are inferred from the claim text.