×

Dynamically adjusted threshold for population of secondary cache

  • US 8,972,662 B2
  • Filed: 04/26/2012
  • Issued: 03/03/2015
  • Est. Priority Date: 10/31/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method for populating data into a secondary data storage cache of a computer-implemented cache data storage system, comprising:

  • determining a heat metric of candidate data to be inserted into said secondary data storage cache;

    rejecting candidate data provided to said secondary data storage cache whose heat metric is less than a heat metric threshold;

    admitting to said secondary data storage cache, candidate data provided to said secondary data storage cache whose heat metric is equal to or greater than said heat metric threshold; and

    adjusting said heat metric threshold in accordance with caching efficiency of a present state of said secondary data storage cache, comprising;

    maintaining a reference metric related to hits of data most recently inserted into said secondary data storage cache;

    maintaining a reference metric related to hits of data most recently evicted from said secondary data storage cache;

    comparing said reference metric of said most recently inserted data to said reference metric of said most recently evicted data;

    if said most recently inserted reference metric is greater than said most recently evicted reference metric, decrementing said heat metric threshold; and

    if said most recently inserted reference metric is less than said most recently evicted reference metric, incrementing said heat metric threshold.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×