article

Free access

Game playing as a technique for teaching parallel computing concepts

Authors:

Andrew T. Kitchen,

Nan C. Schaller,

Paul T. TymannAuthors Info & Claims

ACM SIGCSE Bulletin, Volume 24, Issue 3

Pages 35 - 38

https://doi.org/10.1145/142040.142064

Published: 01 September 1992 Publication History

PDF eReader

Abstract

Blackboard tracing of algorithms, while an effective tool for the teaching of sequential programming, is singularly ineffective and confusing when applied to parallel computing. The use of classroom games to illustrate concepts and pathologies proves to be a useful alternative technique. Games in which students play the role of processors can be used to illustrate simple parallel algorithms as well as more complex concepts. Live demonstrations are stimulating for both the participants and the class as a whole. This paper discusses guidelines regarding the development of such exercises and presents several examples.

References

[1]

[AKL] S. G. Akl, The Design and Analysis of Parallel Algorithms , Prentice-Hall, 1989.

Digital Library

Google Scholar

[2]

[BACHELIS] G. Bachelis and B. Maxim, "Tutorial: Introducing Parallel Algorthms in Undergraduate Computer Science Courses," ACM SIGCSE Bulletin, 22 (1), p. 255 (1990).

Digital Library

Google Scholar

[3]

[CARRIERO] N. Carriero and D. Gelernter, How to Write Parallel Programs, MIT Press, 1990.

Digital Library

Google Scholar

[4]

[FOX] G. Fox, et al., Solving Problems on Concurrent Processors , Vol. 1, Prentice-Hall, 1988.

Digital Library

Google Scholar

[5]

[HOARE] C. A. R. Hoare, "Communicating Sequential Processes," Communications of the ACM, 17 (10), pp. 549- 557, (1974).

Digital Library

Google Scholar

[6]

[KNUTH] D. E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, Addison-Wesley, 1969.

Digital Library

Google Scholar

[7]

[JONES] J. S. Jones, "Participatory Teaching Methods in Computer Science," ACM SIGCSE Bulletin, 19 (1), pp. 155-160 (1987).

Digital Library

Google Scholar

[8]

[QUINN] M. J. Quinn, Designing Efficient Algorithms for Parallel Computers, McGraw-Hill, 1987.

Digital Library

Google Scholar

[9]

[SCHALLER] N. C. Schaller, "Panel: Parallel Computing in the Undergraduate Computer Science Curriculum," Proceedings Supercomputing '91, p. 148, Albuquerque, Nov. 1991.

Digital Library

Google Scholar

Cited By

View all

Matthews S(2020)PDCunplugged: A Free Repository of Unplugged Parallel Distributed Computing Activities2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW50202.2020.00060(284-291)Online publication date: May-2020
https://doi.org/10.1109/IPDPSW50202.2020.00060
de Jesus Oliveira Duraes TSergio Lopes de Souza PMartins GJose Conte DGarcia Bachiega NMazzini Bruschi S(2020)Research on Parallel Computing Teaching: state of the art and future directions2020 IEEE Frontiers in Education Conference (FIE)10.1109/FIE44824.2020.9273914(1-9)Online publication date: 21-Oct-2020
https://dl.acm.org/doi/10.1109/FIE44824.2020.9273914
Srivastava SSmith MGhimire AGao S(2019)Assessing the Integration of Parallel and Distributed Computing in Early Undergraduate Computer Science Curriculum using Unplugged Activities2019 IEEE/ACM Workshop on Education for High-Performance Computing (EduHPC)10.1109/EduHPC49559.2019.00008(17-24)Online publication date: Nov-2019
https://doi.org/10.1109/EduHPC49559.2019.00008
Show More Cited By

Index Terms

Game playing as a technique for teaching parallel computing concepts

Recommendations

GameDevDojo - An Educational Game for Teaching Game Development Concepts
FDG '24: Proceedings of the 19th International Conference on the Foundations of Digital Games

Computer Science (CS) has experienced significant growth and diversification in recent decades. However, there is a lack of diversity in CS learning approaches. Traditional teaching methods and hands-on learning dominate this field, with limited use of ...
Teaching Parallel Computing Concepts with OpenMP (Abstract Only)
SIGCSE '16: Proceedings of the 47th ACM Technical Symposium on Computing Science Education

