发明名称 Instruction Cache Management Based on Temporal Locality
摘要 The present disclosure relates to managing an instruction cache based on temporal locality of cached instructions. One example method includes receiving a request for a first instruction included in a software application; storing the first instruction in a cache structure; receiving a request for a second instruction included in the software application; determining that a cache entry must be removed from the cache structure to create space to store the second instruction; determining that the first instruction should be removed from the cache structure based on temporal locality attributes associated with at least one of the first instruction or the second instruction, the temporal locality attributes representing a likelihood that additional requests will be received for an associated instruction while the instruction is stored in the cache structure; removing the first instruction from the cache structure; and storing the second instruction in the cache structure.
申请公布号 US2016034401(A1) 申请公布日期 2016.02.04
申请号 US201414450060 申请日期 2014.08.01
申请人 Google Inc. 发明人 Serebrin Benjamin C.;Hazelwood Kim
分类号 G06F12/08 主分类号 G06F12/08
代理机构 代理人
主权项 1. A computer-implemented method executed by one or more processors, the method comprising: receiving a request for a first instruction included in a software application; storing a first cache entry corresponding to the first instruction in a cache structure; receiving a request for a second instruction included in the software application, the second instruction different than the first instruction; in response to receiving a request for the second instruction, determining that a cache entry must be removed from the cache structure to create space to store a second cache entry corresponding to the second instruction; in response to determining that a cache entry must be removed, determining that the first cache entry corresponding to the first instruction should be removed from the cache structure based on temporal locality attributes associated with at least one of the first instruction or the second instruction, the temporal locality attributes representing a likelihood that additional requests will be received for an associated instruction while the instruction is stored in a cache structure; in response to determining that the first cache entry corresponding to the first instruction should be removed, removing the first cache entry from the cache structure; and in response to removing the first cache entry, storing the second cache entry in the cache structure.
地址 Mountain View CA US