×

Cache replacement policy for data with strong temporal locality

  • US 9,779,029 B2
  • Filed: 11/06/2012
  • Issued: 10/03/2017
  • Est. Priority Date: 11/06/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • receiving a request for an item stored in a cache queue;

    promoting the item to a specified position within the cache queue in an event the item satisfies at least one criterion of multiple criteria, wherein the multiple criteria include a reuse period of the item and a reuse distance of the item, wherein the reuse period is an elapsed time between two consecutive accesses of the item, and wherein the reuse distance is a number of different items accessed between the two consecutive accesses of the item, wherein promoting the item to the specified position includes promoting the item to a head of the cache queue; and

    otherwise maintaining a location of the item in the cache queue in an event the item does not satisfy any of the reuse period and the reuse distance.

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