OpenMP is an industry-standard, platform-independent parallel programming library built into all modern C and C++ compilers. Unlike complex parallel platforms, OpenMP is designed to make it relatively easy to add parallelism to existing sequential ...
Design of agent tutee's question prompts to engage student's role-playing as tutor in a learning-by-teaching agent environment
ICLS'08: Proceedings of the 8th international conference on International conference for the learning sciences - Volume 2

A learning-by-teaching environment can be used to create a context in which the student can play the role of tutor teaching the agent tutee. Without meaningful feedback from the agent, there is no reason to expect much student's engagement with the ...

Comments

Information & Contributors

Information

Published In

ACM SIGCSE Bulletin Volume 24, Issue 3

Sept. 1992

69 pages

ISSN:0097-8418

DOI:10.1145/142040

Editor:
James E. Miller
Univ. of Southern Mississippi, Hattiesburg, MS

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1992

Published in SIGCSE Volume 24, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
377
Total Downloads

Downloads (Last 12 months)81
Downloads (Last 6 weeks)6

Reflects downloads up to 29 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Matthews S(2020)PDCunplugged: A Free Repository of Unplugged Parallel Distributed Computing Activities2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW50202.2020.00060(284-291)Online publication date: May-2020
https://doi.org/10.1109/IPDPSW50202.2020.00060
de Jesus Oliveira Duraes TSergio Lopes de Souza PMartins GJose Conte DGarcia Bachiega NMazzini Bruschi S(2020)Research on Parallel Computing Teaching: state of the art and future directions2020 IEEE Frontiers in Education Conference (FIE)10.1109/FIE44824.2020.9273914(1-9)Online publication date: 21-Oct-2020
https://dl.acm.org/doi/10.1109/FIE44824.2020.9273914
Srivastava SSmith MGhimire AGao S(2019)Assessing the Integration of Parallel and Distributed Computing in Early Undergraduate Computer Science Curriculum using Unplugged Activities2019 IEEE/ACM Workshop on Education for High-Performance Computing (EduHPC)10.1109/EduHPC49559.2019.00008(17-24)Online publication date: Nov-2019
https://doi.org/10.1109/EduHPC49559.2019.00008
Bogaerts S(2017)One step at a timeJournal of Parallel and Distributed Computing10.1016/j.jpdc.2016.12.024105:C(4-17)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1016/j.jpdc.2016.12.024
Bogaerts S(2014)Limited Time and ExperienceProceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops10.1109/IPDPSW.2014.184(1071-1078)Online publication date: 19-May-2014
https://dl.acm.org/doi/10.1109/IPDPSW.2014.184
Perry DRobinson JCruz SAragon CChowning JPeters M(2014)Game design for bioinformatics and cyberinfrastructure learningConcurrency and Computation: Practice & Experience10.1002/cpe.326126:13(2303-2315)Online publication date: 10-Sep-2014
https://dl.acm.org/doi/10.1002/cpe.3261
Perry DAragon CCruz SPeters MChowning JWilkins-Diehr N(2013)Human centered game design for bioinformatics and cyberinfrastructure learningProceedings of the Conference on Extreme Science and Engineering Discovery Environment: Gateway to Discovery10.1145/2484762.2484833(1-8)Online publication date: 22-Jul-2013
https://dl.acm.org/doi/10.1145/2484762.2484833
Lupo CWood ZVictorino CSmith King LMusicant DCamp TTymann P(2012)Cross teaching parallelism and ray tracingProceedings of the 43rd ACM technical symposium on Computer Science Education10.1145/2157136.2157288(523-528)Online publication date: 29-Feb-2012
https://dl.acm.org/doi/10.1145/2157136.2157288
Chesebrough RTurner ILewandowski GWolfman SCortina TWalker E(2010)Parallel computingProceedings of the 41st ACM technical symposium on Computer science education10.1145/1734263.1734361(280-284)Online publication date: 10-Mar-2010
https://dl.acm.org/doi/10.1145/1734263.1734361
Surma D(2005)Lab activities requiring minimal resources for courses in computer networkingJournal of Computing Sciences in Colleges10.5555/1088791.108880621:1(88-94)Online publication date: 1-Oct-2005
https://dl.acm.org/doi/10.5555/1088791.1088806
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations

GameDevDojo - An Educational Game for Teaching Game Development Concepts

Teaching Parallel Computing Concepts with OpenMP (Abstract Only)

Design of agent tutee's question prompts to engage student's role-playing as tutor in a learning-by-teaching agent environment

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations