DocumentCode :
1157214
Title :
Probabilistic miss equations: evaluating memory hierarchy performance
Author :
Fraguela, Basilio B. ; Doallo, Ramón ; Zapata, Emilio L.
Volume :
52
Issue :
3
fYear :
2003
fDate :
3/1/2003 12:00:00 AM
Firstpage :
321
Lastpage :
336
Abstract :
The increasing gap between processor and main memory speeds makes the role of the memory hierarchy behavior in the system performance essential. Both hardware and software techniques to improve this behavior require good analysis tools that help predict and understand such behavior. Analytical modeling arises as a good choice in this field due to its high speed if its traditional limited precision is overcome. We present a modular analytical modeling strategy for arbitrary set-associative caches with LRU replacement policy. The model differs from all the previous related works in its probabilistic approach. Both perfectly and nonperfectly nested loops as well as reuse between different nests are considered by this model, so it makes the analysis of complete programs with regular computations feasible. Moreover, the model achieves good levels of accuracy while being extremely fast and flexible enough to allow its extension. Our approach has been extensively validated using well-known benchmarks. Finally, the model has also proven its ability to drive code optimizations even more successfully than current production compilers.
Keywords :
cache storage; performance evaluation; LRU replacement policy; analysis tools; arbitrary set-associative caches; benchmarks; code optimizations; hardware techniques; memory hierarchy performance prediction; modular analytical modeling strategy; nonperfectly nested loops; perfectly nested loops; probabilistic miss equations; reuse; software techniques; Analytical models; Equations; Hardware; Helium; Optimizing compilers; Predictive models; Production; Random access memory; Software tools; System performance;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.2003.1183947
Filename :
1183947
Link To Document :
بازگشت