...
| Day | Date (2012) | Topic | Slides | Audio (Panopto) | Code Examples | Handouts | Homework Assigned | Homework Due | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | Mon | Jan 9 | Lecture 1: The What and Why of Parallel Programming |
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2 | Wed | Jan 11 | Lecture 2: Async-Finish Parallel Programming and Computation Graphs |
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3 | Fri | Jan 13 | Lecture 3: Computation Graphs, Abstract Performance Metrics, Array Reductions |
| HW1 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
- | Mon | Jan 16 | School Holiday |
|
|
|
|
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4 | Wed | Jan 18 | Lecture 4: Parallel Speedup, Efficiency, Amdahl's Law |
|
|
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5 | Fri | Jan 20 | Lecture 5: Data & Control Flow with Async Tasks, Data Races | (See Lab 3) |
|
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6 | Mon | Jan 23 | Lecture 6: Memory Models, Atomic Variables | (See Lab 3) |
|
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7 | Wed | Jan 25 | Lecture 7: Memory Models (contd), Futures --- Tasks with Return Values |
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8 | Fri | Jan 27 | Lecture 8: Futures (contd), Dataflow Programming, Data-Driven Tasks |
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
9 | Mon | Jan 30 | Lecture 9: Abstract vs. Real Performance, seq clause, forasync loops |
|
| HW2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10 | Wed | Feb 01 | Lecture 10: Forasync Chunking, Parallel Prefix Sum algorithm |
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
11 | Fri | Feb 03 | Lecture 11: Parallel Prefix Sum (contd), Parallel Quicksort |
|
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
12 | Mon | Feb 06 | Lecture 12: Finish Accumulators, Forall Loops and Barrier Synchronization |
|
|
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
13 | Wed | Feb 08 | Lecture 13: Forall Loops and Barrier Synchronization (contd) |
|
|
|
| 14 | Fri | Feb 10 | [OneDimAveraging.h | ^OneDimAveraging.hj]j |
|
|
|
| 15 | Mon | Feb 13 | | [OneDimAveraging.h | ^OneDimAveraging.hj]j |
|
|
|
|
|
| 16 | Wed | Feb 15 | | | | | | | || |
|
|
|
|
|
| 17 | Fri | Feb 17 | | | | | | | || |
|
|
|
|
|
| 18 | Mon | Feb 20 | | | | | | | || |
|
|
|
|
|
| 19 | Wed | Feb 22 | | | | | | | || |
|
|
|
|
| HW3 | - | Fri | Feb 24 | | | | | | | HW3 |
|
|
|
|
|
| - | | | | | | | || |
|
|
|
|
|
| 20 | Mon | Mar 05 | | | | | | | || |
|
|
|
| HW4 |
| 21 | Wed | Mar 07 | | | | | | HW4 | || |
|
|
|
|
|
| 22 | Fri | Mar 09 | | | | | | | || |
|
|
|
|
|
| 23 | Mon | Mar 12 | | | | | | | || |
|
|
|
|
|
| 24 | Wed | Mar 14 | | | | | | | || |
|
|
|
|
|
| 25 | Fri | Mar 16 | | | | | | | || |
|
|
|
|
|
| 26 | Mon | Mar 19 | | | | | | | || |
|
|
|
|
| HW4 | 27 | Wed | Mar 21 | | | | | | | HW4 || |
|
|
|
| HW5 |
| ||||||||||||||||||
- | Fri | Mar 23 | Midterm Recess |
|
|
|
|
|
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
28 | Mon | Mar 26 | | | | | | HW5 | || |
|
|
|
|
|
| 29 | Wed | Mar 28 | | | | | | | || |
|
|
|
|
|
| 30 | Fri | Mar 30 | | | | | | | || |
|
|
|
|
|
| 31 | Mon | Apr 02 | | | | | | | || |
|
|
|
|
|
| 32 | Wed | Apr 04 | | | | | | | || |
|
|
|
|
| HW5 | 33 | Fri | Apr 06 | | | | | | | HW5 || |
|
|
|
| HW6 |
| 34 | Mon | Apr 09 | | | | | | HW6 | || |
|
|
|
|
|
| 35 | Wed | Apr 11 | | | | | | | || |
|
|
|
|
|
| 36 | Fri | Apr 13 | | | | | | | || |
|
|
|
|
|
| 37 | Mon | Apr 16 | | | | | | | || |
|
|
|
|
|
| 38 | Wed | Apr 18 | | | | | | | || |
|
|
|
|
|
| 39 | Fri | Apr 20 | | | | | | | || |
|
|
|
| | | | | | Exam 2 (Take-home) | HW6 || | | Fri | Apr 27 | Exam 2 due |
|
|
|
|
| Exam 2 | | | | | | | Exam 2 || | || Date (2011) | || Topic | || Handouts | || Code Examples | || Solutions || | | Jan 10, 11, 12 | DrHJ setup, Async-Finish Parallel Programming | lab1-handout | HelloWorld.hj, ReciprocalArraySum.hj, PrimeSieve.hj | | Jan 17, 18, 19 | Abstract performance metrics with async & finish | lab2-handout | Search.hj | | Jan 23, 25, 26 | Data race detection and repair | lab3-handout | RacyArraySum1.hj, RacyFib.hj, RacyNQueens.hj, RacyFannkuch.hj |
| 4 | | || | | Feb 07, 08, 09 | Data-driven futures | | Feb 14, 15, 16 | Barriers and Phasers |
|
|
| - | | | | || |
|
|
| 7 | | | | || |
|
|
| 8 | | | | || |
|
|
| 9 | | | | || |
|
|
| 10 | | | | || |
|
|
| 11 | | | | || |
|
|
| 12 | | | | || |
|
|
| 13 | | | | || |
|
|
| | | | || |
The purpose of the homeworks is to train you to solve problems and to help deepen your understanding of concepts introduced in class. Homeworks and programming assignments are due on the dates and times specified in the course schedule. Please turn in all your homeworks using the CLEAR turn-in system. Homework is worth full credit when turned in on time. A 10% penalty per day will be levied on late homeworks, up to a maximum of 6 days. No submissions will be accepted more than 6 days after the due date.
...