DATA REUSE TRACKING AND MEMORY ALLOCATION MANAGEMENT

摘要

Exemplary methods, apparatuses, and systems receive a first request for a storage address at a first access time. Entries are added to first and second data structures. Each entry includes the storage address and the first access time. The first data structure is sorted in an order of storage addresses. The second data structure is sorted in an order of access times. A second request for the storage address is received at a second access time. The first access time is determined by looking up the entry in first data structure using the storage address received in the second request. The entry in the second data structure is looked up using the determined first access time. A number of entries in second data structure that were subsequent to the second entry is determined. A hit count for a reuse distance corresponding to the determined number of entries is incremented.

主权项

1. A computer-implemented method, comprising:
receiving a first request for a storage address at a first access time; adding a first entry to a first data structure, wherein the first entry includes the storage address and the first access time, and wherein the first data structure is sorted in an order of storage addresses; adding a second entry to a second data structure, wherein the second entry includes the storage address and the first access time, and wherein the second data structure is sorted in an order of access times; receiving a second request for the storage address at a second access time; determining the first access time by looking up the first entry in first data structure using the storage address received in the second request; using the determined first access time to look up the second entry in the second data structure; determining a number of entries in second data structure that were subsequent to the second entry; and incrementing a hit count for a reuse distance corresponding to the determined number of entries.