Tentative Schedule for CPT S 411: An Introduction to Parallel Computing (Fall 2017)
* Homework
& project links will be activated on their posting dates. Look for updates through the course of the semester.
| Week | Day | Date | Topic |
Assignments* |
|
| Posting date | Due date | ||||
| 1 | Tu | 8/22 | First class (TA will provide some important information) | ||
| Th | Course Overview (first class by the instructor) |
||||
| 2 | Tu | 8/29 | Fundamentals of parallel computing Reading: Basic Concepts chapter (lecture notes), Gustafson's paper |
|
|
| Th | Models of parallel computing; Performance
analysis Reading: Parallel Architectures (Pacheco book slides) |
HW1 | |||
| 3 | Tu | 9/5 | Introduction to MPI: communication
primitives Reading: MPI Programming (Pacheco book slides) |
||
| Th | MPI Collective primitives |
Project
1 (n/w parameters) |
|||
| 4 | Tu | 9/12 | TA will cover MPI routines - Instructor Travel | ||
| Th | No Class -
Instructor Travel, work on your project |
||||
| 5 | Tu | 9/19 | Inter-connection networks & embeddings | ||
| Th | Project 2 |
||||
| 6 | Tu | 9/26 |
Matrix algorithms: MxV, MxM (Cannon's algo) | |
|
| Th | No
Class due to an unavoidable conflict. Instead, there will be a make up
office hour (EME 237) from 11am-12pm on Friday (9/29). If you have
questions come see me there. |
||||
| 7 | Tu | 10/3 | |||
| Th | Parallel prefix and applications | Project 3 |
|||
| 8 | Tu | 10/10 | Sorting (bitonic sort) | |
|
| Th | |||||
| 9 | Tu | 10/17 | Transportation primitives | |
|
| Th | Sorting (sample sort) | Project 4 |
|||
| 10 | Tu | 10/24 | |||
| Th | No class due to instructor travel |
||||
| 11 | Tu | 10/31 | Multithreading & OpenMP programming | ||
| Th | Project 5 |
||||
| 12 | Tu | 11/7 | White Paper discussion in class |
White Paper Question |
|
| Th | MapReduce and Cloud computing |
||||
| 13 | Tu | 11/14 | GPU Programming and data parallelism |
|
|
| Th | Test review and white paper review |
||||
| Tu | 11/21 | Thanksgiving week (no class) | |||
| Th | |||||
| 14 | Tu | 11/28 | Midterm test | ||
| Th | |||||
| 15 | Tu | 12/5 | No class due to instructor travel |
||
| Th | Closing remarks |
||||
| Tu | 12/12 | Final White Paper due by Monday (December 11, 2017) @ 11:59PM PDT. | |||
| Th | |||||