On-The-fly topological sort-A basis for interactive debugging and live visualization of parallel programs

Proceedings of the 1993 ACM/ONR Workshop on Parallel and Distributed Debugging, PADD 1993

Volumn , Issue , 1993, Pages 12-20

  Kimelman, Doug ^a   Zernik, Dror ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

VISUALIZATION;

CAUSAL ORDER; INTERACTIVE DEBUGGING; ON THE FLIES; OPTIMALITY; PARALLEL PROGRAM; SLIDING WINDOW; TOPOLOGICAL SORT;

PROGRAM DEBUGGING;

EID: 0004459222     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/174266.174269     Document Type: Conference Paper

References (20)

1. P. Bates. "Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior, " Proc. ACM Workshop on Parallel and Distributed Debugging, ACM SIGPLAN Notices 24(1):11-22, Jan. 1989.
2. T. Bemmerl and P. Braun. "Visualization of Message Passing Parallel Programs, " Proc. CONPAR 92, Lecture Notes in Computer Science 634:79-90, Springer-Verlag, 1992.
3. B. Bruegge. "A Portable Platform for Distributed Event Environments, " Proc. ACM/ONR Workshop on Parallel and Distributed Debugging, ACM SIGPLAN Notices 26(12):184-193, Dec. 1991.
4. Z. Aral and I. Gertner. "High-Level Debugging in Parasight, " Proc. ACM Workshop on Parallel and Distributed Debugging, ACM SIGPLAN Notices 24(1):151-162, Jan. 1989.
5. M.T. Heath and J.A. Etheridge. "Visualizing the Performance of Parallel Programs, " IEEE Software 8(5):29-39, Sep. 1991.
6. F.D. Bryant, H. Ho, P. de Jong, E. Lawrence and M. Snir. "An external user interface for scalable parallel systems, " IBM Research Center Technical Report, Jun. 1992.
7. IBM Corp. "IBM 9076 Scalable POWERparallel 1 - General Information, " GH26-7219-0, Feb. 1993.
8. Intel Supercomputer Systems Division. "Paragon XP/S Product Overview, " Nov. 1991.
9. M.K. Pongami, W. Hseush and G.E. Kaiser. "Debugging Multithreaded Programs with MPD, " IEEE Software 8(3):37-43, May 1991.
10. D.N. Kimelman and T.A. Ngo. "The RP3 Program Visualization Environment, " The IBM Journal of Research and Development 35(6):635-651, Nov. 1991.
11. L. Lamport. "Time, Clocks and the Ordering of Events in a Distributed System, " Communications of the ACM 21(7):558-565, Jul. 1978.
12. T.J. Le Blanc, J.M. Mellor-Crummey, and R.J. Fowler. "Analyzing Parallel Program Execution Using Multiple Views, " Journal of Parallel and Distributed Computing 9(2):203-217, Jun. 1990.
13. E. Leu and A. Schiper. "Execution Replay: A Mechanism for Integrating a Visualization Tool with a Symbolic Debugger, " Proc. CONPAR 92, Lecture Notes in Computer Science 634:55-66, Springer- Verlag, 1992.
14. A.D. Malony, D.H. Hammerslag and D.J. Jablonowski. "Traceview: A Trace Visualization Tool, " IEEE Software 8(5):19-28, Sep. 1991.
15. Meiko. "Computing Surface; SunOS CSTools, " 83-MS020.
16. B.P. Miller and J.D. Choi. "Breakpoints and Halting in Distributed Programs, " Proc. Sth Conference on Distributed Computing Systems, pp. 316-323, 1988.
17. D.A. Reed, R.D. Olson, R.A. Aydt, T.M. Madhyastha, T. Birkett, D.W. Jensen, B.A.A. Nazief and B.K. Totty. "Scalable Performance Environments for Parallel Systems, " University of Illinois Technical Report UIUCDCS-R-91-1673, Mar. 1991.
18. Thinking Machines Corp. "CM-5 Technical Summary, " Oct. 1991.
19. L. Rudolph, R.V. Rubin and D. Zemik. "Debugging Parallel Programs in Parallel, " Proc. ACM Workshop on Parallel and Distributed Debugging, ACM SIGPLAN Notices 24(1):100-124, Jan. 1989.
20. A. Rudich, D. Zernik and G. Zodik. "Visage - Visualization Graph Attributes -A Foundation For Parallel Programming Environments, " Proc. CNRS-NSF Collaboration Workshop on Environments and Tools for Parallel Scientific Computing, J. Dongarraand B. Tourancheau, editors, Elsevier Science Publishers, Sep. 1992.