CS 475: Detailed Schedule

The schedule is tentative and will evolve as the semester progresses. The color coded vertical bars in the Assignments due column indicate what you will be primarily working on and when.

 

Month Day Week Lecture Presentn. Lab (Wednesday) Assignments Readings
Posted Due
Aug 25 Tue 1 Introduction Tue audio NERSC Accounts & Data Plotting HW 0 HW 0 Data Plotting
27 Thu Introduction (2) Thu  
Sep 1 Tue 2 Parallel Program Design Tue LaTex/LyX   Chapter 3
3 Thu Thu  
8 Tue 3 My first (pleasantly) parallel program Tue Circuit
Satisfiability
HW 1 Redo
HW 0
Chapter 4
10 Thu Using NERSC Thu
15 Tue 4 Moving On with MPI: Eratosthenes Tue bassi/NERSC, block distribution HW 1 Chapter 5
17 Thu Thu HW 2
22 Tue 5 Optimizing the sieve, tiling Tue Debugging MPI HW 2
24 Thu Thr
29 Tue 6 Point to Point Communication Tue P2P Comm. and Makefiles   Chapter 6
Oct 1 Thu Thr
6 Tue 7 Review & Mock Test Tue No Lab -- Study Break   Study  
8 Thu Midterm 1
13 Tue 8 0/1 Knapsack Dynamic Programming Tue Knapsack     Notes
15 Thu Thr HW 3 HW 3
Note: W-Drop date is Monday, October 19
20 Tue 9 Midterm 1 + more knapsack Tue Pipeline Parallelization  
22 Thu Send-Recv nuances, Deadlock Thr
27 Tue 10 Shared Memory Programming
OpenMP.org
LLNL Tutorial
Tue OpenMP Chapter 17
29 Thu Thr Free
Nov 3 Tue 11 Tue Pipelining in OpenMP HW 4 HW 4
5 Thu Thr
10 Tue 12 Tue More OpenMP
12 Thu Fooling the Masses (a classic paper revisited) Thr Bailey paper
17 Tue 13 Review & Mock Test Tue      
19 Thu Midterm 2  
24 Tue Thanksgiving Break
26 Thu
Dec 1 Tue 14 Performance Analysis
Amdahl, Gustaffson, etc.
Tue Open Lab   Proj Chapter 7
3 Thu Thr
8 Tue 15 Case Studies & Performance Tuning Tue Hybrid OpenMP/MPI    
10 Thu Perspectives (guest lecture) Thr
17 Thu Final Project Report due at 11:59 pm.