RDVIS: a tool that visualizes the causes of low locality and hints program optimizations

Authors:
Kristof Beyls;Erik H. D'Hollander;Frederik Vandeputte
Affiliations:
Departement of Electronics and Information Systems, Ghent University, Ghent, Belgium;Departement of Electronics and Information Systems, Ghent University, Ghent, Belgium;Departement of Electronics and Information Systems, Ghent University, Ghent, Belgium
Venue:
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part II
Year:
2005

Citing 14
Cited 6

Improving data locality with loop transformations

ACM Transactions on Programming Languages and Systems (TOPLAS)
Data clustering: a review

ACM Computing Surveys (CSUR)
Cache performance for selected SPEC CPU2000 benchmarks

ACM SIGARCH Computer Architecture News
HPCVIEW: A Tool for Top-down Analysis of Node Performance

The Journal of Supercomputing
Rivet: a flexible environment for computer systems visualization

ACM SIGGRAPH Computer Graphics
Automatically characterizing large scale program behavior

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Cache Profiling and the SPEC Benchmarks: A Case Study

Computer
Tuning Memory Performance of Sequential and Parallel Programs

Computer
A Cache Visualization Tool

Computer
Mtool: An Integrated System for Performance Debugging Shared Memory Multiprocessor Applications

IEEE Transactions on Parallel and Distributed Systems
SIP: Performance Tuning through Source Code Interdependence

Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Predicting whole-program locality through reuse distance analysis

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
Visualizing the Impact of the Cache on Program Execution

IV '01 Proceedings of the Fifth International Conference on Information Visualisation
Cache miss equations: compiler analysis framework for tuning memory behavior

Cache miss equations: compiler analysis framework for tuning memory behavior

Intermediately executed code is the key to find refactorings that improve temporal data locality

Proceedings of the 3rd conference on Computing frontiers
Data cache-energy and throughput models: design exploration for embedded processors

EURASIP Journal on Embedded Systems - Special issue on design and architectures for signal and image processing
Accelerating multicore reuse distance analysis with sampling and parallelization

Proceedings of the 19th international conference on Parallel architectures and compilation techniques
Towards architecture independent metrics for multicore performance analysis

ACM SIGMETRICS Performance Evaluation Review
Discovery of locality-improving refactorings by reuse path analysis

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Path-Based reuse distance analysis

CC'06 Proceedings of the 15th international conference on Compiler Construction

Quantified Score

Hi-index	0.00

Visualization

Abstract

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