Abstract
One objective in establishing our NSF ILI funded parallel computation laboratory was to use closed, formal laboratory assignments to introduce parallelism throughout the core computer science curriculum. We discuss laboratory assignments developed for the Computer Organization (CS 3) and Algorithms (CS 4) courses.
The CS 3 lab introduces parallelism based upon processor replication and two-performance indices for evaluating performance of parallel algorithms, speedup and efficiency. One factor that effects performance on MIMD message passage architectures, the ratio of computation to communication, is also introduced.
The CS 4 lab guides students in developing a parallel version of Dijkstra's single source shortest path algorithm. A case study using parallel addition assists students in identifying potential parallelism by examining the data dependency of computations. Students working in teams of two develop a pseudo-code version of the single source shortest path algorithm for an abstract parallel machine. They also analyze the speedup and efficiency of an implementation of the algorithm for one, four and eight processors.
- Harlan, R., "'Searching in Parallel: A Case Study with the Single Source Shortest Path Algorithm," 22rid SGGCSE Technical Proceedings. March, 1991. Google Scholar
Digital Library
- Quinn, M., Designing Efficient Algorithms for Parallel Computers, McGraw-Hill, 1987. Google Scholar
Digital Library
- Hyde, D., Introduction to the Principles of Parallel Processing, Jones and Bartlett, forthcoming, 1994.Google Scholar
Index Terms
Parallel threads: parallel computation labs for CS 3 and CS 4
Recommendations
Parallel threads: parallel computation labs for CS 3 and CS 4
SIGCSE '95: Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science educationOne objective in establishing our NSF ILI funded parallel computation laboratory was to use closed, formal laboratory assignments to introduce parallelism throughout the core computer science curriculum. We discuss laboratory assignments developed for ...
Adopting threads for computing education: lessons learned to date from an nsf cpath project
SIGITE '09: Proceedings of the 10th ACM conference on SIG-information technology educationThe National Science Foundation (NSF) started the CISE Pathways to Revitalized Undergraduate Computing Education (CPATH) program two years ago (2007). The panel provides a forum for our team to present and discuss our progress and lessons learned to ...
Runtime support for user-level ultra lightweight threads on massively parallel distributed memory machines
FRONTIERS '95: Proceedings of the Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95)Ultra-lightweight Thread (uThread) is a library package designed and optimized for user-level management of parallelism in a single application program running on distributed memory computers. Existing process management systems incur an unnecessarily ...







Comments