Abstract
In this paper, we describe two related techniques for delivering instructional animations of parallel algorithms --- one that runs on a Microsoft Windows workstation and another that is Web-based. After discussing the techniques, we examine their use in two pedagogical settings --- one in which students merely watch the animations as an aid to achieving a better understanding of the algorithm and one in which students actively participate in constructing the animation. The former context is appropriate in a juniorsenior algorithms course where, because of time constraints, parallel algorithms are only one of several topics studied. The latter context is appropriate for a course dedicated to the study of parallel algorithms or for a senior capstone experience. We conclude the paper with an appraisal of the strengths and weaknesses of the techniques we have developed and with some indications of how these techniques could be extended in the future.
- 1 Applebe, William F., and John T. Stasko and Eileen Kramer, Applying Program Visualization Techniques to Aid Parallel and Distributed Program Development, Technical Report GIT-GVU-91-08, Georgia Institute of Technology.Google Scholar
- 2 Austin, Paul, JCSP web page. Online, Internet. Available http://www.cs.ukc.ac.uk/proj ects/ofa/j csp.Google Scholar
- 3 Brown, Marc H., Algorithm Animation, MIT Press, Cambridge, MA, 1987. Google Scholar
Digital Library
- 4 Cormen, Thomas H, and Charles E. Leiserson and Ronald L. Rivest, introduction to Algorithms, MIT Press, Cambridge, MA, 1990. Google Scholar
Digital Library
- 5 Heath, Michael T., "Visual Animation of Parallel Algorithms for Matrix Computations" in Proceedings of the Fourth Conference on Hypercube Concurrent Computers, Monterey, CA, March 1989.Google Scholar
- 6 Hilderink, Gerald, JavaPP web page. Online, Internet. Available http ://www.rt. el.utwente.nl/j avapp.Google Scholar
- 7 Hoare, C.A., Communicating Sequential Processes, CACM 21, March 8, 1997, 666-667. Google Scholar
Digital Library
- 8 Lester, Bruce P. The Art of Parallel Programming, Prentice-Hall, Englewood Cliffs, NJ, 1993. Google Scholar
Digital Library
- 9 Malony, Allen D., and Daniel A. Reed, James W. Arendt, Ruth A. Aydt, Dominque Grabas, and Brian K. Totty, "An Integrated Performance Data Collection, Analysis, and Visualization System" in Proceedings of the Fourth Conference on Hypercube Concurrent Computers, Monterey, CA, March 1989.Google Scholar
- 10 Naps, Thomas L., "Algorithm Visualization Delivered Off the World Wide Web -- Why and How" in Proceedings of the Association for Computing Machinery's SIGCSE/SIGCUE Conference on Integrating Technology into Computer Science Education, Barcelona, Spain, June, 1996. Google Scholar
Digital Library
- 11 Proulx, Viera, "Recursion and Grammars for CS2" in Proceedings of the Conference on Integrating Technology into Computer Science Education, (Uppsala, Sweden, June, 1997). Google Scholar
Digital Library
- 12 Rodger, Susan, "Integrating Animations into Courses" in Proceedings of the Conference on Integrating Technology into Computer Science Education, (Barcelona, Spain, June, 1996). Google Scholar
Digital Library
- 13 Ross, Rockford J., Christopher M. Boroni, Torlief J. Eneboe, Frances W. Goosey, Jason A. Ross, "Dancing With DYNALAB: Endearing the Science of Computing to Students" in Proceedings of the Twenty- Seventh SIGCSE Technical Syposium on Computer Science Education Philadelphia, Pennsylvania February 15-18, 1996 Pages 135-139. Google Scholar
Digital Library
- 14 Stasko, John, "Tango: A Framework and System for Algorithm Animation" in IEEE Computer, September, 1990. Google Scholar
Digital Library
- 15 Stasko, John and Albert Badre and Clayton Lewis, "Do Algorithm Animations Assist Learning? An Empirical Study and Analysis" in Proceedings of the INTERCHI '93 Conference on Human Factors in Computing Systems, (Amsterdam, Netherlands, April, 1993). Google Scholar
Digital Library
- 16 Stasko, John, "Using Student-Built Algorithm Animations as Learning Aids" in Proceedings of the SIGCSE Session, ACM Meetings (San Jose, CA., February, 1997). Google Scholar
Digital Library
- 17 Stasko, John. JSamba, described online at http://www.cc.gatech.edu/gvu/softviz/SoftViz.html.Google Scholar
Index Terms
Using visualization to teach parallel algorithms
Recommendations
Using visualization to teach parallel algorithms
SIGCSE '99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science educationIn this paper, we describe two related techniques for delivering instructional animations of parallel algorithms --- one that runs on a Microsoft Windows workstation and another that is Web-based. After discussing the techniques, we examine their use in ...
A portable parallel algorithm for logic synthesis using transduction
Combinational logic synthesis is a very important phase of VLSI system design. But the logic synthesis process requires large computing times if near optimal quality of the logic network is desired. Parallel processing is fast becoming an attractive ...
Easy-to-Use Object-Oriented Parallel Processing with Mentat
Mentat, an object-oriented parallel processing system designed to directly address the difficulty of developing architecture-independent parallel programs, is discussed. The Mentat system consists of two components: the Mentat programming language and ...







Comments