Final Exam Topics
The final exam will be cumulative, but will focus on material since the midterm.
- Be able to define the following:
- Race conditions.
- Thread safety.
- Be able to calculate speedup and efficiency.
- Be able to apply Amdahl's Law.
- Understand usage of mutexes, semaphores, conditions and read-write locks.
- Understand cache issues.
- Understand differences between Pthreads and OpenMP.
- Use OpenMP directives to parallelize short programs.
- Understand OpenMP scheduling and reductions.
- Be able to compare shared memory vs. message passing paradigms.
- Be able to parallelize short programs with MPI.
- Understand collective MPI communication.
- Understand differences between GPUs and CPUs.
- Understand how CUDA uses blocks and threads.
- Be familiar with the MapReduce paradigm, and be able to apply it to problems.
- Be familiar with the parallel merge sort and odd-even transposition sort algorithms.
- Be able to parallelize serial algorithms.
Ian Finlayson | Licensed under a Attribution-NonCommercial 4.0 International License.