article

Parallel Performance Visualization: From Practice to Theory

Authors:

Michael T. Heath,

Allen D. Malony,

Diane T. RoverAuthors Info & Claims

IEEE Parallel & Distributed Technology: Systems & Technology, Volume 3, Issue 4

Pages 44 - 60

https://doi.org/10.1109/88.473613

Published: 01 December 1995 Publication History

Abstract

Parallel performance visualization presents fundamental challenges--complex data sets, the artificial aspects of parallel computation, the need for integrated analysis and visual models, and the dependence on the user's mental perspective. Despite these challenges, important concepts for visualization design and use have begun to emerge.A history of the practice of implementing and using visualization in performance analysis tools reveals an underlying theory in the form of an abstract model of performance visualization and applied visualization concepts. The model is based on the integration of performance evaluation models and performance displays. The concepts involve aspects of context, scaling, user perception and interaction, comparison, and extraction of information.Several performance scenarios demonstrate how to apply the model and concepts and principles in real tools to overcome the problems of understanding performance. These scenarios measure utilization and communication, utilization statistics, data access, and parallel performance optimization. The model and concepts form a solid basis for future research in parallel performance visualization.

References

[1]

P. Messina and T. Sterling, eds., System Software and Tools for High-Performance Computing Environments, Soc. for Industrial and Applied Math., Philadelphia, 1993.

[2]

J. Parallel & Distributed Computing, special issue on tools and methods for visualization of parallel systems and computations, Vol. 18, No. 2, June 1993.

[3]

B. Miller, “What to Draw? When to Draw? An Essay on Parallel ProgramVisualization,” J. Parallel & Distributed Computing, Vol. 18, No. 2, June 1993, pp. 265-269.

Digital Library

[4]

K. Kolence and P. Kiviat, “Software Unit Profiles and Kiviat Figures,” Performance Evaluation Rev., Vol. 2, No. 3, Sept. 1973, pp. 2-12.

Digital Library

[5]

H. Gantt, “Organizing for Work,” Industrial Management, Vol. 58, Aug. 1919, pp. 89-93.

[6]

J. Dongarra and D. Sorenson, “Schedule: Tools for Developing and Analyzing Parallel Fortran Programs,” in The Characteristics of Parallel Algorithms, L. Jamieson, D. Gannon, and R. Douglas, eds., MIT Press, Cambridge, Mass., 1987, pp. 363-394.

[7]

T. LeBlanc J. Mellor-Crummey and R. Fowler, “Analyzing Parallel Program Executions Using Multiple Views,” J. Parallel & Distributed Computing, Vol. 9, No. 2, June 1990, pp. 203-217.

Digital Library

[8]

A. Couch, “Categories and Context in Scalable Execution Visualization,” J. Parallel & Distributed Computing, Vol. 18, No. 2, June 1993, pp. 195-204.

Digital Library

[9]

M.T. Heath and J.A. Etheridge, “Visualizing the Performance of Parallel Programs,” IEEE Software, Vol. 8, No. 5, Sept. 1991, pp. 29-39.

Digital Library

[10]

A.D. Malony et al., “An Integrated Performance Data Collection, Analysis, and Visualization System,” Proc. Fourth Conf. Hypercube Concurrent Computers Applications, Golden Gate Enterprises, Los Altos, Calif., 1989, pp. 229-236.

[11]

D. Reed et al., “Scalable Performance Environments for Parallel Systems,” Proc. Sixth Distributed-Memory Computing Conf., IEEE Computer Society Press, Los Alamitos, Calif., 1991, pp. 562-569.

[12]

D.T. Rover and C. Wright, “Visualizing the Performance of SPMD and Data-Parallel Programs,” J. Parallel & Distributed Computing, Vol. 18, No. 2, June 1993, pp. 129-146.

Digital Library

[13]

E. Tick and D. Park, “Kaleidoscope Visualization of Fine-Grain Parallel Programs,” Tech. Report CIS-TR-91-18, Dept. of Computer and Information Science,Univ. of Oregon, Eugene, Ore., 1991.

