Cache line use history based done bit modification to D-cache replacement scheme
First Claim
Patent Images
1. A method of providing history based done logic, the method comprising:
- receiving a cache line in a L2 cache, the cache line including a history count and a reference count, wherein the reference count is incremented each time the cache line is accessed;
determining if the cache line has a history of access at least three times on a previous call into the L2 cache by comparing the history count to the reference count, and when the history count equals the reference count, incrementing a confirmation count, the confirmation count corresponding to reliability of an estimate that the cache line in the L1 cache is marked as least recently used, and moving an L1 extended cache directory and count flags to an L2 extended cache directory;
providing the cache line directly to a processor if the history of access was less than the at least three times; and
loading the cache line into an L1 cache if the history of access was the at least three times.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of providing history based done logic includes receiving a cache line in a L2 cache; determining if the cache line has a history of access at least three times on a previous call into the L2 cache; providing the cache line directly to a processor if the history of access was less then the at least three times; and loading the cache line into an L1 cache if the history of access was the at least three times.
26 Citations
6 Claims
-
1. A method of providing history based done logic, the method comprising:
-
receiving a cache line in a L2 cache, the cache line including a history count and a reference count, wherein the reference count is incremented each time the cache line is accessed; determining if the cache line has a history of access at least three times on a previous call into the L2 cache by comparing the history count to the reference count, and when the history count equals the reference count, incrementing a confirmation count, the confirmation count corresponding to reliability of an estimate that the cache line in the L1 cache is marked as least recently used, and moving an L1 extended cache directory and count flags to an L2 extended cache directory; providing the cache line directly to a processor if the history of access was less than the at least three times; and loading the cache line into an L1 cache if the history of access was the at least three times. - View Dependent Claims (2, 3)
-
-
4. A processor device, comprising:
-
a level one (L1) cache; a level two (L2) cache; circuitry configured to;
receive a cache line in the L2 cache, the cache line including a history count and a reference count;
determine if the cache line has a history of access at least three times on a previous call into the L2 cache;
provide the cache line directly to a processor if the history of access was less than the at least three times; and
load the cache line into the L1cache if the history of access was the at least three times;a counter that updates the reference count in the L1 cache each time the cache line is referenced in the L1cache, wherein the counter updates the reference count in the L2 cache each time the cache line is accessed; and a comparator that compares the history count to the reference count, and a confirmation count that corresponds to reliability of an estimate that the cache line in the L1cache is marked as least recently used, and when the history count equals the reference count, the confirmation count is incremented and an L1extended cache directory and count flags is moved to an L2 extended cache directory. - View Dependent Claims (5, 6)
-
Specification