Patent ID: 8862827
Filing Date: 2014-10-14
Classification: G06F

Abstract:
1. A computer-implemented method comprising: receiving a request for data, the requested data corresponding to a requested effective address; computing an index value from the requested effective address; mapping the index value to a tag vector included in a plurality of tag vectors, wherein the tag vector includes a plurality of slot positions that each include one of a plurality of effective addresses, the plurality of effective addresses including a most recently used effective address and a plurality of subsequent effective addresses; determining whether the requested effective address matches the most recently used effective address included in the tag vector; in response to the requested effective address matching the most recently used effective address, identifying a cache location corresponding to the most recently used effective address and retrieving the data from the identified cache location; in response to determining that the requested effective address fails to match the most recently used effective address in the tag vector, determining whether the requested effective address matches one of the plurality of subsequent effective addresses included in the tag vector; and in response to determining that the requested effective address matched one of the plurality of subsequent effective addresses, identifying a different cache location corresponding to the subsequent effective address and retrieving the data from the different cache location.