Graph Visualization for the Analysis of the Structure and Dynamics of Extreme-Scale Supercomputers

We are exploring the development and application of information visualization techniques for the analysis of new massively parallel supercomputer architectures. Modern supercomputers typically comprise very large clusters of commodity SMPs interconnected by possibly dense and often nonstandard networks. The scale, complexity, and inherent nonlocality of the structure and dynamics of this hardware, and the systems and applications distributed over it, challenge traditional analysis methods. As part of the 'a la carte team at Los Alamos National Laboratory, who are simulating these advanced architectures, we are exploring advanced visualization techniques and creating tools to provide intuitive exploration, discovery, and analysis of these simulations. This work complements existing and emerging algorithmic analysis tools. This paper gives background on the problem domain, a description of a prototypical computer architecture of interest (on the order of 10,000 processors connected by a quaternary fat-tree communications network), and a presentation of two classes of visualizations that clearly display the switch structure and the flow of information in the interconnecting network.

[1]  Cristina Russo Dos Santos,et al.  Mapping information onto 3D virtual worlds , 2000, 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics.

[2]  Edward Tufte,et al.  Visual Explanations , 1997 .

[3]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[4]  Jock D. Mackinlay,et al.  The structure of the information visualization design space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[5]  Stephen G. Eick,et al.  Aspects of network visualization , 1996, IEEE Computer Graphics and Applications.

[6]  Alois Ferscha,et al.  Parallel and Distributed Simulation , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

[7]  Scott Lozanoff,et al.  Virtual patient simulator for distributed collaborative medical education. , 2003, Anatomical record. Part B, New anatomist.

[8]  Thomas P. Caudell,et al.  eLoom and Flatland: specification, simulation and visualization engines for the study of arbitrary hierarchical neural architectures , 2003, Neural Networks.

[9]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[10]  B. J. Wilson,et al.  A management and visualization framework for reconfigurable WDM optical networks , 2000 .

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

[12]  B. T. Smith,et al.  A survey of parallel program performance evaluation techniques using visualization and virtual reality , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[13]  J.H. Cowie,et al.  Modeling the global Internet , 1999, Comput. Sci. Eng..

[14]  Adolfy Hoisie,et al.  Performance Analysis of Wavefront Algorithms on Very-Large Scale Distributed Systems , 1998, Wide Area Networks and High Performance Computing.

[15]  Brian Bush,et al.  Á la carte: A Simulation Framework for Extreme-scale Hardware Architectures , 2003, Modelling and Simulation.

[16]  Jacques Bertin,et al.  Graphics and graphic information-processing , 1981 .

[17]  Timothy E. Goldsmith,et al.  An experimental evaluation of continuous semantic zooming in program , 2003, IEEE Symposium on Information Visualization 2003 (IEEE Cat. No.03TH8714).

[18]  J. Brickmann.  B. Mandelbrot: The Fractal Geometry of Nature, Freeman and Co., San Francisco 1982. 460 Seiten, Preis: £ 22,75. , 1985 .

[19]  Michael T. Heath,et al.  Visualizing the performance of parallel programs , 1991, IEEE Software.

[20]  Alok N. Choudhary,et al.  High-performance I/O for massively parallel computers: problems and prospects , 1994, Computer.

[21]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[22]  J. Brand,et al.  A virtual reality C3 network battle management and analysis tool , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[23]  Brian Smith,et al.  Visualization of programs using proximity to trigger continuous semantic zooming: an experimental study , 2002 .

[24]  Gruia-Catalin Roman,et al.  Abstraction in algorithm animation , 1992, Proceedings IEEE Workshop on Visual Languages.

[25]  Hideki Koike,et al.  Fractal approaches for visualizing huge hierarchies , 1993, Proceedings 1993 IEEE Symposium on Visual Languages.

[26]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[27]  Eileen Kraemer,et al.  A Methodology for Building Application-Specific Visualizations of Parallel Programs , 1993, J. Parallel Distributed Comput..

[28]  Yasuhiro Yamamoto,et al.  Cognitive effects of animated visualization in exploratory visual data analysis , 2001, Proceedings Fifth International Conference on Information Visualisation.

[29]  Hendra Widjaja,et al.  ASPECTS AND TAXONOMY OF PROGRAM VISUALISATION , 1996 .

[30]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[31]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.