Parallel and distributed computing education: A software engineering approach

  • Marcin Paprzycki
  • Ryszard Wasniowski
  • Janusz Zalewski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 895)


This paper discusses an approach, based on software engineering principles, to introduce parallel and distributed computing into the CS curriculum. The basic assumptions are outlined, followed by a discussion of topics and their implementation in core courses. Innovations in the teaching method are also presented. Several examples of exercises and assignments are given.


Computing Education Computer Science Education Parallel Sorting Distribute Software Development Software Development Methodology 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Boykin J. et al., Programming under Mach, Addison-Wesley, Reading (MA), 1993Google Scholar
  2. [2]
    Cheng D.Y., A Survey of Parallel Programming Languages and Tools, Report RND-93-005, NASA Ames Research Center, Moffett Field (CA), March 1993Google Scholar
  3. [3]
    Ellis C.S., Concurrent Search and Insertion in AVL Trees, IEEE Trans. on Computers, Vol. 29, No. 9, pp. 811–817, September 1980Google Scholar
  4. [4]
    Gloor P.A. et al. (Eds.), Parallel Computation — Practical Implementation of Algorithms and Machines (CD-ROM), Telos/Springer-Verlag, Santa Clara (CA), 1994Google Scholar
  5. [5]
    Institute of Electrical and Electronics Engineers, IEEE Std 610.12 Glossary of Software Engineering Terminology, IEEE, New York, 1990Google Scholar
  6. [6]
    Jensen K., G. Rozenberg (Eds.), High-Level Petri Nets: Theory and Application, Springer-Verlag, Berlin, 1991Google Scholar
  7. [7]
    Kennedy K. et al., Parallel Computation: Practice, Perspectives and Potential, CRPC Short Course (7 videotapes), Center for Research in Parallel Computation, Rice University, Houston, TX, 1994Google Scholar
  8. [8]
    Kumar V. et al. Introduction to Parallel Computing, Benjamin/Cummings, Redwood City (CA), 1994Google Scholar
  9. [9]
    Litwin W., Y. Sagiv, K. Vidyasankar, Concurrency and Trie Hashing, Acta Informatica, Vol. 26, pp. 597–614, 1989Google Scholar
  10. [10]
    Messina P., T. Sterling (Eds.), System Software and Tools for High Performance Computing Environments, SIAM, Philadelphia (PA), 1993Google Scholar
  11. [11]
    Miller R., The Status of Parallel Processing Education, Computer, Vol. 27, No. 8, pp. 40–43, August 1994Google Scholar
  12. [12]
    Nevison C. et al. (Eds.), Laboratories for Parallel Computing, Jones and Bartlett Publishers, Boston (MA), 1994Google Scholar
  13. [13]
    Paprzycki M., Incorporating High-Performance Computers into Mathematics Curriculum, Proc. Fifth Ann. Conf. on Technology in Collegiate Mathematics, pp. 862–868, Addison-Wesley, Reading (MA), 1993Google Scholar
  14. [14]
    Paprzycki M., J. Zalewski, Introduction to Parallel Computing Education, Journal of Computing in Small Colleges, Vol. 9, No. 5, pp. 85–92, May 1994Google Scholar
  15. [15]
    Paprzycki M., J. Zalewski, Teaching Parallel Computing without a Separate Course, Proc. NSF Workshop on Parallel Computing for Undergraduates, pp. 19–18, C. Neveson (Ed.), Colgate University, Hamilton, NY, June 22–24, 1994Google Scholar
  16. [16]
    Sunderam V.S. et al., The PVM Concurrent Computing System: Evolution, Experiences, and Trends, Parallel Computing, Vol. 20, pp. 531–545, 1994Google Scholar
  17. [17]
    Tucker A.B. (Ed.), Computing Curricula '91. Report of the ACM/IEEE-CS Joint Curriculum Task Force, ACM/IEEE, New York, 1991Google Scholar
  18. [18]
    Umar V.M. (Ed.), Computational Science Education Project, Mosaic Universal Record Locator (URL): Scholar
  19. [19]
    Wann K.C., J. Zalewski, Scheduling Messages in Real Time with Application to the SSC Message Broadcast System. IEEE Trans. on Nuclear Science, Vol. 41, No. 1, pp. 213–215, February 1994Google Scholar
  20. [20]
    Zalewski J., A Real-Time Systems Course Based on Ada, Proc. 7th Annual Ada Software Engineering Education and Training Symposium (ASEET), pp. 25–49, Monterey, CA, January 12–14, 1993Google Scholar
  21. [21]
    Zalewski J., Cohesive Use of Commercial Tools in a Classroom, Proc. 7th SEI Conf. on Software Engineering Education, pp. 65–75, San Antonio, TX, January 5–7, 1994, J.L. Diaz-Herrera (Ed.), Springer-Verlag, Berlin, 1994Google Scholar
  22. [22]
    Zalewski J. (Ed.), Advanced Multimicroprocessor Bus Architectures, IEEE Computer Society Press, Los Alamitos (CA), 1994Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Marcin Paprzycki
    • 1
    • 2
    • 3
  • Ryszard Wasniowski
    • 1
    • 2
  • Janusz Zalewski
    • 1
    • 3
  1. 1.Dept. of Math and Computer ScienceUniversity of Texas-Permian BasinOdessa
  2. 2.Computer Science Dept.Central Missouri State UniversityWarrensburg
  3. 3.Computer Science Dept.Embry-Riddle Aeronautical UniversityDaytona Beach

Personalised recommendations