Abstract
In this work, we propose a fast and accurate approach to estimate the solution of Cache Miss Equations (CMEs), which is based on the use of sampling techniques. The results show that only a few seconds are required to analyze most of the SPECfp benchmarks with an error smaller than 0.01.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Eduard Ayguadé et al. A uniform internal representation for high-level and instruction-level transformations. UPC, 1995.
Nerina Bermudo, Xavier Vera, Antonio González, and Josep Llosa. An efficient solver for cache miss equations. In IEEE International Symposium on Performance Analysis of Systems and Software, 2000.
M.H. DeGroot. Probability and statistics.Addison-Wesley, 1998.
Somnath Ghosh, Margaret Martonosi, and Sharad Malik. Cache miss equations: an analytical representation of cache misses. In ICS97, 1997.
Somnath Ghosh, Margaret Martonosi, and Sharad Malik. Precise miss analysis for program transformations with caches of arbitrary associativity. In ASPLOS98, 1998.
Moore; McCabe. Introduction to the Practice of Statistics. Freeman & Co, 1989.
David Padua et al. Polaris developer’s document, 1994.
Xavier Vera, Josep Llosa, Antonio González, and Nerina Bermudo. A fast and accurate approach to analyze cache memory behavior. Technical Report UPCDAC-2000-8, Universitat Politécnica de Catalunya, February 2000.
Michael E. Wolf and Monica S. Lam. A data locality optimizing algorithm. In ACM SIGPLAN91, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vera, X., Llosa, J., González, A., Bermudo, N. (2000). A Fast and Accurate Approach to Analyze Cache Memory Behavior. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_26
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive