HASH-BASED SPATIAL SAMPLING FOR EFFICIENT CACHE UTILITY CURVE ESTIMATION AND CACHE ALLOCATION

摘要

Cache utility curves are determined for different software entities depending on how frequently their storage access requests lead to cache hits or cache misses. Although possible, not all access requests need be tested, but rather only a subset, determined by whether a hash value of each current storage location identifier (such as an address or block number) meets one or more sampling criteria.