Stride prefetching by dynamically inspecting objects

@inproceedings{Inagaki2003StridePB,
  title={Stride prefetching by dynamically inspecting objects},
  author={Tatsushi Inagaki and Tamiya Onodera and Hideaki Komatsu and Toshio Nakatani},
  booktitle={PLDI '03},
  year={2003}
}
Software prefetching is a promising technique to hide cache miss latencies, but it remains challenging to effectively prefetch pointerbased data structures because obtaining the memory address to be prefetched requires pointer dereferences. [...] Key ResultThe results show that the algorithm achieved up to an 18.9% and 25.1% speedup in industry-standard benchmarks on the Pentium 4 and the Athlon MP, respectively, while it increased the compilation time by less than 3.0%. Expand Abstract

Citations

Publications citing this paper.
SHOWING 1-10 OF 27 CITATIONS

Runtime Engine for Dynamic Profile Guided Stride Prefetching

  • Journal of Computer Science and Technology
  • 2008
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Efficient implementation of scatter-gather operations for large scale graph analytics

  • 2016 IEEE High Performance Extreme Computing Conference (HPEC)
  • 2016
VIEW 1 EXCERPT
CITES METHODS

Light-PREM: Automated software refactoring for predictable execution on COTS embedded systems

  • 2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications
  • 2014
VIEW 1 EXCERPT
CITES BACKGROUND

Resource conscious prefetching for irregular applications in multicores

  • 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV)
  • 2014
VIEW 1 EXCERPT

Pointy: A hybrid pointer prefetcher for managed runtime systems

  • 2012 21st International Conference on Parallel Architectures and Compilation Techniques (PACT)
  • 2012
VIEW 2 EXCERPTS
CITES METHODS

Energy-Efficient Hardware Data Prefetching

  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • 2011
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-4 OF 4 REFERENCES

Data flow analysis for software prefetching linked data structures in Java

  • Proceedings 2001 International Conference on Parallel Architectures and Compilation Techniques
  • 2001
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL