3D approach to the visualization of parallel applications and Grid monitoring information

Parallel computing is increasingly used to provide more performance to applications that need tremendous computational power. The main characteristics of distributed parallel machines are heterogeneity, dynamism and size. They influence directly the way the application and platform monitoring tasks are performed, especially when analyzing a large quantity of information collected in a topologically complex machine. This paper describes our efforts to provide parallel programmers and Grid users a new way to visualize monitoring data. Using graphics in three dimensions and information visualization techniques, we aim at bringing rich topological information to the rendered scene. It results in an immersible and human readable representation of complex monitoring data, suited to Grid environments. We first review known techniques in information visualization context, especially those that address the case of hierarchical information, and we discuss about their use in our context. Then, we propose a new 3D approach that combines the classical space-time visualization of application traces with the representation of the applicationpsilas communication pattern. Finally, we present experimental results obtained through the visualization of parallel applications in our prototype.

[1]  Daniel A. Reed,et al.  Virtue: Performance Visualization of Parallel and Distributed Applications , 1999, Computer.

[2]  Martin Schulz,et al.  Stack Trace Analysis for Large Scale Debugging , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

[3]  Manojit Sarkar,et al.  Graphical fisheye views , 1994, CACM.

[4]  Jean-Daniel Fekete,et al.  Overlaying Graph Links on Treemaps , 2003 .

[5]  George Nagy,et al.  HIERARCHICAL REPRESENTATION OF OPTICALLY SCANNED DOCUMENTS , 1984 .

[6]  Svetlana Mansmann,et al.  Interactive Exploration of Data Traffic with Hierarchical Network Maps , 2006, IEEE Transactions on Visualization and Computer Graphics.

[7]  M. Sheelagh T. Carpendale,et al.  Extending Distortion Viewing from 2D to 3D , 1997, IEEE Computer Graphics and Applications.

[8]  Thierry Gautier,et al.  KAAPI: A thread scheduling runtime system for data flow computations on cluster of multi-processors , 2007, PASCO '07.

[9]  Jeffrey S. Vetter,et al.  Autopilot: adaptive control of distributed applications , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).

[10]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[11]  Emden R. Gansner,et al.  An open graph visualization system and its applications to software engineering , 2000, Softw. Pract. Exp..

[12]  Emden R. Gansner,et al.  Graphviz - Open Source Graph Drawing Tools , 2001, GD.

[13]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[14]  Martin Wattenberg,et al.  Visualizing the stock market , 1999, CHI Extended Abstracts.

[15]  David J. Lilja,et al.  JaViz: A client/server Java profiling tool , 2000, IBM Syst. J..

[16]  Lucas Mello Schnorr,et al.  DIMVisual: Data Integration Model for Visualization of Parallel Programs Behavior , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[17]  Wolfgang E. Nagel,et al.  VAMPIR: Visualization and Analysis of MPI Resources , 2010 .

[18]  Allen D. Malony,et al.  Traceview: a trace visualization tool , 1991, IEEE Software.

[19]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[20]  Allen D. Malony,et al.  Trace View: A Trace Visualization Tool , 1991, ACPC.

[21]  Jacques Chassin de Kergommeaux,et al.  Pajé, an interactive visualization tool for tuning multi-threaded parallel applications , 2000, Parallel Comput..

[22]  Gregory Junker,et al.  Pro OGRE 3D Programming (Pro) , 2006 .