Multi-level Hardware Prefetching Using Low Complexity Delta Correlating Prediction Tables with Partial Matching

@inproceedings{Granns2010MultilevelHP,
  title={Multi-level Hardware Prefetching Using Low Complexity Delta Correlating Prediction Tables with Partial Matching},
  author={Marius Grann{\ae}s and Magnus Jahre and Lasse Natvig},
  booktitle={HiPEAC},
  year={2010}
}
This paper presents a low complexity table-based approach to delta correlation prefetching. Our approach uses a table indexed by the load address which stores the latest deltas observed. By storing deltas rather than full miss addresses, considerable space is saved while making pattern matching easier. The delta-history can predict repeating patterns with long periods by using delta correlation. In addition, we propose L1 hoisting which is a technique for moving data from the L2 to the L1 using… CONTINUE READING
5 Citations
20 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Access map pattern matching prefetch: Optimization friendly method

  • Y. Ishii, M. Inaba, K. Hiraki
  • Data Prefetching Championship-1.
  • 2009
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…