Article

Free access

Using visualization to teach parallel algorithms

Authors:

Thomas L. Naps,

Eric E. ChanAuthors Info & Claims

SIGCSE '99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science education

Pages 232 - 236

https://doi.org/10.1145/299649.299767

Published: 01 March 1999 Publication History

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.

References

[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.

[2]

Austin, Paul, JCSP web page. Online, Internet. Available http://www.cs.ukc.ac.uk/proj ects/ofa/j csp.

[3]

Brown, Marc H., Algorithm Animation, MIT Press, Cambridge, MA, 1987.

Digital Library

[4]

Cormen, Thomas H, and Charles E. Leiserson and Ronald L. Rivest, introduction to Algorithms, MIT Press, Cambridge, MA, 1990.

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.

[6]

Hilderink, Gerald, JavaPP web page. Online, Internet. Available http ://www.rt. el.utwente.nl/j avapp.

[7]

Hoare, C.A., Communicating Sequential Processes, CACM 21, March 8, 1997, 666-667.

Digital Library

[8]

Lester, Bruce P. The Art of Parallel Programming, Prentice-Hall, Englewood Cliffs, NJ, 1993.

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.

[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.

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).

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).

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.

Digital Library

[14]

Stasko, John, "Tango: A Framework and System for Algorithm Animation" in IEEE Computer, September, 1990.

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).

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).

Digital Library

[17]

Stasko, John. JSamba, described online at http://www.cc.gatech.edu/gvu/softviz/SoftViz.html.

Cited By

Di Rocco LFerraro Petrillo UPalini F(2022)Using software visualization to support the teaching of distributed programmingThe Journal of Supercomputing10.1007/s11227-022-04805-979:4(3974-3998)Online publication date: 16-Sep-2022
https://doi.org/10.1007/s11227-022-04805-9
Qawasmeh ATaamneh SAljammal AHamadneh NBanikhalaf MKharabsheh M(2021)Parallelism exploration in sequential algorithms via animation toolMultiagent and Grid Systems10.3233/MGS-21034717:2(145-158)Online publication date: 23-Aug-2021
https://doi.org/10.3233/MGS-210347
Koning EAdams JHazlett CHawthorne EPérez-Quiñones MHeckman SZhang J(2019)Visualizing Classic Synchronization ProblemsProceedings of the 50th ACM Technical Symposium on Computer Science Education10.1145/3287324.3293708(1293-1293)Online publication date: 22-Feb-2019
https://dl.acm.org/doi/10.1145/3287324.3293708
Show More Cited By

Index Terms

Using visualization to teach parallel algorithms
1. Applied computing
  1. Enterprise computing

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 Synthesis

As 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

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCSE '99: The proceedings of the thirtieth SIGCSE technical symposium on Computer science education

March 1999

383 pages

ISBN:1581130856

DOI:10.1145/299649

Chairmen:
Jane Prey
Univ. of Virginia, Charlottesville
,
Bob Noonan
College of William & Mary, Williamsburg, VA

ACM SIGCSE Bulletin Volume 31, Issue 1
March 1999
370 pages
ISSN:0097-8418
DOI:10.1145/384266
Editor:
John Impagliazzo
Hofstra Univ., Hempstead, NY
Issue’s Table of Contents

Copyright © 1999 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCSE99

Sponsor:

SIGCSE

SIGCSE99: The 30th ACM SIGCSE Technical Symposium

March 24 - 28, 1999

Louisiana, New Orleans, USA

Acceptance Rates

SIGCSE '99 Paper Acceptance Rate 70 of 190 submissions, 37%;

Overall Acceptance Rate 1,595 of 4,542 submissions, 35%

Upcoming Conference

SIGCSE Virtual 2024

Sponsor:
sigcse

1st ACM Virtual Global Computing Education Conference

December 5 - 8, 2024

Virtual Event , NC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
611
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)7

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Di Rocco LFerraro Petrillo UPalini F(2022)Using software visualization to support the teaching of distributed programmingThe Journal of Supercomputing10.1007/s11227-022-04805-979:4(3974-3998)Online publication date: 16-Sep-2022
https://doi.org/10.1007/s11227-022-04805-9
Qawasmeh ATaamneh SAljammal AHamadneh NBanikhalaf MKharabsheh M(2021)Parallelism exploration in sequential algorithms via animation toolMultiagent and Grid Systems10.3233/MGS-21034717:2(145-158)Online publication date: 23-Aug-2021
https://doi.org/10.3233/MGS-210347
Koning EAdams JHazlett CHawthorne EPérez-Quiñones MHeckman SZhang J(2019)Visualizing Classic Synchronization ProblemsProceedings of the 50th ACM Technical Symposium on Computer Science Education10.1145/3287324.3293708(1293-1293)Online publication date: 22-Feb-2019
https://dl.acm.org/doi/10.1145/3287324.3293708
Adams JKoning EHazlett CHawthorne EPérez-Quiñones MHeckman SZhang J(2019)Visualizing Classic Synchronization ProblemsProceedings of the 50th ACM Technical Symposium on Computer Science Education10.1145/3287324.3287467(934-940)Online publication date: 22-Feb-2019
https://dl.acm.org/doi/10.1145/3287324.3287467
Danner ANewhall TWebb K(2019)ParaVis: A Library for Visualizing and Debugging Parallel Applications2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW.2019.00062(326-333)Online publication date: May-2019
https://doi.org/10.1109/IPDPSW.2019.00062
Ferraro Petrillo U(2018)Using Software Visualization for Supporting the Teaching of MapReduceNetwork and System Security10.1007/978-3-030-02744-5_26(349-360)Online publication date: 18-Dec-2018
https://doi.org/10.1007/978-3-030-02744-5_26
Carr SMayo JShene C(2003)ThreadMentorJournal on Educational Resources in Computing10.1145/958795.9587963:1(1-es)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1145/958795.958796
White C(2001)Creating visualization modules for a data communications and computer networks course using low-fidelity prototypingJournal of Computing Sciences in Colleges10.5555/775339.77537917:2(235-243)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.5555/775339.775379
Poon J(2000)Java meets teletubbiesProceedings of the Australasian conference on Computing education10.1145/359369.359399(195-202)Online publication date: 1-Dec-2000
https://dl.acm.org/doi/10.1145/359369.359399
Khuri SHsu HBryant B(2000)Tools for visualizing text compression algorithmsProceedings of the 2000 ACM symposium on Applied computing - Volume 110.1145/335603.335716(119-123)Online publication date: 19-Mar-2000
https://dl.acm.org/doi/10.1145/335603.335716
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents