Department of Computer Science

Introduction to Parallel Processing

Spring Semester 2004

Dr. Maury Eggen

Final Examination Review

Topics for the final examination include, but are not necessarily limited to, the following list of topics:

1. Parallel problem solving.
2. Parallel algorithm design.
3. MPI -- functions including broadcast, gather, scatter, etc.
4. Communicators -- intra and inter
5. Pipelined computations
6. Load balancing, theory and application
7. Termination detection, theory and application
8. Synchronous computations, Barriers
9. Programming with shared memory -- threads, pthreads, java threads
10. Program examples. Threads.
11. Parallel sorting,
12. Parallel searching
13. Shortest path, Moore's, Dijkstra's and Floyd's algorithms

Be prepared with theory and application. Program examples will be required. Be prepared to synthesize and apply what you have learned this semester.