Date | Day | Lecture | Topic | Readings | Handouts | Due |
Motivation | ||||||
Jan 14 | Mon | 1 | Introduction |   | Syllabus |   |
Jan 16 | Wed | 2 | An Inflection Point | Chapter 1, No Free Lunch | Assignment 1 |   |
Jan 21 | Mon |   | MLK Day | |||
Jan 23 | Wed | 3 | Intro to Pthreads | Chapter 6 (pp. 143-187) | Assignment 2 | Assignment 1 |
Jan 28 | Mon | 4 | More Pthreads, MPI | Chapter 2 |   |   |
Jan 30 | Wed | 5 | Success Stories |   |   | Assignment 2 |
Foundations | ||||||
Feb 4 | Mon | 6 | Sources of Performance Loss | Chapter 3 | Assignment 3 |   |
Feb 6 | Wed | 7 | Programming Tips | Chapter 11 |   |   |
Feb 11 | Mon | 8 | Scalable Performance | pp. 84-96, Chapter 5 |   |   |
Feb 13 | Wed | 9 | Division of Labor |   |   |   |
Feb 18 | Mon | 10 | Speculation and Predication |   |   | Assignment 3 (now due 2/22) |
Feb 20 | Wed | 11 | Two Parallel Algorithms | #8: pp. 96-110, Chapter 4 | Assignment 4 |   |
Feb 25 | Mon | 12 | Limitations of the PRAM | #9 Anderson and Snyder |   |   |
Feb 27 | Wed | 13 | Scalable Memory Allocation |   |   |   |
Mar 4 | Mon | 14 | HPF |   |   | Assignment 4 |
Mar 6 | Wed |   | No class: Gates Building Dedication |   | Assignment 5 | Work Queue homework (response #10) |
Mar 11 | Mon |   | Spring Break | |||
Mar 16 | Wed |   | Spring Break | |||
Languages and Models | ||||||
Mar 18 | Mon | 15 | Introduction to ZPL |   |   |   |
Mar 20 | Wed | 16 | Using ZPL | #11 Chapter 8, pp. 245-267 |   |   |
Mar 25 | Mon | 17 | ZPL's Performance Model | #12 Problem Space Promotion |   |   |
Mar 27 | Wed | 18 | Performance Portability |   |   | Assignment 5 (due 3/29) |
Apr 1 | Mon | 19 | Chapel | #13 Chapel and Chapter 9 | Assignment 6 |   |
Apr 3 | Wed | 20 | Transactional Memory |   |   |   |
Apr 8 | Mon | 21 | Galois | #14 Galois paper |   | Assignment 6 |
Hot Topics | ||||||
Apr 10 | Wed | 22 | Galois/Barnes-Hut |   | Assignment 7 |   |
Apr 15 | Mon | 23 | Barnes-Hut |   |   |   |
Apr 17 | Wed | 24 | GPUs |   |   |   |
Apr 22 | Mon | 25 | Barnes-Hut on GPUs |   |   |   |
Apr 24 | Wed | 26 | Race Detection | #15 Maple Race Detection |   | Assignment 7 (now due 5/8) |
Apr 29 | Mon | 27 | "Midterm" Exam |   |   |   |
May 1 | Wed | 28 |   |   |   |   |