- Patent Title: Managing a least-recently-used data cache with a persistent body
-
Application No.: US17036108Application Date: 2020-09-29
-
Publication No.: US11366764B2Publication Date: 2022-06-21
- Inventor: Effi Ofer , Ety Khaitzin , Ohad Eytan
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Stephen R. Yoder
- Main IPC: G06F12/12
- IPC: G06F12/12 ; G06F12/123 ; G06F12/0891 ; G06F12/02 ; G06F12/0871 ; G06F12/0813
Abstract:
A method for managing a data cache, comprising: storing a cache management list comprising a plurality of entries and having: a tail part stored in a first storage and documenting recently accessed data items stored in the data cache, a body part stored in a second storage and documenting less recently accessed data items stored in the data cache, and a head part stored in the first storage and documenting least recently accessed data items stored in the data cache; and in each of a plurality of iterations: receiving at least one data access request; documenting the data access request in the tail; identifying a plurality of duplicated entries present in the body and the tail; and removing each of the plurality of duplicated entries from the body in the second storage according to a physical organization in the second storage of the plurality of duplicated entries.
Public/Granted literature
- US20220100677A1 MANAGING A LEAST-RECENTLY-USED DATA CACHE WITH A PERSISTENT BODY Public/Granted day:2022-03-31
Information query