|
|
|
|
Slides |
|
|---|---|---|---|---|
|
|
|
|
Lecture 1 | |
| H: 1/13 | Guest Lecture on the State of Modern HPC - Professor Martin Berzins |
Lecture 2 | Read Chapter 1: Sections 1.1-1.3 Read DARPA HW and SW Reports |
|
|
|
|
Discuss DARPA HW and SW Reports | Read Flynn Paper Read van der Steen's Overview on Recent Supercomputers |
|
|
|
Parallel Computers | Read Berkeley's Landscape Paper Read Chapter 2 |
||
|
|
|
Message-Passing Computing | ||
|
|
Review of MPI |
|
Sample MPI Programs | |
|
|
|
Continuation of Discussion of MPI |
See Slides Used on 1/25 and 1/27 |
Project 1 Serial Code (.h and .cpp) Read Duncan, Berman and Snyder Papers |
|
H: 2/3 |
Paper Discussions |
Read Chapter 3 | ||
|
|
|
Embarrassingly Parallel Computations |
Book Slides Chapter 3 | Read Lamport Paper |
|
|
Guest Lecture on Debugging/Verifying MPI Programs - Mr. Anh Vo (PhD Student of Mine and Prof. Ganesh Gopalakrishnan) |
Slides | Read Chapter 4 | |
|
|
|
Partitioning and Divide-and-Conquer Strategies |
Book Slides Chapter 4 | Read Gustafson's "Reevaluating" Paper and Karp-Flatt Paper |
|
|
Performance Analysis (Amdahl's Law, Gustafson's Law and the Karp-Flatt Metric) |
Slides | Read Culler and Eager Papers | |
|
|
|
Paper Discussions |
Read Chapter 5 | |
|
|
Pipelined Computations |
Book Slides Chapter 5 | Project 1 Due Read Chapter 8 |
|
8 |
T: 3/1 |
Programming with Shared Memory |
Book Slides Chapter 8 | |
H: 3/3 |
Introduction to OpenMP |
Slides | ||
|
|
T: 3/8 |
Optimizing OpenMP Programming |
Ruud van der Pas Slides | Ruud van der Pas' Blog (with OpenMP comments) |
|
|
Midterm | Read Chapter 9 | ||
|
|
|
Distributed Shared Memory Systems and Programming |
Book Slides Chapter 9 | Read Chapter 6 |
|
|
Synchronous Computations |
Book Slides Chapter 6 | Read Chapter 7 | |
|
|
||||
|
|
|
Spring Break |
||
|
|
Spring Break |
|||
|
|
|
Load Balancing and Terminiation Detection |
Book Slides Chapter 7 | Read Karp and Hill Papers |
|
H: 3/31 |
Paper Discussions |
Project 2 Due |
||
|
|
|
Sorting Algorithms |
Book Slides Chapter 10 | Read Kumar and Lastevetsky Papers |
|
|
Paper Discussions |
Read Chapter 11 | ||
|
|
|
Numerical Algorithms |
Book Slides Chapter 11 | Read Orii and Worlton Papers |
|
H: 4/14 |
Paper Discussions |
Read Chapter 12 | ||
|
|
|
Image Processing |
Book Slides Chapter 12 | Read Woo and Williams Papers |
|
|
Paper Discussions |
|||
|
|
|
Final Exam Discussion |
||
|
|
Reading Day - No Class |
Final Project Due (submitted to my office by 12:00pm noon in paper form) |
||
|
|
Final Exam |
10:30am - 12:30pm (Room WEB 2250) |