[14]

M.T. Heath A.D. Malony and D.T. Rover, “The Visual Display of Parallel Performance Data,” Computer, Vol. 28, No. 11, Nov. 1995, pp. 21-28.

Digital Library

[15]

P. Keller and M. Keller, Visual Cues: Practical Data Visualization, IEEE Press, Piscataway, N.J., 1993.

Digital Library

[16]

E. Tufte, The Visual Display of Quantitative Information, Graphics Press, Cheshire, Conn., 1983.

Digital Library

[17]

E. Tufte, Envisioning Information, Graphics Press, Cheshire, Conn., 1990.

Digital Library

[18]

J. Hollingsworth R. Irvin and B. Miller, “Dynamic Control of Performance Monitoring on Large-Scale Parallel Systems,” Proc. Seventh ACM Int’l Conf. Supercomputing, ACM Press, New York, 1993, pp. 185-194.

Digital Library

[19]

High Performance Fortran Forum, High Performance Fortran Language Specification, Version 1.0, Rice Univ., Houston, Tex., 1993.

[20]

A.D. Malony et al., “Performance Analysis of pC++: A Portable Data-Parallel Programming System for Scalable Parallel Computers,” Proc. Eighth Int’l Parallel Processing Symp., CS Press, 1994, pp. 75-84.

Digital Library

[21]

S. Hackstadt and A.D. Malony, “Next-Generation Parallel Performance Visualization: A Prototyping Environment for Visualization Development,” Tech. Report CIS-TR-93-23, Dept. of Computer and Information Science,Univ. of Oregon, Eugene, Ore., 1993.

[22]

D. Kimelman et al., “Visualizing the Execution of High Performance Fortran (HPF) Programs,” tech. report, IBM Thomas J. Watson Research Center, Yorktown Heights, N.Y., 1994.

[23]

J. Kohn and W. Williams, “ATExpert,” J. Parallel & Distributed Computing, Vol. 18, No. 2, June 1993, pp. 205-222.

Digital Library

Cited By

Reski NAlissandrakis AKerren ALamas DSarapuu HŠmorgun IBerget G(2020)Exploration of Time-Oriented Data in Immersive Virtual Reality Using a 3D Radar Chart ApproachProceedings of the 11th Nordic Conference on Human-Computer Interaction: Shaping Experiences, Shaping Society10.1145/3419249.3420171(1-11)Online publication date: 25-Oct-2020
https://dl.acm.org/doi/10.1145/3419249.3420171
Huck KPotter KJacobsen DChilds HMalony ABremer PMohr BSchulz MPascucci V(2014)Linking performance data into scientific visualization toolsProceedings of the First Workshop on Visual Performance Analysis10.1109/VPA.2014.9(50-57)Online publication date: 16-Nov-2014
https://dl.acm.org/doi/10.1109/VPA.2014.9
Spear WMalony ALee CBiersdorff SShende S(2011)An approach to creating performance visualizations in a parallel profile analysis toolProceedings of the 2011 international conference on Parallel Processing - Volume 210.1007/978-3-642-29740-3_19(156-165)Online publication date: 29-Aug-2011
https://dl.acm.org/doi/10.1007/978-3-642-29740-3_19
Show More Cited By

Index Terms

Parallel Performance Visualization: From Practice to Theory
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance

Recommendations

Integrating Visualization (and Visualization Experts) with Performance Analysis
PERMAVOST '22: Proceedings of the 2nd Workshop on Performance EngineeRing, Modelling, Analysis, and VisualizatiOn Strategy

Identifying and understanding poor performance is an increasingly difficult task due to the growing complexity and scale of target applications and systems. Visualization is an important tool for exploratory and comprehension-centered goals, leading to ...
Grain graphs: OpenMP performance analysis made easy
PPoPP '16: Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming

