Back to results
US 11,768,778 B2Granted
Re-reference indicator for re-reference interval prediction cache replacement policy
AssigneeAdvanced Micro Devices, Inc.
InventorPaul J. Moyer
Life of this patent
Estimating the term…
Abstract
Techniques for performing cache operations are provided. The techniques include tracking re-references for cache lines of a cache, detecting that eviction is to occur, and selecting a cache line for eviction from the cache based on a re-reference indication.
Claims18
A method, comprising:
- tracking re-references for cache lines of a cache to update re-reference counts and re-reference indications for the cache lines;
- detecting that eviction is to occur;
- and
- in response to a first re-reference count for a first cache line of the cache lines being equal to a second re-reference count of a second cache line of the cache lines, selecting either the first cache line or the second cache line for eviction based on the re-reference indications.
1 more element
A system, comprising:
- a cache configured to store cache lines;
- and
- a cache controller communicatively coupled to the cache and configured to:
- track re-references for the cache lines to update re-reference counts and re-reference indications for the cache lines;
- detect that eviction is to occur;
- and
- in response to a first re-reference count for a first cache line of the cache lines being equal to a second re-reference count of a second cache line of the cache lines, select either the first cache line or the second cache line for eviction based on the re-reference indications.
4 more elements
Dependencies are inferred from the claim text.