Opportunistic cache replacement policy

摘要

A cache management system employs a replacement policy in a manner that manages concurrent accesses to cache. The cache management system comprises a cache, a replacement policy storage for storing replacement statuses of cache lines of the cache, and an update module. The update module, comprising access filtering and a concurrent update handling, determines how updates to the replacement policy storage are handled. In a multi-threaded compute environment, a concurrent access to shared cache causes a selective update to the replacement policy storage.

主权项

1. A processing system, comprising:
one or more processors for issuing cache requests; and a cache management system, comprising:
a cache comprising a plurality of cache lines;a replacement policy storage to store a replacement status for each cache line;an update module to selectively update the replacement statuses of cache lines in the replacement policy storage, the update module comprising:
a concurrent update unit to perform a single update request for the replacement policy storage from a plurality of concurrent update requests, the concurrent update requests resulting from concurrent cache accesses; andan access filter unit to filter update requests to the replacement policy storage based on a type of cache access and to provide the concurrent update requests, the access filter unit to:
inhibit update requests to the replacement policy storage for store accesses to the cache; andpermit update requests to the replacement policy storage for load accesses to the cache.