Cache eviction methods
US-2023169014-A1 · Jun 1, 2023 · US
US2026079846A1 · US · A1
| Field | Value |
|---|---|
| Publication number | US-2026079846-A1 |
| Application number | US-202418889501-A |
| Country | US |
| Kind code | A1 |
| Filing date | Sep 19, 2024 |
| Priority date | Sep 19, 2024 |
| Publication date | Mar 19, 2026 |
| Grant date | — |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
A method, comprising: identifying an extent corresponding to a metadata page that is currently stored in a cache; calculating a predicted temperature score for the extent by using a time series forecasting model; detecting whether the predicted temperature score exceeds a first threshold; and extending a stay of the metadata page in cache in response to detecting that the predicted temperature score exceeds the first threshold, wherein the predicted temperature score is a measure of respective frequencies at which at least two different types of input-output I/O operations are expected to be received for the extent during a future time window.
Opening claim text (preview).
1 . A method, comprising: identifying an extent corresponding to a metadata page that is currently stored in a cache; calculating a predicted temperature score for the extent by using a time series forecasting model; detecting whether the predicted temperature score exceeds a first threshold; and extending a stay of the metadata page in cache in response to detecting that the predicted temperature score exceeds the first threshold, wherein the predicted temperature score is a measure of respective frequencies at which at least two different types of input-output I/O operations are expected to be received for the extent during a future time window. 2 . The method of claim 1 , wherein extending the stay of metadata page includes decrementing an age indicator that corresponds to the metadata page. 3 . The method of claim 1 , further comprising: detecting whether the predicted temperature score is less than a second threshold, the second threshold being smaller than the first threshold; and shortening the stay of the metadata page in cache in response to detecting that the predicted temperature score is less than the second threshold. 4 . The method of claim 3 , wherein shortening the stay of the metadata page in cache includes incrementing an age indicator that corresponds to the metadata page. 5 . The method of claim 3 , wherein the stay of the metadata page in cache is left unchanged when the predicted temperature score is greater or equal to the second threshold and less than or equal to the first threshold. 6 . The method of claim 1 , wherein the time series forecasting model includes a Kaufman Adaptive Moving Average (KAMA) model. 7 . The method of claim 1 , wherein the time series forecasting model is trained based on a plurality of observed temperature scores for the extent, any given one of the observed temperature scores being calculated, at least in part, based on the equation of: Score = ∑ d = 1 D w d * F d where Score is an observed temperature score or a value that is used as a basis for calculating the given observed temperature store, D is a total count of different input-output (I/O) operation types that are used in calculating Score, w is a weight that corresponds to one of the I/O operation types that bears index d, F is a frequency of the one of the I/O operation types that bears index d. 8 . The method of claim 7 , wherein the given observed temperature score is calculated by scaling Score. 9 . A system, comprising: a memory; and at least one processor that is operatively coupled to the memory, the at least one processor being configured to perform the operations of: identifying an extent corresponding to a metadata page that is currently stored in a cache; calculating a predicted temperature score for the extent by using a time series forecasting model; detecting whether the predicted temperature score exceeds a first threshold; and extending a stay of the metadata page in cache in response to detecting that the predicted temperature score exceeds the first threshold, wherein the predicted temperature score is a measure of respective frequencies at which at least two different types of input-output I/O operations are expected to be received for the extent during a future time window. 10 . The system of claim 9 , wherein extending the stay of metadata page includes decrementing an age indicator that corresponds to the metadata page. 11 . The system of claim 9 , wherein the at least one processor is further configured to perform the operations of: detecting whether the predicted temperature score is less than a second threshold, the second threshold being smaller than the first threshold; and shortening the stay of the metadata page in cache in response to detecting that the predicted temperature score is less than the second threshold. 12 . The system of claim 11 , wherein shortening the stay of the metadata page in cache includes incrementing an age indicator that corresponds to the metadata page. 13 . The system of claim 11 , wherein the stay of the metadata page in cache is left unchanged when the predicted temperature score is greater or equal to the second threshold and less than or equal to the first threshold. 14 . The system of claim 9 , wherein the time series forecasting model includes a Kaufman Adaptive Moving Average (KAMA) model. 15 . The system of claim 9 , wherein the time series forecasting model is trained based on a plurality of observed temperature scores for the extent, any given one of the observed temperature scores being calculated, at least in part, based on the equation of: Score = ∑ d = 1 D w d * F d where Score is an observed temperature score or a value that is used as a basis for calculating the given observed temperature store, D is a total count of different input-output (I/O) operation types that are used in calculating Score, w is a weight that corresponds to one of the I/O operation types that bears index d, F is a frequency of the one of the I/O operation types that bears index d. 16 . The system of claim 15 , wherein the given observed temperature score is calculated by scaling Score. 17 . A method, comprising: identifying an extent corresponding to a metadata page that is currently not cached; calculating a predicted temperature score for the extent by using a time series forecasting model wherein the predicted temperature score is a measure of respective frequencies at which at least two different types of input-output I/O operations are expected to be received for the extent during a future time window; and pre-caching the metadata page based on the predicted temperature score. 18 . The method of claim 17 , wherein the time series forecasting model is trained based on a plurality of observed temperature scores for the extent, any given one of the observed temperature scores being calculated, at least in part, based on the equation of: Score = ∑ d = 1 D w d
Metadata, control data · CPC title
Data transfer between cache memory and other subsystems, e.g. storage devices or host systems · CPC title
using adaptive policy · CPC title
with prefetch · CPC title
Monitoring arrangements for monitoring environmental properties or parameters of the computing system or of the computing system component, e.g. monitoring of power, currents, temperature, humidity, position, vibrations (thermal management in cooling arrangements of a computing system G06F1/206) · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.