Article

Free access

Introducing parallel processing at the undergraduate level

Authors:

Ralph M. Butler,

Roger E. Eggen,

Susan R. WallaceAuthors Info & Claims

SIGCSE '88: Proceedings of the nineteenth SIGCSE technical symposium on Computer science education

Pages 63 - 67

https://doi.org/10.1145/52964.52981

Published: 01 February 1988 Publication History

PDF eReader

Abstract

With multiprocessor computers becoming more readily available on college campuses and with the recent development of software tools to aid in the implementation of parallel algorithms, it is time for parallel processing to enter the undergraduate curriculum. In this paper we show how widely available tools combined with concepts learned in an operating systems course could be used to develop an upper level undergraduate course in parallel processing. A typical artificial intelligence search problem (N-queens) is implemented in C and exhibits almost linear speedups.

References

[1]

Bratko, Ivan, Proloq Programming For Artificial Intelliqence, Addison Wesley Publishing Company, 1986.

Digital Library

Google Scholar

[2]

Lusk, E.L., Overbeek, R.A., et al, Portable Programs for Parallel Processors, Holt, Rinehart, and Winston, 1987.

Digital Library

Google Scholar

[3]

Hoare, C.A.R., "Monitors: An Operating System Stucturing Concept", Communications of the ACM, pp. 549-557, Oct. 1974.

Digital Library

Google Scholar

Cited By

View all

de Freitas H(2012)Introducing parallel programming to traditional undergraduate coursesProceedings of the 2012 IEEE Frontiers in Education Conference (FIE)10.1109/FIE.2012.6462263(1-6)Online publication date: 3-Oct-2012
https://dl.acm.org/doi/10.1109/FIE.2012.6462263
Tourino JMartin MTarrio JArenaz M(2005)A Grid Portal for an Undergraduate Parallel Programming CourseIEEE Transactions on Education10.1109/TE.2004.84288848:3(391-399)Online publication date: 1-Aug-2005
https://dl.acm.org/doi/10.1109/TE.2004.842888
Jackson D(1991)A mini-course on concurrencyACM SIGCSE Bulletin10.1145/107005.10702223:1(92-96)Online publication date: 1-Mar-1991
https://dl.acm.org/doi/10.1145/107005.107022
Show More Cited By

Index Terms

Introducing parallel processing at the undergraduate level

Recommendations

Introducing parallel processing at the undergraduate level

With multiprocessor computers becoming more readily available on college campuses and with the recent development of software tools to aid in the implementation of parallel algorithms, it is time for parallel processing to enter the undergraduate ...
Parallel Computing At The Undergraduate Level: Lessons Learned and Insights
WCAE'19: Proceedings of the Workshop on Computer Architecture Education

All computing devices we currently use are parallel machines. This includes the whole range from portable devices to supercomputers. Until recently, parallel computing at the undergraduate level was considered an advanced elective topic in most computer ...
Pedagogy and tools for teaching parallel computing at the sophomore undergraduate level

As the need for multicore-aware programmers rises in both science and industry, Computer Science departments in universities around the USA are having to rethink their parallel computing curriculum. At Rice University, this rethinking took the shape of ...

Comments

Information & Contributors

Information

Published In

SIGCSE '88: Proceedings of the nineteenth SIGCSE technical symposium on Computer science education

February 1988

316 pages

ISBN:089791256X

DOI:10.1145/52964

Editor:
Herbert L. Dershem
Hope College, Holland, MI

ACM SIGCSE Bulletin Volume 20, Issue 1
Feb. 1988
310 pages
ISSN:0097-8418
DOI:10.1145/52965
Editor:
Herbert L. Dershem
Hope College, Holland, MI
Issue’s Table of Contents

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

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

26
Total Citations
View Citations
330
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)11

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

de Freitas H(2012)Introducing parallel programming to traditional undergraduate coursesProceedings of the 2012 IEEE Frontiers in Education Conference (FIE)10.1109/FIE.2012.6462263(1-6)Online publication date: 3-Oct-2012
https://dl.acm.org/doi/10.1109/FIE.2012.6462263
Tourino JMartin MTarrio JArenaz M(2005)A Grid Portal for an Undergraduate Parallel Programming CourseIEEE Transactions on Education10.1109/TE.2004.84288848:3(391-399)Online publication date: 1-Aug-2005
https://dl.acm.org/doi/10.1109/TE.2004.842888
Jackson D(1991)A mini-course on concurrencyACM SIGCSE Bulletin10.1145/107005.10702223:1(92-96)Online publication date: 1-Mar-1991
https://dl.acm.org/doi/10.1145/107005.107022
Jackson DDale N(1991)A mini-course on concurrencyProceedings of the twenty-second SIGCSE technical symposium on Computer science education10.1145/107004.107022(92-96)Online publication date: 1-Mar-1991
https://dl.acm.org/doi/10.1145/107004.107022
Rivoire SLewandowski GWolfman SCortina TWalker E(2010)A breadth-first course in multicore and manycore programmingProceedings of the 41st ACM technical symposium on Computer science education10.1145/1734263.1734339(214-218)Online publication date: 10-Mar-2010
https://dl.acm.org/doi/10.1145/1734263.1734339
Flanagan CQadeer S(2003)A type and effect system for atomicityACM SIGPLAN Notices10.1145/780822.78116938:5(338-349)Online publication date: 9-May-2003
https://dl.acm.org/doi/10.1145/780822.781169
Boyapati CSalcianu ABeebee WRinard M(2003)Ownership types for safe region-based memory management in real-time JavaACM SIGPLAN Notices10.1145/780822.78116838:5(324-337)Online publication date: 9-May-2003
https://dl.acm.org/doi/10.1145/780822.781168
Capell SGreen SCurless BDuchamp TPopović Z(2002)Interactive skeleton-driven dynamic deformationsACM Transactions on Graphics10.1145/566654.56662221:3(586-593)Online publication date: 1-Jul-2002
https://dl.acm.org/doi/10.1145/566654.566622
Schaller NKitchen A(1995)Experiences in teaching parallel computing—five years laterACM SIGCSE Bulletin10.1145/209849.20985227:3(15-20)Online publication date: 1-Sep-1995
https://dl.acm.org/doi/10.1145/209849.209852
Abunawass A(1992)Biologically based machine learning paradigmsACM SIGCSE Bulletin10.1145/135250.13452924:1(87-91)Online publication date: 1-Mar-1992
https://dl.acm.org/doi/10.1145/135250.134529
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.

Cited By

Index Terms

Recommendations

Introducing parallel processing at the undergraduate level

Parallel Computing At The Undergraduate Level: Lessons Learned and Insights

Pedagogy and tools for teaching parallel computing at the sophomore undergraduate level