Parallel program visualization using SIEVE.1

ABSTRACT

In this paper we introduce a new model for the design of performance analysis and visualization tools. The system integrates static code analysis, relational database designs and a spreadsheet model of interactive programming. This system provides a general methodology for visualizing parallel program executions by providing correlation to the source program, a convenient method for rapidly developing new visualizations of the program and a framework for performance studies. The basic semantics of this model are described and example applications of visualizing the execution of two different parallel programs are considered.

REFERENCES

• 1: Dennis Gannon , Jenq Kuen Lee , Bruce Shei , Sekhar R. Sarukkai , Srinivas Narayana , Neelakantan Sundaresan , Daya Atapattu , François Bodin, Sigma II: A Tool Kit for Building Parallelizing Compilers and Performance Analysis Systems, Proceedings of the IFIP WG 10.3 Workshop on Programming Environments for Parallel Computing, p.17-36, April 06-08, 1992
• 2: Dennis Gannon , Jenq Kuen Lee , Srinivas Narayana, On Using Object-Oriented Parallel Programming to Build Distributed Algebraic Abstractions, Proceedings of the Second Joint International Conference on Vector and Parallel Processing: Parallel Processing, p.769-774, September 01-04, 1992
• 3: Allen Davis Malony , D. Reed, Performance observability, 1990
• 4: Doug Kimelman and Ton Ngo, " Program Visualization for RP3: An Overview," Research Report, IBM T.J. Watson Center, 1990.
• 5: Alva L. Couch, Graphical representations of program performance on hypercube message-passing multiprocessors, Tufts University, Medford, MA, 1988
• 6: Michael T. Heath , Jennifer A. Etheridge, Visualizing the Performance of Parallel Programs, IEEE Software, v.8 n.5, p.29-39, September 1991 [doi>10.1109/52.84214 ]
• 7: B. P. Miller , M. Clark , J. Hollingsworth , S. Kierstead , S. S. Lim , T. Torzewski, IPS-2: The Second Generation of a Parallel Program Measurement System, IEEE Transactions on Parallel and Distributed Systems, v.1 n.2, p.206-217, April 1990 [doi>10.1109/71.80132 ]
• 8: Richard Snodgrass, A relational approach to monitoring complex systems, ACM Transactions on Computer Systems (TOCS), v.6 n.2, p.157-195, May 1988 [doi>10.1145/42186.42323]

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.3 Concurrent Programming
          Subjects: Parallel programming

Additional Classification:
  C. Computer Systems Organization
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.1 Large and Medium ("Mainframe") Computers
          Subjects: Super (very large) computers

  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.5 Testing and Debugging
          Subjects: Tracing
      D.2.8 Metrics
          Subjects: Performance measures

General Terms:
Algorithms, Design, Languages, Performance