Dependance Based Prefetching for Linked Data Structures

  title={Dependance Based Prefetching for Linked Data Structures},
  author={Amir Roth and Andreas Moshovos and Gurindar S. Sohi},
We introduce a dynamic scheme that captures the accesspat-terns of linked data structures and can be used to predict future accesses with high accuracy. Our technique exploits the dependence relationships that exist between loads that produce addresses and loads that consume these addresses. By identzj+ing producer-consumer pairs, we construct a compact internal representation for the associated structure and its traversal. To achieve a prefetching eflect, a small prefetch engine speculatively… CONTINUE READING
Highly Influential
This paper has highly influenced 26 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 346 citations. REVIEW CITATIONS

12 Figures & Tables



Citations per Year

346 Citations

Semantic Scholar estimates that this publication has 346 citations based on the available data.

See our FAQ for additional information.