Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article
Free access

An integrated course on parallel and distributed processing

Published: 01 March 1998 Publication History

Abstract

Most known teaching experiences focus on parallel computing courses only, but some teaching experiences on distributed computing courses have also been reported. In this paper we describe a course on Parallel and Distributed Processing that is taught at undergraduate level in the Computer Science degree of our University.This course presents an integrated approach concerning concurrency, parallelism, and distribution issues. It's a breadth-first course addressing a wide spectrum of abstractions: the theoretical component focus on the fundamental abstractions to model concurrent systems, including process cooperation schemes, concurrent programming models, data and control distribution, concurrency control and recovery in transactional systems, and parallel processing models; the practical component illustrates the design and implementation issues involved in selected topics such as a data and control distribution problem, a distributed transaction-based support system and a parallel algorithm.We also discuss how this approach has been contributing to prepare the student to further actions regarding research and development of concurrent, distributed, or parallel systems.

References

[1]
G.R. Andrews. The Distributed Programming Language SR m Mechanisms, Design, and Implementation. Software: Practice and Experience, 12(8), 1982.
[2]
.l. Bacon. An IntegratedApproach to Operating Systems, Database, and Distributed Systems. Addison-Wesley, 1993.
[3]
A. Beguelin, J. J. Dongaira, G. A. Geist, R. Manchek, arid V. S. Sunderam. A User's Guide to PVM Parallel Virtual Machine. Technical Report ORNL/TM-118266, Oak Ridge National Laboratory, 1991.
[4]
N. Cafriero and D. Gelernter. Linda in context. Communications of the ACM, 32(4), April 1989.
[5]
K. M. Chandy and J. Misra. Parallel Program Design. Addison-Wesley, 1988.
[6]
J.C. Cunha. Distributed systems. Lecture notes, Departamento de Inform~itica, Faculdade de Ci~.ncias e Tecnologia, Universidade Nova de Lisboa, 1991.
[7]
E. Dillon, C.G. Santos, and J. Guyard. Teaching an Engineering Approach for Network Computing. In Proceedings of the 27th SIGCSE Technical Symposium on "Computer Science Education, volume 28, pages 229- 232, Philadelphia, Pennslvania, March 1996. ACM.
[8]
B. S. Elenbogen. Parallel and Distributed Algorithms:Laboratory Assignments in Joyce/Linda. In Pro- .ceedings of the 27th SIGCSE Technical Symposium on Computer Science Education, volume 28, pages 14--18, Philadelphia, Pennslvania, March 1996. ACM.
[9]
L. Jim and L. Yang. A Laboratory for Teaching Parallel Computing on Parallel Structures. In Proceedhzgs of the 26th SIGCSE Technical Symposhtm on Computer Science Education, pages 71:--75, Nashville, Tennessee, March 1995. ACM.
[10]
D. J. John. NS1~ Supported Projects" Parallel Computation as an Integrated Component in the Undergaduate Curriculum in Computer Science. In Proceedings Of the 25th SIGCSE Technical Symposium on Computer Science Education, volume 26, pages 357-361. ACM, 1994.
[11]
J. Kwiatkowski, M. Andruszkiewicz, E. Luque, T. Margalef, J.~ C. Cunha, J. Louren~o, H. Krawczyk, and S. Szejko. Teaching Parallel Processing: Development of Curriculum and Software Tools. In Proceedings of International Conference on Integrating Technology hzto Computer Science Education, volume 28, Barcelona, Spain, June 1996. ACM.
[12]
E. Luque, J. Sorribes, R. Suppi, E. Cesar, J. L. Falguera, and M. Serrano. Parallel Systems Development in Education: a Guided Method. In Proceedings of International Conference on Integrating Technology into Computer Science Education, volume 28, Barcelona, Spain, June 1996. ACM.
[13]
N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
[14]
N. Lynch, M. Merritt, W. Weihl, and A. Fekete. Atomic Transactions. Morgan Kaufmann, 1994.
[15]
D. May. OCCAM. SIGPLANNotices, 18(4), April 1993.
[16]
N. Plouzeau and M. Raynal. Elements for a Course on the Design of Distributed Algorithms. SIGCSE Bulletin, 24(2), 1992 ...
[17]
M. Raynal. Distributed Algorithms andProtobbls. John Wiley & Sons, 1988.
[18]
N. C. Schaller and A. T. Kitchen. Experiences in Teaching Parallel Computing: Five Years Later. SIGCSE Bulletin; 27(3):15-20, September 1995.
[19]
C. Stewart. Distributed Systems in theUndergraduate Curriculum. SIGCSE Bulletin, 26(4):17-20, December 1994.
[20]
W. E. Toil. Decision Points in the Introduction of Parallel Processing into the Undergraduate Curriculum. In Proceedings of the 26th SIGCSE Technical Symposium on Computer Science Education, volume 27, pages t36- 140, Nashville, Tennessee, Maich I995. ACM.

Cited By

View all
  • (2008)Teaching Concurrency Concepts to FreshmenTransactions on Petri Nets and Other Models of Concurrency I10.1007/978-3-540-89287-8_3(35-53)Online publication date: 27-Nov-2008
  • (2003)ThreadMentorJournal on Educational Resources in Computing10.1145/958795.9587963:1(1-es)Online publication date: 1-Mar-2003
  • (2021)Student Performance Evaluation of Distributed Algorithms Assignment in an Undergraduate Algorithms Course2021 5th International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT)10.1109/ISMSIT52890.2021.9604749(272-277)Online publication date: 21-Oct-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

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 March 1998
Published in SIGCSE Volume 30, Issue 1

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)45
  • Downloads (Last 6 weeks)17
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2008)Teaching Concurrency Concepts to FreshmenTransactions on Petri Nets and Other Models of Concurrency I10.1007/978-3-540-89287-8_3(35-53)Online publication date: 27-Nov-2008
  • (2003)ThreadMentorJournal on Educational Resources in Computing10.1145/958795.9587963:1(1-es)Online publication date: 1-Mar-2003
  • (2021)Student Performance Evaluation of Distributed Algorithms Assignment in an Undergraduate Algorithms Course2021 5th International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT)10.1109/ISMSIT52890.2021.9604749(272-277)Online publication date: 21-Oct-2021
  • (2012)Integrating data-intensive cloud computing with multicores and clusters in an HPC courseProceedings of the 17th ACM annual conference on Innovation and technology in computer science education10.1145/2325296.2325316(69-74)Online publication date: 3-Jul-2012
  • (2012)Exploring concurrency using the parallel analysis toolProceedings of the 43rd ACM technical symposium on Computer Science Education10.1145/2157136.2157286(511-516)Online publication date: 29-Feb-2012
  • (2011)Measuring CS1 perceptions of parallelismProceedings of the 2011 Frontiers in Education Conference10.1109/FIE.2011.6142705(S3E-1-1-S3E-6)Online publication date: 12-Oct-2011
  • (2010)Teaching design & analysis of multi-core parallel algorithms using CUDAJournal of Computing Sciences in Colleges10.5555/1734797.173480025:4(7-14)Online publication date: 1-Apr-2010
  • (2009)Bringing big systems to small schoolsACM SIGCSE Bulletin10.1145/1539024.150890341:1(101-105)Online publication date: 4-Mar-2009
  • (2009)Bringing big systems to small schoolsProceedings of the 40th ACM technical symposium on Computer science education10.1145/1508865.1508903(101-105)Online publication date: 4-Mar-2009
  • (2008)Cluster computing for web-scale data processingACM SIGCSE Bulletin10.1145/1352322.135217740:1(116-120)Online publication date: 12-Mar-2008
  • 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

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media