Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1999)
Newport Beach, California
Oct. 12, 1999 to Oct. 16, 1999
Basilio B. Fraguela , Universidade da Coru?
Emilio L. Zapata , Universidad de Malaga
Ramon Doallo , Universidade da Coru?
Caches play a very important role in the performance of modern computer systems due to the gap between the memory and the processor speed. Among the methods for studying their behavior, the most widely used by now has been trace-driven simulation. Nevertheless, analytical modeling gives more information and requires smaller computation times that allow it to be used in the compilation step to drive automatic optimizations on the code. The traditional drawback of analytical modeling has been its limited precision and the lack of techniques to apply it systematically without user intervention. In this work we present a methodology to build analytical models for codes with regular access patterns. These models can be applied to caches with an arbitrary size, line size and associativity. Their validation through simulations using typical scientific code fragments has proved a good degree of accuracy.
analytical modeling, memory hierarchy, cache performance, automatic analysis
Basilio B. Fraguela, Emilio L. Zapata, Ramon Doallo, "Automatic Analytical Modeling for the Estimation of Cache Misses", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 221, 1999, doi:10.1109/PACT.1999.807544