## SIMD parallelization of applications that traverse irregular data structures

- Bin Ren, Gagan Agrawal, James R. Larus, Todd Mytkowicz, Tomi Poutanen, Wolfram Schulte
- Proceedings of the 2013 IEEE/ACM Internationalâ€¦
- 2013

Highly Influenced

@inproceedings{Jo2011EnhancingLF, title={Enhancing locality for recursive traversals of recursive structures}, author={Youngjoon Jo and Milind Kulkarni}, booktitle={OOPSLA}, year={2011} }

- Published 2011 in OOPSLA
DOI:10.1145/2048066.2048104

While there has been decades of work on developing automatic, locality-enhancing transformations for regular programs that operate over dense matrices and arrays, there has been little investigation of such transformations for irregular programs, which operate over pointer-based data structures such as graphs, trees and lists. In this paper, we argue that, for a class of irregular applications we call traversal codes, there exists substantial data reuse and hence opportunity for localityâ€¦Â CONTINUE READING

Highly Cited

This paper has 32 citations. REVIEW CITATIONS

Citations per Year

Averaging **5 citations** per year over the last 3 years.