Download now Free registration required
As memory hierarchy becomes deeper and shared by more processors, locality increasingly determines system performance. As a rigorous and precise locality model, reuse distance has been used in program optimizations, performance prediction, memory disambiguation, and locality phase prediction. However, the high cost of measurement has been severely impeding its uses in scenarios requiring high efficiency, such as product compilers, performance debugging, run-time optimizations. The authors recently discovered the statistical connection between time and reuse distance, which led to an efficient way to approximate reuse distance using time.
- Format: PDF
- Size: 164.7 KB