Class activities will be recorded here.
This page has the entire plan for the semester. For weeks in the future, consider it a plan subject to change. For weeks in the past consider it a record of what we have done. As for the current week, keep a watch for updates and changes.
Consolidated Schedule, Spring 2014
The schedule below is tentative and will be tweaked as we go along in the semester. There are four main components: Lectures (and the notes), weekly assignments, redings and video.
| Month | Day | Week | Lecture | Video | Reading | Assignment | ||
| Posted | Due | |||||||
| Jan | 21 | Tue | 1 | Sanjay Traveling, Nirmal will review for HW0 on campus | Ch 1 | HW0 | HW0 | |
| 23 | Thu | Introduction, models of parallelism (slides) | Jan23 | Ch 2 | ||||
| 28 | Tue | 2 | Machine Models (slides) | Jan28 | ||||
| 30 | Thu | Jan30 | ||||||
| Feb | 4 | Tue | 3 | PRAM Model and Algorithms (slides) | Feb04 | CLR Ch30 | ||
| 6 | Thu | Feb06 | ||||||
| 11 | Tue | 4 | Inteconnection Networks and Communication (slides to be revised) | Feb11 | Ch 4 | |||
| 13 | Thu | Feb13 | HW1 | HW1 | ||||
| 18 | Tue | 5 | Speedup & Efficiency (slides) | Feb18 | Ch 5 | |||
| 20 | Thu | Feb20 | ||||||
| 25 | Tue | 6 | Iso-efficiency and scalable parallel systems (slides) | Feb25 | ||||
| 27 | Thu | Midterm review and Mock MT | Feb27 | study | ||||
| Mar | 4 | Tue | 7 | Midterm (due @ 9:30 am) & Post mortem (Sol1 and Sol2) | Mar04 | |||
| 6 | Thu | Roofline revisited (slides by author; see also the first few slides here for motivation) | Mar06 | CACM09 | HW2 | |||
| 11 | Tue | 8 | Dynamic Programming: D&C DP Knapsack (PRAM->IsoEfficiency) | Mar11 | Notes | HW2 | ||
| 13 | Thu | Mar13 | ||||||
| 18 | Tue | 9 | Spring break (no classes) | |||||
| 20 | Thu | |||||||
| 25 | Tue | 10 | Matrix multiplication (slides & MVM notes & MatMult notes) | Mar25 | Ch 8 | |||
| 27 | Thu | Mar27 | HW3 | HW3 | ||||
| Apr | 1 | Tue | 11 | Dense linear algebra: LU decomposition, Gaussian elimination (FSnotes, LUDnotes) | Apr01 | |||
| 3 | Thu | Apr3 | ||||||
| 8 | Tue | 12 | Advanced CUDA (slides, revised slides) What's wrong with GPGPU & how to fix it (slides) | Apr08 | TBD | |||
| 10 | Thu | Apr10 | ||||||
| 15 | Tue | 13 | Apr15 | |||||
| 17 | Thu | Apr17 | HW4 | HW4 | ||||
| 22 | Tue | 14 | Apr22 | |||||
| 24 | Thu | Apr24 | ||||||
| 29 | Tue | 15 | Graph Algorithms (APP) | Apr27 | Ch 10 notes | |||
| May | 1 | Thu | May1 | |||||
| 6 | Tue | 16 | May6 | |||||
| 8 | Thu | Final Exam Review | May8 | study | ||||
| 12 | Mon | 17 | Final Exam (2:00 - 4:00 pm) | |||||
