Efficient Discovery of Regular Stride Patterns in Irregular Programs

  title={Efficient Discovery of Regular Stride Patterns in Irregular Programs},
  author={Youfeng Wu},
Irregular data references are difficult to prefetch, as the future memory address of a load instruction is hard to anticipate by a compiler. However, recent studies as well as our experience indicate that some important load instructions in irregular programs contain stride access patterns. Although the load instructions with stride patterns are difficult to identify with static compiler techniques, we developed an efficient profiling method to discover these load instructions. The new… CONTINUE READING
Highly Cited
This paper has 96 citations. REVIEW CITATIONS
62 Citations
5 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 62 extracted citations

96 Citations

Citations per Year
Semantic Scholar estimates that this publication has 96 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-5 of 5 references

Value Profiling

  • B. Calder, P. Feller, A. Eustance
  • MICRO30, Dec. 1997.
  • 1997
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…