Algorithm visualization for distributed environments

Journal of Visual Languages and Computing

Volumn 15, Issue 1, 2004, Pages 97-123

  Moses, Yoram ^a   Polunsky, Zvi ^b   Tal, Ayellet ^a   Ulitsky, Leonid ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Algorithm animation; Algorithm visualization; Distributed algorithms

Indexed keywords

EID: 0346343368     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jvlc.2003.07.001     Document Type: Article

References (30)

1. E. Kraemer, J.T. Stasko, The visualization of parallel systems: an overview, Journal of Parallel and Distributed Computing 18 (1993) 105-117.
2. C.E. McDowell, D.P. Helmbold, Debugging concurrent programs, ACM Computing Surveys 21 (4) (1989) 593-622.
3. C.M. Pancake, S. Utter, Models for visualization in parallel debuggers, Proceedings of Super-computing '89, 1989, pp. 627-636.
4. J.P. Black, M.H. Coffin, D.J. Taylor, T. Kunz, A.A. Basten, Linking specification, abstraction, and debugging, University of Waterloo, Technical Report, 1994.
5. J. Joyce, G. Lomow, K. Slind, B. Unger, Monitoring distributed systems, ACM Transactions on Computer Systems 5 (2) (1987) 121-150.
6. S.R. Sarukkai, Performance visualization and prediction of parallel supercomputer programs: an intern report, Technical Report 318, Indiana University, 1990.
7. H. Jakiela, Performance visualization of a distributed system: a case study, IEEE Computer 28 (11) (1995) 30-36.
8. M.T. Heath, A.D. Malony, D.R. Rover, The visual display of parallel performance data, IEEE Computer 28 (11) (1995) 21-28.
9. M.T. Heath, A.D. Malony, D.R. Rover, Parallel performance visualization: from practice to theory, IEEE Parallel and Distributed Technology 3 (4) (1995) 44-60.
10. M.H. Brown, R. Sedgewick, Techniques for algorithm animation, IEEE Software 2 (1) (1985) 28-39.
11. M.H. Brown, Algorithm Animation, MIT Press, Cambridge, MA, 1988.
12. J. Stasko, Tango: a framework and system for algorithm animation, IEEE Computer 23 (9) (1990) 27-39.
13. M.H. Brown, Zeus: a system for algorithm animation and multi-view editing, Computer Graphics 18 (3) (1992) 177-186.
14. A. Tal, D.P. Dobkin, Visualization of geometric algorithms, IEEE Transactions on Visualization and Computer Graphics 1 (1995) 194-204.
15. M.H. Brown, M.A. Najork, Collaborative active textbooks: a web-based algorithm animation system for an electronic classroom, DEC SRC Report 142, 1996.
16. J.E. Baker, I.F. Cruz, G. Liotta, Algorithm animation over the World-Wide Web. Proceedings of the International Workshop on Advanced Visual Interfaces (AVI '96), 1996, pp. 203-212.
17. M. Shneerson, A. Tal, Visualization of geometric algorithms in an electronic classroom, Journal of Visual Languages and Computing 6 (6) (2000) 615-637.
18. D. Socha, M.L. Baily, D. Notkin, Voyeur: graphical views of parallel programs, SIGPLAN Notices 24 (10) (1989) 206-215.
19. G.-C. Roman, K.C. Cox, D. Wilcox, J.Y. Plun, Pavane: a system for declarative visualization of concurrent computations, Journal of Visual Languages and Computing 3 (2) (1992) 161-193.
20. J. Stasko, E. Kraemer, A methodology for building application-specific visualizations of parallel programs, Journal of Parallel and Distributed Computing 18 (1) (1993) 258-264.
21. T. Bemmerl, P. Braun, Visualization of message passing parallel programs with the TOPSYS parallel programming environment, Journal of Parallel and Distributed Computing 18 (1993) 118-128.
22. E. Kraemer, J.T. Stasko, Toward flexible control of the temporal mapping from concurrent program events to animations, Proceedings of the Eighth International Parallel Processing Symposium, 1994, pp. 902-908.
23. E. Kraemer, J.T. Stasko, Creating an accurate portrayal of concurrent executions, IEEE Concurrency 6 (1) (1998) 36-46.
24. L. Lamport, Time, clocks and the ordering of events in a distributed system, Communication of the ACM 21 (7) (1978) 558-565.
25. K. Birman, T. Joseph, Reliable communication in the presence of failures, ACM Transactions on Computer Systems 5 (1) (1987) 47-76.
26. M. Raynal, A. Schiper, S. Toueg, The casual ordering abstraction and a simple way to implement it, Information Processing Letters 39 (6) (1991) 343-350.
27. A. Schiper, J. Eggli, A. Sandoz, A new algorithm to implement causal ordering, Third International Workshop on Distributed Algorithm, Lecture Notes in Computer Science, Vol. 393, Springer, Berlin, 1989, pp. 219-232.
28. R.W. Scheifler, J. Gettys, The X window system, ACM Transactions on Graphics 5 (2) (1986) 79-109.
29. J. Gosling, H. McGilton, The Java language environment: a white paper, 1995. http://java.sun.com/docs/white/index.html
30. K.M. Chandy, L. Lamport, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems 3 (1) (1985) 63-75.