RDVIS: A Tool that Visualizes the Causes of Low Locality and Hints Program Optimizations

作者: Kristof Beyls , Erik H. D’Hollander , Frederik Vandeputte

DOI: 10.1007/11428848_21

关键词:

摘要: The visualization tool rdvis is presented which aims at helping the programmer to find program transformations improve temporal data locality. We present a number of locality metrics that capture necessary information. Based on cluster analysis basic block vectors, gives strong hints are needed. visualizer allowed us for three SPEC2000 programs in just few minutes. After performing these transformations, run 3 times faster average different platforms.

参考文章(20)
Erik Berg, Erik Hagersten, SIP: Performance Tuning through Source Code Interdependence european conference on parallel processing. pp. 177- 186 ,(2002) , 10.1007/3-540-45706-2_22
John Mellor-Crummey, Robert J. Fowler, Gabriel Marin, Nathan Tallent, HPCVIEW: A Tool for Top-down Analysis of Node Performance The Journal of Supercomputing. ,vol. 23, pp. 81- 104 ,(2002) , 10.1023/A:1015789220266
Kristof Beyls, Erik H. D’Hollander, Platform-Independent Cache Optimization by Pinpointing Low-Locality Reuse international conference on computational science. ,vol. 3038, pp. 448- 455 ,(2004) , 10.1007/978-3-540-24688-6_59
Josef Weidendorfer, Markus Kowarschik, Carsten Trinitis, A Tool Suite for Simulation Based Analysis of Memory Access Behavior international conference on computational science. pp. 440- 447 ,(2004) , 10.1007/978-3-540-24688-6_58
Robert Bosch, Chris Stolte, Diane Tang, John Gerth, Mendel Rosenblum, Pat Hanrahan, Rivet ACM SIGGRAPH Computer Graphics. ,vol. 34, pp. 68- 73 ,(2000) , 10.1145/563788.604455
A. K. Jain, M. N. Murty, P. J. Flynn, Data clustering: a review ACM Computing Surveys. ,vol. 31, pp. 264- 323 ,(1999) , 10.1145/331499.331504
Chen Ding, Yutao Zhong, Predicting whole-program locality through reuse distance analysis programming language design and implementation. ,vol. 38, pp. 245- 257 ,(2003) , 10.1145/780822.781159
M. Martonosi, A. Gupta, T.E. Anderson, Tuning memory performance of sequential and parallel programs IEEE Computer. ,vol. 28, pp. 32- 40 ,(1995) , 10.1109/2.375175
Jason F. Cantin, Mark D. Hill, Cache performance for selected SPEC CPU2000 benchmarks ACM SIGARCH Computer Architecture News. ,vol. 29, pp. 13- 18 ,(2001) , 10.1145/563519.563522