Patent ID: 9032158
Filing Date: 2015-05-12
Classification: G06F

Abstract:
1. A method of allocating a cache line of a cache memory, said method comprising: assigning a request sequence number in a request sequence number register to a request received from a first process executed by a processor, the request sequence number register being associated with the first process; identifying a candidate victim cache line in the cache memory using data from the received request, the candidate victim cache line being associated with a second process having no outstanding unprocessed requests, the candidate victim cache line corresponding to a request sequence number of a most recently processed request which accessed the candidate victim cache line; receiving, from a response sequence number register associated with the second process, a response sequence number characterising the number of fulfilled requests associated with said second process, the response sequence number in the response sequence number register being incremented in response to returning transaction data requested by at least one request associated with said second process; selecting the candidate victim cache line for eviction if the request sequence number of the most recently processed request which accessed said candidate victim cache line is less than or equal to the received response sequence number associated with the determined second process; and allocating the selected candidate victim cache line to the request received from the first process.