Weighted history allocation predictor algorithm in a hybrid cache

Patent metadata

Field	Value
Publication number	US-8930625-B2
Application number	US-201213611614-A
Country	US
Kind code	B2
Filing date	Sep 12, 2012
Priority date	Dec 9, 2011
Publication date	Jan 6, 2015
Grant date	Jan 6, 2015

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.

First claim

What is claimed is:

1. A method, in a data processing system, the method comprising:
for each member in a plurality of members in a lower level cache, initializing an associated reference counter 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, incrementing the associated reference counter;
responsive to a new allocation of data to the lower level cache, d…

Assignees

• Daly David M
• Goodman Benjiman L
• Powell Stephen J
• Sawdey Aaron C
• Stuecheli Jeffrey A
• IBM

Inventors

• Daly David M
• Goodman Benjiman L
• Powell Stephen J
• Sawdey Aaron C
• Stuecheli Jeffrey A

Classifications

• G06F12/121

  Physics · mapped topic

• G06F12/122 Primary

  Physics · mapped topic

• G06F12/0897

  Physics · mapped topic