Visualization of program performance on concurrent computers

  • Diane T. Rover
  • G. M. Prabhu
  • Charles T. Wright
Track 3: Parallel Processing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 507)


Evaluation of program performance on concurrent computers requires methods and tools that are part of an integrated environment for observing, analyzing, and displaying system performance. This paper describes a unique graphical approach for presenting performance data of concurrent computer systems, possibly having large numbers of processors. Performance data is generated and collected via instrumentation, reduced via conventional cluster analysis techniques, and converted into a graphical form to highlight important performance measures. A novel kind of data plot is introduced to visually display both temporal and spatial information describing system activity. A prototype implementation applied to two case studies is described.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Athas, W. and Seitz, C. “Multicomputers: message-passing concurrent computers.” IEEE Computer, 21, No. 8 (August 1988): 9–23.Google Scholar
  2. [2]
    Brown, Marc H. “Exploring algorithms using Balsa-II.” IEEE Computer, 21, No. 5 (May 1988): 14–36.Google Scholar
  3. [3]
    Couch, A. “Graphical representations of program performance on hypercube message-passing multiprocessors.” Ph.D. dissertation, Department of Computer Science, Tufts University, April 1988.Google Scholar
  4. [4]
    Fox, G., Johnson, M., Lyzenga, G., Otto, S., Salmon, J., and Walker, D. Solving Problems on Concurrent Processors. Englewood Cliffs: Prentice-Hall, 1988.Google Scholar
  5. [5]
    Gustafson, J., Montry, G., and Benner, R. “Development of parallel methods for a 1024-processor hypercube.” SIAM Journal on Scientific and Statistical Computing, 9, No. 4 (July 1988): 609–638.zbMATHMathSciNetCrossRefGoogle Scholar
  6. [6]
    Reed, D. A. “Instrumenting distributed memory parallel systems: a report.” In Instrumentation for Future Parallel Computer Systems, edited by Bucher, Simmons, and Koskela. Reading, MA: Addison-Wesley, 1989.Google Scholar
  7. [7]
    Rover, D. T. “Visualization of program performance on concurrent computers.” Ph.D. dissertation, Iowa State University, 1989.Google Scholar
  8. [8]
    Rover, D. T., Prabhu, G. M., and Wright, C. T. “Characterizing the performance of concurrent computers: a picture is worth a thousand numbers.” Proceedings of the Fourth Conference on Hypercubes, Concurrent Computers, and Applications. 1989.Google Scholar
  9. [9]
    Rudolph, D. “A performance evaluation tool for the Intel iPSC/2.” M.S. thesis, University of Illinois, Urbana-Champaign, July 1989.Google Scholar
  10. [10]
    Seitz, Charles L. “The Cosmic Cube.” Communications of the ACM, 28, No. 1 (1985): 23–33.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Diane T. Rover
    • 1
  • G. M. Prabhu
    • 2
  • Charles T. Wright
    • 3
  1. 1.Applied Mathematical SciencesAmes LaboratoryUSA
  2. 2.Computer Science DepartmentIowa State UniversityAmes
  3. 3.Electrical Engineering and Computer Engineering DepartmentIowa State UniversityAmes

Personalised recommendations