Method and system for cache management

• US 9,690,712 B2
• Filed: 08/12/2015
• Issued: 06/27/2017
• Est. Priority Date: 08/29/2014
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sun, Jing, Sun, Lei, Tu, Zi Yan, Zhang, Yan Mei, Gao, Yang
• Primary Examiner(s): Song, Jasmine
• Application Number:
  US14/824,384
• Publication Number:
  US 20160062903A1
• Time in Patent Office: 685 Days
• Field of Search: 711133, 711135, 711159
• CPC Class Codes: G06F 12/0808 with cache invalidating means G06F12/0815 takes precedence
• CPC Class Codes: G06F 12/0891 using clearing, invalidating or resetting means
• CPC Class Codes: G06F 12/12 Replacement control
• CPC Class Codes: G06F 12/128 adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/604 Details relating to cache allocation
• CPC Class Codes: G06F 2212/621 Coherency control relating to peripheral accessing, e.g. from DMA or I/O device

Abstract

Machine logic (for example, software) for cache management. comprising cache management method includes the following operations: determining, in response to a cache entry is created, a category for the cache entry; and determining a predicted time point of an invalidation event associated with the category, wherein occurrence of the invalidation event will cause invalidation of catching entries of the category; setting a valid period of the cache entry based on the predicted time point.

Claims

1. A method of cache management, the method comprising:

defining a plurality of categories for categorizing cache entries;

for each category of the plurality of categories, determining a valid period applicable to cache entries in the category;

responsive to creation of entry into a cache of a first cache entry, determining a selected category, of the plurality of categories, for the first cache entry; and

removing the first cache entry from the cache at the end of the valid period for the selected category;

wherein the definition of the plurality of categories includes;

receiving a plurality of training cache entries, associated attribute information and associated invalidation information, with the invalidation information relating to the time at which its associated training cache entry becomes non-functional,

grouping the plurality of training cache entries into a plurality of training cache entry groups based upon the attribute information of the training cache entries, and

setting rules to define the plurality of categories based on the grouping of the plurality of training cache entries.

2. The method of claim 1 wherein the valid period for each category is measured starting at a time that a given cache entry corresponding to that category is entered into the cache.

3. The method according to claim 1, wherein the determination of a selected category for the first cache entry comprises:

extracting an attribute of the first cache entry; and

selecting the selected category for the first cache entry based on the attribute.

4. The method of claim 1 wherein the determination of a valid period for each category is based on the invalidation information associated with training cache entries in the group corresponding to the category.

5. The method of claim 1, further comprising:

modifying the valid period for the selected category based, on invalidation information associated with cache entries, with the invalidation information relating to the time at which its associated cache entry becomes non-functional.

6. A computer program product comprising a computer readable storage medium having stored thereon:

first program instructions programmed to define a plurality of categories for categorizing cache entries;

second program instructions programmed to for each category of the plurality of categories, determine a valid period applicable to cache entries in the category;

third program instructions programmed to respond to creation of entry into a cache of a first cache entry, determining a selected category, of the plurality of categories, for the first cache entry; and

fourth program instructions programmed to remove the first cache entry from the cache at the end of the valid period for the selected category;

wherein the first program instructions are further programmed to define the plurality of categories including;

receiving a plurality of training cache entries, associated attribute information and associated invalidation information, with the invalidation information relating to the time at which its associated training cache entry becomes non-functional,

grouping the plurality of training cache entries into a plurality of training cache entry groups based upon the attribute information of the training cache entries, and

setting rules to define the plurality of categories based on the grouping of the plurality of training cache entries.

7. The product of claim 6 wherein the valid period for each category is measured starting at a time that a given cache entry corresponding to that category is entered into the cache.

8. The product according to claim 6, wherein the third program instructions are further programmed to determine a selected category for the first cache entry comprising:

extracting an attribute of the first cache entry; and

selecting the selected category for the first cache entry based on the attribute.

9. The product of claim 6 wherein the second program instructions are further programmed to determine a valid period for each category based on the invalidation information associated with training cache entries in the group corresponding to the category.

10. The product of claim 6, wherein the medium has further stored thereon:

fifth program instructions programmed to modify the valid period for the selected category based, on invalidation information associated with cache entries, with the invalidation information relating to the time at which its associated cache entry becomes non-functional.

11. A computer system comprising:

a processor(s) set; and

a computer readable storage medium;

wherein;

the processor set is structured, located, connected and/or programmed to run program instructions stored on the computer readable storage medium; and

the program instructions include;

first program instructions programmed to define a plurality of categories for categorizing cache entries,

second program instructions programmed to for each category of the plurality of categories, determine a valid period applicable to cache entries in the category,

third program instructions programmed to respond to creation of entry into a cache of a first cache entry, determining a selected category, of the plurality of categories, for the first cache entry, and

fourth program instructions programmed to remove the first cache entry from the cache at the end of the valid period for the selected category;

wherein the first program instructions are further programmed to define the plurality of categories including;

receiving a plurality of training cache entries, associated attribute information and associated invalidation information, with the invalidation information relating to the time at which its associated training cache entry becomes non-functional,

grouping the plurality of training cache entries into a plurality of training cache entry groups based upon the attribute information of the training cache entries, and

setting rules to define the plurality of categories based on the grouping of the plurality of training cache entries.

12. The system of claim 11 wherein the valid period for each category is measured starting at a time that a given cache entry corresponding to that category is entered into the cache.

13. The system according to claim 11, wherein the third program instructions are further programmed to determine a selected category for the first cache entry comprising:

extracting an attribute of the first cache entry; and

selecting the selected category for the first cache entry based on the attribute.

14. The system of claim 11 wherein the second program instructions are further programmed to determine a valid period for each category based on the invalidation information associated with training cache entries in the group corresponding to the category.

15. The system of claim 11, wherein the medium has further stored thereon:

fifth program instructions programmed to modify the valid period for the selected category based, on invalidation information associated with cache entries, with the invalidation information relating to the time at which its associated cache entry becomes non-functional.