The Community for Technology Leaders
Visualization Symposium, IEEE Pacific (2012)
Songdo, Korea (South)
Feb. 28, 2012 to Mar. 2, 2012
ISBN: 978-1-4673-0863-2
pp: 9-16
V. Pascucci , Sci. Comput. & Imaging Inst., Univ. of Utah, Salt Lake City, UT, USA
P. Rosen , Sci. Comput. & Imaging Inst., Univ. of Utah, Salt Lake City, UT, USA
Bei Wang , Sci. Comput. & Imaging Inst., Univ. of Utah, Salt Lake City, UT, USA
A. N. M. I. Choudhury , Sci. Comput. & Imaging Inst., Univ. of Utah, Salt Lake City, UT, USA
ABSTRACT
We demonstrate the application of topological analysis techniques to the rather unexpected domain of software visualization. We collect a memory reference trace from a running program, recasting the linear flow of trace records as a high-dimensional point cloud in a metric space. We use topological persistence to automatically detect significant circular structures in the point cloud, which represent recurrent or cyclical runtime program behaviors. We visualize such recurrences using radial plots to display their time evolution, offering multi-scale visual insights, and detecting potential candidates for memory performance optimization. We then present several case studies to demonstrate some key insights obtained using our techniques.
INDEX TERMS
Data visualization, Visualization, Image color analysis, Vectors, Encoding, Runtime, Measurement, topological analysis, Memory reference traces, circular coordinates, visualization
CITATION
V. Pascucci, P. Rosen, Bei Wang, A. N. M. I. Choudhury, "Topological analysis and visualization of cyclical behavior in memory reference traces", Visualization Symposium, IEEE Pacific, vol. 00, no. , pp. 9-16, 2012, doi:10.1109/PacificVis.2012.6183557
151 ms
(Ver 3.3 (11022016))