Profile-guided stride prefetching
OwnerChi-Keung Luk, Harish Patil +4inventors
InventorsChi-Keung Luk, Harish Patil, Robert Muth, Paul Geoffrey Lowney, Robert Cohn, Richard Weiss
Life of this patent
Estimating the term…
Loading patent…
OwnerChi-Keung Luk, Harish Patil +4inventors
InventorsChi-Keung Luk, Harish Patil, Robert Muth, Paul Geoffrey Lowney, Robert Cohn, Richard Weiss
Estimating the term…
Executable code is modified to include prefetch instructions for certain loads. The targeted loads preferably include those loads for which a compiler cannot compute a stride (which represents the difference in memory addresses used in consecutive executions of a given load). Whether prefetch instructions should be included for such loads is determined preferably by running the code with a training data set which determines the frequency of strides for each subsequent execution of a load. If a stride occurs more than once for a load, then that load is prefetched by inserting a prefetch instruction into the executable code for that load. Further, a stride value is associated with the inserted prefetch. Preferably, the stride value is the most frequently occurring stride, which can be determined based on the results of the training data set. Alternatively, the stride can be computed during run-time by the code itself.
A method of modifying executable software, comprising:
A method of modifying executable software, comprising:
A computer system, comprising:
A computer system, comprising:
Dependencies are inferred from the claim text.