Average programmers struggle to solve performance problems in OpenMP programs with tasks and parallel for-loops. Existing performance analysis tools visualize OpenMP task performance from the runtime system's perspective where task execution is ...
Grain graphs: OpenMP performance analysis made easy
PPoPP '16

Average programmers struggle to solve performance problems in OpenMP programs with tasks and parallel for-loops. Existing performance analysis tools visualize OpenMP task performance from the runtime system's perspective where task execution is ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Parallel & Distributed Technology: Systems & Technology

IEEE Parallel & Distributed Technology: Systems & Technology Volume 3, Issue 4

December 1995

101 pages

ISSN:1063-6552

Issue’s Table of Contents

Copyright © Copyright © 1995 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 December 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Reski NAlissandrakis AKerren ALamas DSarapuu HŠmorgun IBerget G(2020)Exploration of Time-Oriented Data in Immersive Virtual Reality Using a 3D Radar Chart ApproachProceedings of the 11th Nordic Conference on Human-Computer Interaction: Shaping Experiences, Shaping Society10.1145/3419249.3420171(1-11)Online publication date: 25-Oct-2020
https://dl.acm.org/doi/10.1145/3419249.3420171
Huck KPotter KJacobsen DChilds HMalony ABremer PMohr BSchulz MPascucci V(2014)Linking performance data into scientific visualization toolsProceedings of the First Workshop on Visual Performance Analysis10.1109/VPA.2014.9(50-57)Online publication date: 16-Nov-2014
https://dl.acm.org/doi/10.1109/VPA.2014.9
Spear WMalony ALee CBiersdorff SShende S(2011)An approach to creating performance visualizations in a parallel profile analysis toolProceedings of the 2011 international conference on Parallel Processing - Volume 210.1007/978-3-642-29740-3_19(156-165)Online publication date: 29-Aug-2011
https://dl.acm.org/doi/10.1007/978-3-642-29740-3_19
Vetter J(2002)Dynamic statistical profiling of communication activity in distributed applicationsACM SIGMETRICS Performance Evaluation Review10.1145/511399.51136430:1(240-250)Online publication date: 1-Jun-2002
https://dl.acm.org/doi/10.1145/511399.511364
Vetter JMuntz RMartonosi MSilva E(2002)Dynamic statistical profiling of communication activity in distributed applicationsProceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems10.1145/511334.511364(240-250)Online publication date: 15-Jun-2002
https://dl.acm.org/doi/10.1145/511334.511364
Vetter JMcCracken M(2001)Statistical scalability analysis of communication operations in distributed applicationsACM SIGPLAN Notices10.1145/568014.37959036:7(123-132)Online publication date: 18-Jun-2001
https://dl.acm.org/doi/10.1145/568014.379590
Vetter JMcCracken MHeath MLumsdaine A(2001)Statistical scalability analysis of communication operations in distributed applicationsProceedings of the eighth ACM SIGPLAN symposium on Principles and practices of parallel programming10.1145/379539.379590(123-132)Online publication date: 18-Jun-2001
https://dl.acm.org/doi/10.1145/379539.379590
Vetter JReynders JVeidenbaum A(2000)Performance analysis of distributed applications using automatic classification of communication inefficienciesProceedings of the 14th international conference on Supercomputing10.1145/335231.335255(245-254)Online publication date: 8-May-2000
https://dl.acm.org/doi/10.1145/335231.335255
Elmaghraby AElfayoumy SKarachiwala IGraham JEmam ASleem A(1999)Web-based performance visualization of distributed discrete event simulationProceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future - Volume 210.1145/324898.325346(1618-1623)Online publication date: 1-Dec-1999
https://dl.acm.org/doi/10.1145/324898.325346
ZHANG KHINTZ TMA X(1999)The Role of Graphics in Parallel Program DevelopmentJournal of Visual Languages and Computing10.1006/jvlc.1998.010910:3(215-243)Online publication date: 1-Jun-1999
https://dl.acm.org/doi/10.1006/jvlc.1998.0109
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents