Back to results
US 10,241,916 B2Granted
Sparse superline removal
AssigneeIntel Corporation
InventorsZvika Greenfield, Zeshan A. Chishti, Israel Diamand
Life of this patent
Estimating the term…
Abstract
Provided are an apparatus, system, and method for sparse superline removal. In response to occupancy of a replacement tracker (RT) exceeding an RT eviction watermark, an eviction process is triggered for evicting a superline from a sectored cache storing at least one superline. An eviction candidate is selected from superlines that have: 1) a sector usage below or equal to a superline low watermark and 2) an RT timestamp that is greater than a superline age watermark.
Claims21
An apparatus comprising:
- a sectored cache to store at least one superline;
- a replacement tracker (RT), wherein the replacement tracker includes RT entries, and wherein each of the RT entries includes a superline valid indicator that indicates whether that RT entry is being used for a corresponding superline, sector valid indicators that each indicate whether a corresponding sector has been filled, and an RT timestamp that indicates an age of the corresponding superline;
- and
- a cache controller to:
- in response to occupancy of the replacement tracker exceeding an RT eviction watermark, trigger an eviction process;
- select an eviction candidate that is a superline from superlines that have:
- 1) a sector usage below or equal to a superline low watermark and 2) an RT timestamp that is greater than a superline age watermark;
- and
- in response to determining that all of the sector valid indicators are set for the superline, release an RT entry corresponding to the superline by clearing a superline valid indicator for the RT entry.
6 more elements
A system, comprising:
- a processor;
- and
- a computer readable storage media including computer program code executed by the processor to perform operations comprising:
- storing a replacement tracker (RT), wherein the replacement tracker includes RT entries, and wherein each of the RT entries includes a superline valid indicator that indicates whether that RT entry is being used for a corresponding superline, sector valid indicators that each indicate whether a corresponding sector has been filled, and an RT timestamp that indicates an age of the corresponding superfine;
- in response to occupancy of a replacement tracker (RT) exceeding an RT eviction watermark, triggering an eviction process;
- selecting an eviction candidate that is a superline from superlines that have:
- 1) a sector usage below or equal to a superline low watermark and 2) an RT timestamp that is greater than a superline age watermark;
- and
- in response to determining that all of the sector valid indicators are set for the superline, releasing an RT entry corresponding to the superline by clearing a superline valid indicator for the RT entry.
6 more elements
A computer-implemented method, comprising:
- storing a replacement tracker (RT), wherein the replacement tracker includes RT entries, and wherein each of the RT entries includes a superline valid indicator that indicates whether that RT entry is being used for a corresponding superline, sector valid indicators that each indicate whether a corresponding sector has been filled, and an RT timestamp that indicates an age of the corresponding superfine;
- in response to occupancy of a replacement tracker (RT) exceeding an RT eviction watermark, triggering an eviction process;
- selecting an eviction candidate that is a superline from superlines that have:
- 1) a sector usage below or equal to a superline low watermark and 2) an RT timestamp that is greater than a superline age watermark;
- and
- in response to determining that all of the sector valid indicators are set for the superline, releasing an RT entry corresponding to the superline by clearing a superline valid indicator for the RT entry.
3 more elements
Dependencies are inferred from the claim text.