Schedule
This schedule should be considered tentative and subject to change, at least until it actually takes place!
| Week | Day | Date | Notes and readings | HW |
|---|---|---|---|---|
| 1 | Tue, | Aug 27 | Introduction [pdf] | |
| Thu, | Aug 29 | Performance basics [pdf] [Notes] | ||
| 2 | Tue, | Sep 03 | Single processor architecture [pdf] | |
| Thu, | Sep 05 | Basic optimizations [pdf] |
|
|
| 3 | Tue, | Sep 10 | Basic optimizations [pdf] [Notes] |
|
| Thu, | Sep 12 | Parallel machines and models [pdf] | ||
| 4 | Tue, | Sep 17 | Parallelism and locality in simulations [pdf] | |
| Thu, | Sep 19 | Parallelism and locality in simulations [pdf] | ||
| 5 | Tue, | Sep 24 | Distributed memory programming [pdf] | |
| Thu, | Sep 26 | Distributed memory programming [pdf] | ||
| 6 | Tue, | Oct 01 | Shared memory programming [pdf] |
|
| Thu, | Oct 03 | Shared memory programming [pdf] | ||
| 7 | Tue, | Oct 08 | Heterogeneity and accelerators [pdf] |
|
| Thu, | Oct 10 | Heterogeneity and accelerators [pdf] | ||
| 8 | Tue, | Oct 15 | Fall break | |
| Thu, | Oct 17 | Guest lecture (Guidi) | ||
| 9 | Tue, | Oct 22 | Dense linear algebra [pdf] |
|
| Thu, | Oct 24 | Dense linear algebra [pdf] |
|
|
| 10 | Tue, | Oct 29 | Sparse linear algebra [pdf] |
|
| Thu, | Oct 31 | Sparse linear algebra [pdf] |
|
|
| 11 | Tue, | Nov 05 | Graph partitioning [pdf] | |
| Thu, | Nov 07 | Load balancing [pdf] | ||
| 12 | Tue, | Nov 12 | Guest lecture (Damle) | |
| Thu, | Nov 14 | Guest lecture (Damle) |
|
|
| 13 | Tue, | Nov 19 | The impact of floating point [pdf] | |
| Thu, | Nov 21 | Parallel graph algorithms [pdf] | ||
| 14 | Tue, | Nov 26 | Asynchronous iterations |
|
| Thu, | Nov 28 | Thanksgiving | ||
| 15 | Tue, | Dec 03 | Project presentations | |
| Thu, | Dec 05 | Project presentations |