Apparatus and method for one-pass profiling to concurrently generate a frequency profile and a stride profile to enable data prefetching in irregular programs
OwnerYoufeng Wuinventor
Life of this patent
Estimating the term…
Loading patent…
OwnerYoufeng Wuinventor
Estimating the term…
An apparatus and method for one-pass profiling to concurrently generate a frequency profile and a stride profile to enable pre-fetching of irregular program data are described. In one embodiment, the method includes the selective generation of stride profile information according to partially generated frequency profile information to concurrently form a stride profile and a frequency profile during execution of a user program instrumented during a single profiling pass. Once the stride profile and frequency profile are generated, prefetch instructions are inserted into the user program utilizing the stride profile and the frequency profile. In one embodiment, the present invention utilizes profiling to identify regular stride patterns in irregular program code, which is referred to herein as stride profiling. Consequently, by identifying regular stride patterns within the irregular program code, one embodiment of the invention enables prefetching of irregular program data to reduce system stalls due to data cache misses.
A method comprising:
A computer readable storage medium including program instructions that direct a computer to function in a specified manner when executed by a processor, the program instructions comprising:
A method comprising:
A computer readable storage medium including program instructions that direct a computer to function in a specified manner when executed by a processor, the program instructions comprising:
A system comprising:
Dependencies are inferred from the claim text.