Building Approximate Data Dependences with a Moving Window

A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:

• receive a memory access of an 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;
• generate 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 iteration of the memory access;
• utilize 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
• perform an operation within the computing device based on the dependence information for memory accesses determined using the moving look-back window data structure.

An apparatus, comprising:

• a processor;
• and
• a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:
• receive a memory access of an 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;
• generate 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 iteration of the memory access;
• utilize 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
• perform an operation based on the dependence information for memory accesses determined using the moving look-back window data structure.