Patent ID: 8667260

Claim:
A method, in a data processing system, for tracking dependence information for memory accesses over iterations of execution of a portion of code, the method comprising: receiving, by a processor of the data processing system, from a second processor of the data processing system, a memory access of a current iteration of the portion of code, the memory access having an address for accessing the memory and an access type indicating at least one of a read or a write access type; generating, by the processor, an entry, in a moving look-back window data structure, corresponding to a memory location accessed by the memory access, wherein the entry comprises at least an identification of the address, the access type, and an iteration number corresponding to the current iteration of the memory access; utilizing, by the processor, the moving look-back window data structure to determine dependence information for memory accesses over a plurality of iterations of the portion of code; and performing an operation within the data processing system based on the dependence information for memory accesses determined using the moving look-back window data structure, wherein the moving look-back window data structure comprises memory access entries for a moving look-back window defining a predetermined number of prior iterations of execution of the portion of code relative to the current iteration, the predetermined number of prior iterations constituting a width of the moving look-back window, and wherein the predetermined number of prior iterations of execution of the portion of code is less than a total number of prior iterations of execution of the portion of code executed by the second processor.