Thomas L. Naps
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 ScholarDigital Library
- 4.Cormen, Thomas H, and Charles E. Leiserson and Ronald L. Rivest, introduction to Algorithms, MIT Press, Cambridge, MA, 1990. Google ScholarDigital 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 ScholarDigital Library
- 8.Lester, Bruce P. The Art of Parallel Programming, Prentice-Hall, Englewood Cliffs, NJ, 1993. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
- 14.Stasko, John, "Tango: A Framework and System for Algorithm Animation" in IEEE Computer, September, 1990. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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
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 ...
Parallel Rendering Techniques for Massively Parallel Visualization
PAS '97: Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture SynthesisAs the resolution of simulation models increases, scientific visualization algorithms which take advantage of the large memory and parallelism of Massively Parallel Processors (MPPs) are becoming increasingly important. For large applications rendering ...
Parallel Visualization Algorithms: Performance and Architectural Implications
Recently, a new class of scalable, shared-address-space multiprocessors has emerged. Like message-passing machines, these multiprocessors have a distributed interconnection network and physically distributed main memory. However, they provide hardware ...
Comments