Rough/tentative Schedule for CPT S 411: An Introduction to Parallel Computing (Fall 2019)
* Homework
& project links will be activated on their posting dates. Look for
updates through the course of the semester.
** Empty rows doesn't mean anything - i.e., don't interpret them as no
class days. Class will be held on those days.
| Week | Day | Date | Topic |
| 1 | Tu | 8/20 | Course Overview |
| Th | Fundamentals of parallel computing Reading: Basic Concepts chapter (lecture notes), Gustafson's paper |
||
| 2 | Tu | 8/27 | Models of
parallel computing Reading: Parallel architectures (Pacheco book slides) Introduction to MPI programming Reading: MPI Programming (Pacheco book slides) |
| Th | No Class - Instructor Travel | ||
| 3 | Tu | 9/3 | Intro
to MPI Programming: MPI communication primitives, Hockney model; MPI point-to-point communication primitives (blocking vs. nonblocking) Reading: Lecture notes chapter on Communication Patterns and MPI Primitives MPI Programming (Pacheco book slides) |
| Th | Analyzing a parallel algorithm's
performance: |
||
| 4 | Tu | 9/10 | No Class - Instructor Travel |
| Th | Parallel time, work, Speedup, Efficiency Parallel Reduction |
||
| 5 | Tu | 9/17 | Parallel Reduction and analysis |
| Th | Intro to MPI Programming: MPI collective calls (Broadcast, reduce, gather, scatter, all-to-all) |
||
| 6 | Tu | 9/24 |
Network inter-connect - measures and topologies |
| Th | Data
distribution schemes |
||
| 7 | Tu | 10/1 | Matrix algorithms: MxV, MxM (Cannon's algo) |
| Th | |||
| 8 | Tu | 10/8 | Parallel prefix and applications |
| Th | |||
| 9 | Tu | 10/15 | Parallel Random Number Generation |
| Th | Guest lecture - parallel compilers and compiler optimizations | ||
| 10 | Tu | 10/22 |
|
| Th | OpenMP multithreading | ||
| 11 | Tu | 10/29 | No Class - Instructor Travel |
| Th |
|
||
| 12 | Tu | 11/5 | Overview
of the White Paper project |
| Th | No
Class - Instructor Travel |
||
| 13 | Tu | 11/12 | MapReduce and Cloud computing |
| Th | Test
review and white paper review |
||
| Tu | 11/19 | MIDTERM TEST | |
| Th | |||
| 14 | Tu | 11/26 | Thanksgiving week (no class) |
| Th | |||
| 15 | Tu | 12/3 | Course
review |
| Th | No class: Work
on your white papers. |
||
| Tu | 12/9 | Final White Paper due by Monday (December 9, 2019) @ 11:59PM PDT. | |
| Th |