research-article

Encouraging parallel thinking through explicit coordination modeling

Authors:

Deborah TatarAuthors Info & Claims

SIGCSE '11: Proceedings of the 42nd ACM technical symposium on Computer science education

Pages 441 - 446

https://doi.org/10.1145/1953163.1953292

Published: 09 March 2011 Publication History

Abstract

Parallel thinking is a mindset that allows people to create support for activities that happen concurrently in a program. It crosscuts extant computer science boundaries, including parallel processing, network programming and multi-user systems, indeed, any system that involves the distribution and reintegration of work. Recent efforts to integrate parallelism across the CS curriculum begin to address the support of parallel thinking. We approach the pedagogy of parallel thinking by teaching students to model coordination explicitly using a specialized coordination language. We report a study of an experimental class taking this approach, finding that advanced CS students lack a good understanding of coordination but that the explicit modeling of coordination can address this lack.

References

[1]

J.C. Adams, et al. Multicore Education: Pieces of the Parallel Puzzle. In Proceedings of the 41st ACM technical symposium on Computer science education (SIGCSE'10). ACM, New York, NY (2010). 194--195.

Digital Library

[2]

M. Ben-Ari. A Suite of Tools for Teaching Concurrency. In Proceedings of the 9th annual SIGCSE conference on Innovation and technology in computer science education (SIGCSE'04). ACM, New York, NY (2004). 251--251.

Digital Library

[3]

G.E. Blelloch. Parallel Thinking. In Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPOPP'09). ACM, New York, NY (2009). 1--2.

Digital Library

[4]

J.D. Bransford, et al., New Approaches to Instruction: Because Wisdom Can't Be Told, in Similarity and Analogical Reasoning. 1989, Cambridge University Press: New York, NY, USA. 470--497.

Digital Library

[5]

A.L. Brown, Design Experiments: Theoretical and Methodological Challenges in Creating Complex Interventions in Classroom Settings. Journal of the Learning Sciences, 1992. 2(2): 141--178.

[6]

M. Brynskov & M. Ludvigsen. Mock Games: A New Genre of Pervasive Play. In Proc. DIS 2006. ACM Press (2006). 169--178.

Digital Library

[7]

G. Cabri, L. Leonardi, & F. Zambonelli, Mars: A Programmable Coordination Architecture for Mobile Agents. Internet Computing, IEEE, 2000. 4(4): 26--35.

Digital Library

[8]

N. Carriero & D. Gelernter. Applications Experience with Linda. In Parallel programming: experience with applications, languages and systems. ACM, New York, NY (1988). 173--187.

Digital Library

[9]

N. Carriero & D. Gelernter, Linda in Context. Communication of the ACM, 1989. 32(4): 444--458.

Digital Library

[10]

N. Carriero & D. Gelernter, How to Write Parallel Programs: A First Course. 1990: MIT Press. 232.

Digital Library

[11]

P.J. Denning. Great Principles in Computing Curricula. In Proceedings of the 35th SIGCSE technical symposium on Computer science education (SIGCSE'04). ACM, New York, NY (2004). 336--341.

Digital Library

[12]

E. Dunican, A Framework for Evaluating Qualitative Research Methods in Computer Programming Education, in The seventh Annual Workshop of Psychology of Programming. 2005: Brighton, England.

[13]

D. Ernst, et al. Preparing Students for Ubiquitous Parallelism. In Proceedings of the 40th ACM technical symposium on Computer science education (SIGCSE'09). ACM, New York, NY (2009). 136--137.

Digital Library

[14]

D.J. Ernst & D.E. Stevenson. Concurrent Cs: Preparing Students for a Multicore World. In Proceedings of the 13th annual conference on Innovation and technology in computer science education (ITiCSE'08). ACM, New York, NY (2008). 230--234.

Digital Library

[15]

D. Gelernter & N. Carriero, Coordination Languages and Their Significance. Communications of the ACM, 1992. 35(2): 97--107.

Digital Library

[16]

J.R. Graham, Integrating Parallel Programming Techniques into Traditional Computer Science Curricula. SIGCSE Bulletin, 2007. 39(4): 75--78.

Digital Library

[17]

R.A. Gregory, Distributed Programming Languages, in Proceedings of the ACM '82 conference. 1982, ACM.

[18]

C.M. Hoadley, Design-Based Research Methods and Theory Building: A Case Study of Research with Speakeasy. Educational Technology, 2005. 45(1): 42--47.

[19]

B. Johanson & A. Fox, Extending Tuplespaces for Coordination in Interactive Workspaces. Journal of Systems and Software- Special issue: Ubiquitous computing, 2004. 69(3): 243--266.

Digital Library

[20]

T.J. Lehman, et al., Hitting the Distributed Computing Sweet Spot with Tspaces. Computer Networks: The International Journal of Computer and Telecommunications Networking, 2001. 35(4): 457--472.

Digital Library

[21]

S. Lin & D. Tatar. Beyond Current Social Computing: Challenges to Complex Coordinated Systems Design? In Proceedings of the ACM Conference on Computer-Supported Cooperative Work (CSCW '10), CSCW Horizon. ACM New York, NY (2010). 557--566.

[22]

S. Lin, et al. Learning When Less Is More: "Bootstrapping" Undergraduate Programmers as Coordination Designers. In Proc. PDC2006. (2006).

[23]

C. McDonald. Teaching Concurrency with Joyce and Linda. In Proceedings of the twenty-third SIGCSE technical symposium on Computer science education (SIGCSE'09). ACM, New York, NY (1992). 46--52.

Digital Library

[24]

H. Neeman, et al., Analogies for Teaching Parallel Computing to Inexperienced Programmers. The SIGCSE Bulletin, 2006. 38(4): 64--67.

Digital Library

[25]

A. Omicini & F. Zambonelli, Co-Ordination of Mobile Information Agents in Tucson. Internet Research: Electronic Networking Applications and Policy, 1998. 8(5): 400--413.

[26]

S. Robbins. Using Remote Logging for Teaching Concurrency. In Proceedings of the 34th SIGCSE technical symposium on Computer science education (SIGCSE'03). ACM, New York, NY (2003). 177--181.

Digital Library

[27]

J. Roschelle, et al., Ink, Improvisation, and Interactive Engagement: Learning with Tablets. Computer, 2007. 40(9): 42--48.

Digital Library

[28]

R. Sefelin, M. Tscheligi, & V. Giller. Paper Prototyping - What Is It Good For?: A Comparison of Paper- and Computer-Based Low-Fidelity Prototyping. In Ext. Abstracts CHI 2003. ACM Press (2003).

Digital Library

[29]

R.A. Whiteside & J.S. Leichter. Using Linda for Supercomputing on a Local Area Network. In Proceedings of the 1988 ACM/IEEE conference on Supercomputing. IEEE Computer Society Press (1988). 192--199.

Digital Library

Cited By

Strömbäck FMannila LKamkar MZhang JSherriff MHeckman SCutter PMonge A(2020)Exploring Students' Understanding of Concurrency - A Phenomenographic StudyProceedings of the 51st ACM Technical Symposium on Computer Science Education10.1145/3328778.3366856(940-946)Online publication date: 26-Feb-2020
https://dl.acm.org/doi/10.1145/3328778.3366856
Doore KVega DFishwick PTaylor SMustafee NSon Y(2015)A Media-Rich Curriculum for Modeling and SimulationProceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2769458.2769471(23-34)Online publication date: 10-Jun-2015
https://dl.acm.org/doi/10.1145/2769458.2769471
Ziwisky MPersohn KBrylow D(2013)A down-to-earth educational operating system for up-in-the-cloud many-core architecturesACM Transactions on Computing Education10.1145/2414446.241445013:1(1-12)Online publication date: 7-Feb-2013
https://dl.acm.org/doi/10.1145/2414446.2414450

Index Terms

Encouraging parallel thinking through explicit coordination modeling
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs
        Computer science education
      2. Model curricula

Recommendations

CS in parallel: modules for adding parallel computing to CS courses, from CS2 to theory of computation (abstract only)
SIGCSE '12: Proceedings of the 43rd ACM technical symposium on Computer Science Education

Parallel computing with more and more cores is here to stay. This workshop presents four independent, class-tested, primarily hands-on modules for incrementally adding parallelism in undergraduate CS courses, each requiring 1 to 3 class days and ...
Teaching parallel design patterns to undergraduates in computer science
SIGCSE '14: Proceedings of the 45th ACM technical symposium on Computer science education

The industry shift to emerging forms of parallel and distributed computing (PDC), including multi-core CPUs, cloud computing, and general-purpose use of GPUs, have naturally led to increased presence of PDC elements undergraduate Computer Science ...
The blue waters student internship program: promoting competence and confidence for next generation researchers in high-performance computing
EduHPC '14: Proceedings of the Workshop on Education for High-Performance Computing

The Blue Waters Student Internship Program (BWSIP), a year-long program funded for three years by the National Science Foundation, motivates and trains the next generation of supercomputing researchers. A community engagement partnership of the Blue ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCSE '11: Proceedings of the 42nd ACM technical symposium on Computer science education

March 2011

754 pages

ISBN:9781450305006

DOI:10.1145/1953163

General Chairs:
Thomas J. Cortina
Carnegie Mellon University
,
Ellen L. Walker
Hiram College
,
Program Chairs:
Laurie Smith King
College of the Holy Cross
,
David R. Musicant
Carleton College

Copyright © 2011 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: 09 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCSE '11

Sponsor:

SIGCSE

SIGCSE '11: The 42nd ACM Technical Symposium on Computer Science Education

March 9 - 12, 2011

TX, Dallas, USA

Acceptance Rates

SIGCSE '11 Paper Acceptance Rate 107 of 315 submissions, 34%;

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

3
Total Citations
View Citations
163
Total Downloads

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

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Strömbäck FMannila LKamkar MZhang JSherriff MHeckman SCutter PMonge A(2020)Exploring Students' Understanding of Concurrency - A Phenomenographic StudyProceedings of the 51st ACM Technical Symposium on Computer Science Education10.1145/3328778.3366856(940-946)Online publication date: 26-Feb-2020
https://dl.acm.org/doi/10.1145/3328778.3366856
Doore KVega DFishwick PTaylor SMustafee NSon Y(2015)A Media-Rich Curriculum for Modeling and SimulationProceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2769458.2769471(23-34)Online publication date: 10-Jun-2015
https://dl.acm.org/doi/10.1145/2769458.2769471
Ziwisky MPersohn KBrylow D(2013)A down-to-earth educational operating system for up-in-the-cloud many-core architecturesACM Transactions on Computing Education10.1145/2414446.241445013:1(1-12)Online publication date: 7-Feb-2013
https://dl.acm.org/doi/10.1145/2414446.2414450

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents