Invention Grant
- Patent Title: Weighted history allocation predictor algorithm in a hybrid cache
- Patent Title (中): 混合高速缓存中加权历史分配预测算法
-
Application No.: US13315411Application Date: 2011-12-09
-
Publication No.: US08688915B2Publication Date: 2014-04-01
- Inventor: David M. Daly , Benjiman L. Goodman , Stephen J. Powell , Aaron C. Sawdey , Jeffrey A. Stuecheli
- Applicant: David M. Daly , Benjiman L. Goodman , Stephen J. Powell , Aaron C. Sawdey , Jeffrey A. Stuecheli
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Francis Lammes; Stephen J. Walder, Jr.; Matthew B. Talpis
- Main IPC: G06F12/16
- IPC: G06F12/16

Abstract:
A mechanism is provided for weighted history allocation prediction. For each member in a plurality of members in a lower level cache, an associated reference counter is initialized to an initial value based on an operation type that caused data to be allocated to a member location of the member. For each access to the member in the lower level cache, the associated reference counter is incremented. Responsive to a new allocation of data to the lower level cache and responsive to the new allocation of data requiring the victimization of another member in the lower level cache, a member of the lower level cache is identified that has a lowest reference count value in its associated reference counter. The member with the lowest reference count value in its associated reference counter is then evicted.
Public/Granted literature
- US20130151779A1 Weighted History Allocation Predictor Algorithm in a Hybrid Cache Public/Granted day:2013-06-13
Information query