Invention Grant
- Patent Title: Method and apparatus for prefetching data items to a cache
-
Application No.: US16218517Application Date: 2018-12-13
-
Publication No.: US10884938B2Publication Date: 2021-01-05
- Inventor: Danny Harnik , Effi Ofer , Dafna Sadeh
- 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 Ziv Glazberg
- Main IPC: G06F12/0888
- IPC: G06F12/0888 ; G06F12/121 ; G06N20/00 ; G06F12/0897

Abstract:
An apparatus, a computer program and a method for prefetching a predetermined number of data items to a cache. The method comprises obtaining a list of candidate data items and associated scores thereof, that comprises more candidate data items than the predetermined number of data items to be prefetched to the cache. The method comprises repeatedly selecting, based on scores of the candidate data items, a candidate data item from the list and determining whether to add the candidate data item to the cache. Determining whether to add the candidate data item to the cache comprises determining whether the candidate data item is retained by the cache; and in response to determining that the candidate data item is not retained by the cache, adding the candidate data item thereto. The repeatedly selecting and determining are performed until the predetermined number of data items is added to the cache.
Public/Granted literature
- US1327520A Strip-feeding mechanism Public/Granted day:1920-01-06
Information query
IPC分类: