...
| Day | Date (2012) | Topic | Handouts | Slides | Homework Assigned | Homework Due |
|---|---|---|---|---|---|---|---|
1 | Mon | Jan 9 | Lecture 1: The What and Why of Parallel Programming |
|
|
| |
2 | Wed | Jan 11 | Lecture 2: Task Creation & Termination using Async & Finish |
|
|
|
|
3 | Fri | Jan 13 | Lecture 3: Computation Graphs, Abstract Performance Metrics |
| HW2 | HW1 | |
- | Mon | Jan 16 | School Holiday |
|
|
|
|
4 | Wed | Jan 18 | Lecture 4: Futures --- Tasks with Return Values |
|
| ||
5 | Fri | Jan 20 | Lecture 5: Parallel Array Sum and Array Reductions |
| HW2 | ||
6 | Mon | Jan 23 | Lecture 6: Data Races and How to Avoid Them | HW3 |
| ||
7 | Wed | Jan 25 | Lecture 7: Parallel Prefix Sum, Forall parallel loops |
|
|
| |
8 | Fri | Jan 27 | Lecture 8: Parallel Quicksort |
|
|
| |
9 | Mon | Jan 30 | Lecture 9: PRAM model, Amdahl's Law |
|
|
|
|
10 | Wed | Feb 01 | Lecture 10: Critical sections and the Isolated statement |
|
|
| |
- 11 | Fri | Feb 03 | No Lecture , School closed due to inclement weather 11: Abstract vs Real Performance, Work-sharing & Work-stealing schedulers |
|
|
|
|
11 12 | Mon | Feb 06 | Lecture 11: Abstract vs Real Performance, Work-sharing & Work-stealing schedulers 12: Barrier Synchronization in Forall Loops |
| HW3 | ||
12 13 | Wed | Feb 08 | Lecture 1213: Barrier Synchronization in Forall Loops (contd) |
| |||
13 14 | Fri | Feb 10 | Lecture 13: Barrier Synchronization in Forall Loops (contd) 14: Point-to-point Synchronization and Phasers |
|
| ||
14 15 | Mon | Feb 13 | Lecture 1415: Point-to-point Synchronization and Phasers (contd) |
|
| ||
15 16 | Wed | Feb 15 | Lecture 15: Point-to-point Synchronization and Phasers (contd) 16: Advanced Phaser topics |
| HW4 | ||
16 17 | Fri | Feb 17 | Lecture 16: Guest Lecture on Bitonic Sort (John Mellor-Crummey) 17: Dataflow Programming and Data-Driven Futures |
|
|
| |
17 18 | Mon | Feb 20 | Lecture 17: Advanced Phaser topics 18: Dataflow Programming and Data-Driven Futures, contd. |
|
| ||
18 19 | Wed | Feb 22 | Lecture 1819: Midterm Summary |
| lec18-slides Midterm Exam | (Take-home) |
|
- | Fri | Feb 24 | No lecture, Midterm Exam due today Exam 1 (in class) |
|
|
| Midterm Exam (Take-home) |
- | M-F | Feb 27 - Mar 02 | Spring Break |
|
|
| |
19 20 | Mon | Mar 05 | Lecture 1920: Java Atomic Variables |
|
| ||
20 21 | Wed | Mar 07 | Lecture 2021: Java Concurrent Collections |
|
| ||
21 22 | Fri | Mar 09 | Lecture 2122: Linearizability of Concurrent Objects |
| |||
22 23 | Mon | Mar 12 | Lecture 2223: Task Affinity with Places | ||||
23 24 | Wed | Mar 14 | Lecture 2324: Task Affinity with Places, contd. |
|
| ||
24 25 | Fri | Mar 16 | Lecture 2425: Map Reduce |
| |||
25 26 | Mon | Mar 19 | Lecture 25: Dataflow Programming and Data-Driven Futures 26: Map Reduce, contd. | HW5 | |||
26 27 | Wed | Mar 21 | Lecture 2627: Dataflow Programming with Intel Concurrent Collections |
| |||
- | Fri | Mar 23 | Midterm Recess |
|
|
|
|
27 28 | Mon | Mar 26 | Lecture 2728: Java Threads |
|
| ||
28 29 | Wed | Mar 28 | Lecture 2829: Java Threads (contd), synchronized statement |
|
|
| |
29 30 | Fri | Mar 30 | Lecture 2930: Java synchronized statement with wait/notify |
|
|
| |
30 31 | Mon | Apr 02 | Lecture 3031: Advanced locking in Java |
| |||
31 32 | Wed | Apr 04 | Lecture 3132: Java Executors and Synchronizers |
| HW6 | ||
32 33 | Fri | Apr 06 | Lecture 3233: Volatile Variables and Java Memory Model |
|
| ||
33 34 | Mon | Apr 09 | Lecture 3334: GPGPU programming with CUDA |
|
| ||
34 35 | Wed | Apr 11 | Lecture 3435: CUDA contd. |
|
|
| |
35 36 | Fri | Apr 13 | Lecture 3536: Liveness and Progress Guarantees |
|
|
| |
36 37 | Mon | Apr 16 | Lecture 3637: Introduction to MPI |
|
|
| |
37 38 | Wed | Apr 18 | Lecture 3738: Introduction to MPI (contd) |
|
|
| |
38 39 | Fri | Apr 20 | Lecture 3839: Course Summary |
| Final Exam (Take-home) | HW7 | |
- | Fri | Apr 27 | Exam 2 (in class) |
|
|
| Final Exam (Take-home) |
Lab Schedule ||
Lab # | Date (2011) | Topic | Handouts |
|---|---|---|---|
1 | Jan 10, 11, 12 | Infrastructure setup | |
2 | Jan 17, 18, 19 | Abstract performance metrics with async & finish | |
3 | Jan 23, 25, 26 | Data race detection | |
4 | Jan 30 Feb 01, 02 | Points, regions, forall loops | |
5 | Feb 07, 08, 09 | Abstract vs Real Performance, Work-sharing & Work-stealing schedulers | |
6 | Feb 14, 15, 16 | Barriers and Phasers | |
- | Feb 21, 22, 23 | No lab (midterm week) | |
7 | Mar 06, 07, 08 | Atomic Variables | |
8 | Mar 13, 14, 15 | Places | |
9 | Mar 20, 21, 22 | Data Driven Tasks | |
10 | Mar 27, 28, 29 | Java Concurrency I | |
11 | Apr 03, 04, 05 | Java Concurrency II | |
12 | Apr 10, 11, 12 | CUDA | |
13 | Apr 17, 18, 19 | MPI |
...