| Month | Day | Week | Lecture | Discussion Quizzes | Lab | Assignments | Readings | ||
| Posted | Due | ||||||||
| Aug | 23 | Tue | 1 | Introduction | Disc/Quiz 1 | NERSC Accounts Data Plotting | HW 0 | HW 0 | Data
Plotting Bailey paper |
| 25 | Thu | Introduction: how not to report parallel performance | |||||||
| 30 | Tue | 2 | Shared Memory Parallel Programming (Quinn Ch 17 slides in RamCT) | Disc/Quiz 2 | Carver: batch jobs, scripts | Chapter 17 OpenMP.org LLNL Tutorial | |||
| Sep | 1 | Thu | HW 1 | HW 1 | |||||
| 6 | Tue | 3 | Parallel Program Design | Disc/Quiz 3 | NERSC and Eclipse | Chapter 3 | |||
| 8 | Thu | ||||||||
| 13 | Tue | 4 | Moving on with OpenMP: Eratosthenes | Disc/Quiz 4 | Mandelbrot reprise, Debugging OpenMP | Redo HW 0 | Chapter 17 Chapter 5 OpenMP Tasks | ||
| 15 | Thu | ||||||||
| 20 | Tue | 5 | Optimizing the sieve (blocking) OpenMP Tasks | Disc/Quiz 5 | LaTex/LyX (or more sieve) | HW 2 | HW 2 | ||
| 22 | Thu | ||||||||
| 28 | Tue | 6 | 0/1 Knapsack Dynamic
Programming
A short 10 minute video on the web the wikipedia entry | Disc/Quiz 6 | Knapsack | Notes | |||
| 29 | Thu | ||||||||
| Oct | 4 | Tue | 7 | Review & Mock Test & Solutions | No Study Break | No Lab -- Study Break | |||
| 6 | Thu | Midterm 1 | |||||||
| 11 | Tue | 8 | Midterm Review Memory-efficient Knapsack DP | Disc/Quiz 7 | More knapsack | KP notes | |||
| 13 | Thu | HW 3 | HW 3 | ||||||
| Note: W-Drop date is Monday, October 17 | |||||||||
| 18 | Tue | 9 | MPI Programming (notes) | Disc/Quiz 8 | MPI Lab1 | Chapter 4 Chapter 5 | |||
| 20 | Thu | Sieve revisited (in MPI, Quinn Ch5 notes in RamCT) | |||||||
| 25 | Tue | 10 | Point-to-Point Communication | Disc/Quiz 9 | MPI 2: P2P + ping-pong | HW 4 | Chapter 6 | ||
| 27 | Thu | HW 4 | |||||||
| Nov | 1 | Tue | 11 | Pipelining and Wavefront Parallelization OpenMP and MPI Wavefront | Disc/Quiz 10 | MPI debugging (Eclipse) | Notes | ||
| 3 | Thu | ||||||||
| 8 | Tue | 12 | Disc/Quiz 11 | Wavefront (OpenMP & MPI) | HW 5 | HW 5 | Notes | ||
| 10 | Thu | ||||||||
| 15 | Tue | 13 | Review & Mock Test | No Study Break | No Lab -- Study Break | Project | |||
| 17 | Thu | Midterm 2 | |||||||
| 22 | Tue | Thanksgiving Break | |||||||
| 24 | Thu | ||||||||
| 29 | Tue | 14 | Performance Analysis: Amdahl & Gustaffson | Disc/Quiz 12 | Hybrid OpenMP/MPI | Proj | Chapter 7 | ||
| Dec | 1 | Thu | |||||||
| 6 | Tue | 15 | (a classic paper revisited) | Disc/Quiz 13 | Open Lab (Optional) | ||||
| 8 | Thu | Perspectives & feedback | |||||||
| 12 | Mon | Final Project Report due at 12:00 midnight. | |||||||