Abstract
Cache performance is regarded as a critical issue that significantly influences the overall performance of a computer system. Hence, optimization with respect to cache behavior forms an important topic in both research and commercial areas. This work aims at helping the user in the task of cache behavior analysis with a comprehensive visualization tool. The resulted cache visualizer is capable of presenting the various aspects of cache accesses, and shows the performance data in a high-level, user-readable way. More specially, it directly leads the user to the data structures where excessive cache misses occur. It then further depicts the reason of theses misses. In addition, it helps the user to decide important parameters concerning some optimization techniques, e.g. padding stride and size of cache blocks. Examples of initial optimization based on the visualizer have proven the feasibility of this visualization tool.
Chapter PDF
Similar content being viewed by others
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
Ding, C., Kennedy, K.: Improving Cache Performance in Dynamic Applications through Data and Computation Reorganization at Run Time. ACM SIGPLAN Notices 34(5), 229–241 (1999)
Douglas, C.C., Hu, J., Kowarschik, M., Rüde, U., Weiss, C.: Cache Optimization for Structured and Unstructured Grid Multigrid. Electronic Transaction on Numerical Analysis 10, 21–40 (2000)
Intel Corporation. Intel VTune Performance Analyzer, Available at http://www.cts.com.au/vt.html
Megiddo, N., Sarkar, V.: Optimal Weighted Loop Fusion for Parallel Programs. In: Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, New York, June 1997, pp. 282–291 (1997)
Park, J., Penner, M., Prasanna, V.: Optimizing Graph Algorithms for Improved Cache Performance. In: Proceedings of the 16th International Parallel and Distributed Processing Symposium, April 2002, pp. 32–33 (2002)
Rivera, G., Tseng, C.W.: Data Transformations for Eliminating Conflict Misses. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, Montreal, Canada, June 1998, pp. 38–49 (1998)
Tao, J., Karl, W.: CacheIn: A Toolset for Comprehensive Cache Inspection. In: Proceedings of ICCS 2005 (May 2005)
van der Deijl, E., Kanbier, G., Temam, O., Granston, E.: A cache visualization tool. Computer 30(7), 71–78 (1997)
Yu, Y., Beyls, K., D’Hollander, E.: Visualizing the Impact of the Cache on Program Execution. In: Proceedings of the fifth International Conference on Information Visualization, July 2001, pp. 336–341 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tao, J., Karl, W. (2005). Optimization-Oriented Visualization of Cache Access Behavior. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428848_23
Download citation
DOI: https://doi.org/10.1007/11428848_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26043-1
Online ISBN: 978-3-540-32114-9
eBook Packages: Computer ScienceComputer Science (R0)