loading...
Last-Touch Correlated Data Streaming
San Jose, CA April 25-April 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPASS.2007.3637412007 IEEE International Symposium on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
M. Ferdman, Comput. Archit. Lab., Carnegie Mellon Univ., Pittsburgh, PA
B. Falsafi, Comput. Archit. Lab., Carnegie Mellon Univ., Pittsburgh, PA
Recent research advocates address-correlating predictors to identify cache block addresses for prefetch. Unfortunately, address-correlating predictors require correlation data storage proportional in size to a program's active memory footprint. As a result, current proposals for this class of predictor are either limited in coverage due to constrained on-chip storage requirements or limited in prediction lookahead due to long off-chip correlation data lookup. In this paper, we propose last-touch correlated data streaming (LT-cords), a practical address-correlating predictor. The key idea of LT-cords is to record correlation data off chip in the order they will be used and stream them into a practically-sized on-chip table shortly before they are needed, thereby obviating the need for scalable on-chip tables and enabling low-latency lookup. We use cycle-accurate simulation of an 8-way out-of-order superscalar processor to show that: (1) LT-cords with 214KB of on-chip storage can achieve the same coverage as a last-touch predictor with unlimited storage, without sacrificing predictor lookahead, and (2) LT-cords improves performance by 60% on average and 385% at best in the benchmarks studied
Index Terms:
predictor lookahead, last-touch correlated data streaming, address-correlating predictor, cache block address identification, prefetch, correlation data storage, program active memory footprint, prediction lookahead, off-chip correlation data lookup, scalable on-chip table, low-latency lookup, cycle-accurate simulation, superscalar processor, on-chip storage, last-touch predictor
Citation:
M. Ferdman, B. Falsafi, "Last-Touch Correlated Data Streaming," ispass, pp.105-115, 2007 IEEE International Symposium on Performance Analysis of Systems&Software, 2007
Usage of this product signifies your acceptance of the Terms of Use.