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 non-standard networks. The scale, complexity, and inherent non-locality of the structure and dynamics of this hardware, and the operating systems and applications distributed over them, challenge traditional analysis methods. As part of the á la carte (A Los Alamos Computer Architecture Toolkit for Extreme-Scale Architecture Simulation) team at Los Alamos National Laboratory, who are simulating these new architectures, we are exploring advanced visualization techniques and creating tools to enhance analysis of these simulations with intuitive three-dimensional representations and interfaces. This work complements existing and emerging algorithmic analysis tools. In this paper, we give 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 three classes of visualizations that clearly display the switching fabric and the flow of information in the interconnecting network.
HoisieALubeckOWassermanH.Performance Analysis of Wavefront Algorithms on Very-Large Scale Distributed Systems. Lecture Notes in Control and Information Sciences. Springer-Verlag: Berlin, 1999.
CardSKMackinlayJD. The structure of the information visualization design space, Proceedings of the IEEE Symposium on Information Visualization, InfoViz 97. (Los Alamitos, CA), IEEE Computer Society Press: Silver Spring, MD, 1997; 92–99.
4.
CardSKMackinlayJDShneidermanB.Readings in Information Visualization: Using Vision to Think. Morgan-Kaufmann Publishers: San Mateo, CA, 1999.
5.
BertinJ.Graphics and Graphic Information Processing. Walter de Gruter & Co.: Berlin, 1981.
6.
à la carte: A Los Alamos Computer Architecture Toolkit for Extreme-Scale Architecture Simulation [WWW document], http://www.c3.lanl.gov/∼parsim/(accessed 18 March 2004).
7.
BerkbiglerKBushBDavisKMossNSmithSCaudellTPSummersKLZhouC.A la carte: a simulation framework for extreme-scale hardware architectures, IASTED International Conference on Modeling and Simulation. (Palm Springs, CA), 2003.
8.
BerkbiglerKBookerGBushBDavisKMossN.Simulating the quadrics interconnection network. High Performance Computing Symposium. (Orlando, FL), 2003.
Scalable Simulation Framework (SSF) [WWW document] http://www.ssfnet.org.(accessed 1 September 2003).
12.
del RosarioJMChoudharyAN. High-performance I/O for massively parallel computers: Problem and prospects. IEEE Computer USA, 1994; 27: 59–68.
13.
RobertsonGGMackinlayJDCardSK. Cone trees: animated 3D visualizations of hierarchical information. Proceedings of the ACM Conference on Human factors in Computing Systems (CHI 91). (New York) ACM Press: New York, 1991; 189–194.
14.
JohnsonBShneidermanB.Tree maps: a space-filling approach to the visualization of hierarchical information structures. Proceedings of the IEEE Visualization 1991 (CA). IEEE Computer Society Press: Silver Spring, MD, 1991; 284–291.
15.
NakakojiKTakashimaAYamamotoY.Cognitive effects of animated information visualization in exploratory visual data analysis. Fifth International Conference On Information Visualization (Los Alamitos, CA). IEEE Computer Society Press: Silver Spring, MD, 2001; 77–84.
16.
BrandJBrodeenAColemanRLopezMMeyerDPrestonKThurberM.A virtual reality C3 network battle management and analysis tool. Conference on Military Communication, MILCOM 1999. (Atlantic City, NJ), November 1999; 1176–1180.
17.
LiuJKWilsonBJWeiJY. A Management and visualization framework for reconfigurable WDM optical networks. IEEE Network, 2000; 14: 8–15.
18.
EickS G.Aspects of network visualization. Computer Graphics and Applications, 1996; 16: 69–72.
19.
OudshoornMJWidjajaHWEllershawSK. Aspects and taxonomy of program visualisation. In: EadesPZhangK (Eds.). Software Visualisation. World Scientific Press: Singapore, 1996, (Chapter 1).
20.
SummersKLGreenfieldJSmithBT. A survey of parallel program performance evaluation techniques using visualization and virtual reality. Proceedings, IEEE Aerospace Conference. (Big Sky, MT), 2000.
21.
HeathMTEtheridgeJA. Visualising the performance of parallel programs. IEEE Software, 1991; 8: 29–39.
22.
NagelW EArnoldAWeberMHoppeH-CSolchenbachK.VAMPIR: Visualization and analysis of MPI resources. Supercomputer, 1996; 12: 69–80.
23.
GeistABeguelinADongarraJJiangWManchekRSunderamV.PVM: Parallel Virtual Machine. MIT Press: Cambridge, MA, 1994.
24.
KholJAGeistGA. The PVM 3.4 tracing facility and XPVM 1.1. In: El-RewiniHShriverBD (Eds.). Proceedings of the Twenty-Ninth Hawaii International Conference on System Sciences. (Hawaii), 1996; 290–299.
25.
StaskoJTKraemerE.A methodology for building application-specific visualizations of parallel programs. Journal of Parallel and Distributed Computing, 1993; 18: 258–264.
CaudellTPXiaoYHealyMJ. eLoom and Flatland: Specification, simulation, and visualization engines for the study of arbitrary hierarchical neural architectures. Neural Networks, 2003; 16: 617–624.
28.
CaudellTPSummersKLHoltenJHakamataTMowafiMJacobsJLozanoffBKLozanoffSWilksDKeepMFSaikiSAlversonD.A virtual patient simulator for distributed collaborative medical education. The Anatomical Record (Part B: New Anat.), 2003; 270B: 23–29.
29.
Dos SantosCRGrosPAbelPLoiselDTrichaudN.Mapping information onto 3D virtual worlds. IEEE International Conference on Information Visualization (Los Alamitos, CA). IEEE Computer Society Press: Silver Spring, MD, 2000; 379–386.
30.
CoxKCRomanG-C.Abstraction in Algorithm Animation, WUCS-92–14. (Washington University, Department of Computer Sciences), March 1992; 1–15.
31.
SummersKLGoldsmithTKubicaSCaudellTP. An experimental evaluation of continuous semantic zooming in program visualization. IEEE Infovis 2003. (Seattle, WA) IEEE Computer Society: Silver Spring, MD, October 2003; 155–162.
32.
SummersKL. Program visualization using proximity to trigger continuous semantic zooming, an experimental study. Dissertation, Department of Computer Science, University of New Mexico, 2002.
33.
BarnsleyM.Fractals Everywhere. Academic Press: New York, 1988; 176–177.
34.
KoikeHYoshiharaH.Fractal approaches for visualizing huge hierarchies. Proceedings of the IEEE Symposium on Visual Languages. (Bergen, Norway), 1993; 55–60.
35.
MandelbrotB.The Fractal Geometry of Nature. W.H. Freeman and Co.: San Francisco, 1982; 164–165.
36.
PrusinkiewiczPLindenmayerA.The Algorithmic Beauty of Plants. Springer: NY, 1990; 48–49.
37.
ZhouCSummersKLCaudellTP. Graph Visualization for the analysis of the structure and dynamics of extreme-scale supercomputers. Proceedings of the ACM Symposium on Software Visualization. (San Diego, CA), 2003; 143–149.
