Enhancing locality for recursive traversals of recursive structures

  title={Enhancing locality for recursive traversals of recursive structures},
  author={Youngjoon Jo and Milind Kulkarni},
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