...
Quiz Schedule
- Lab quizzes are usually published on Tuesday each week there is a lab, and are due by that Friday night.
- Lecture quizzes are usually published on Saturday each week and are due by the following Tuesday night.
- Exception: combined lecture quiz for Week 5 and Week 6 will be assigned on Thursday, Feb 14, and due by Sunday, Feb 17, night
Lecture Schedule
Week | Day | Date (2013) | Topic | Reading | Slides | Audio (Panopto) | Code Examples | Homework Assigned | Homework Due |
|---|---|---|---|---|---|---|---|---|---|
1 | Mon | Jan 7 | Lecture 1: The What and Why of Parallel Programming | Module 1: Sections1.1, 1.2, 2.1, 2.2 |
|
| |||
| Wed | Jan 9 | Lecture 2: Async-Finish Parallel Programming, Data & Control Flow with Async Tasks, Computation Graphs | Module 1: Sections 1.3, 3.1, 3.2 | lec2-audio |
| |||
| Fri | Jan 11 | Lecture 3: Computation Graphs (contd), Parallel Speedup, Strong Scaling, Abstract Performance Metrics | Module 1: Sections 3.1, 3.2, 3.3 | lec3-slides | ArraySum1.hj | |||
2 | Mon | Jan 14 | Lecture 4: Abstract Performance Metrics (contd), Parallel Efficiency, Amdahl's Law, Weak Scaling | Module 1: Sections 3.3, 3.4 | lec4-slides | lec4-audio | Search2.hj | ||
| Wed | Jan 16 | Lecture 5: Data Races, Determinism, Memory Models | Module 1: Chapter 4 | lec5-slides | ||||
| Fri | Jan 18 | Lecture 6: Data races (contd), Futures --- Tasks with Return Values | Module 1: Chapter 4, Section 5.1, 5.2 | lec6-slides | lec6-audio | |||
3 | Mon | Jan 21 | No lecture, School Holiday (Martin Luther King, Jr. Day) | ||||||
| Wed | Jan 23 | No lecture, Reading Assignment on Futures: Chapter 5 of Module 1 handout | Module 1: Chapter 5 | HW1 | ||||
| Fri | Jan 25 | Lecture 7: Futures (contd), Parallel Design Patterns, Finish Accumulators | Module 1: Chapter 5, Chapter 6 | lec7-slides | ||||
4 | Mon | Jan 28 | Lecture 8: Parallel N-Queens, Parallel Prefix Sum (Array Reductions with Associative Operators) | Module 1: Chapter 7 | lec8-slides | lec8-audio | |||
| Wed | Jan 30 | Lecture 9: Abstract vs. Real Performance | Module 1: Chapter 9 | lec9-slides | lec9-audio | |||
| Fri | Feb 1 | Lecture 10: Abstract vs. Real Performance (contd), seq clause | Module 1: Chapter 9 | lec10-slides | ||||
5 | Mon | Feb 04 | Lecture 11: Forasync Loops, Forasync Chunking | Module 1: Sections 8.1, 9.4 | lec11-slides | ||||
| Wed | Feb 06 | Lecture 12: Forall Loops, Barrier Synchronization | Module 1: Sections 10.1, 10.2, 10.4 | lec12-slides | HW2 (due by 5pm on Feb 7th) | |||
| Fri | Feb 08 | Lecture 13: Forall and Barriers, Dataflow Computing, Data-Driven Tasks | Module 1: Chapters 10, 11 | lec13-slides | ||||
6 | Mon | Feb 11 | Lecture 14: Recap of HJ constructs, Point-to-point Synchronization, Pipeline Parallelism | Module 1: Sections 12.1, 12.2 | |||||
| Wed | Feb 13 | Lecture 15: Point-to-point Synchronization with Phasers | Module 1: Section 12.3 | |||||
| Fri | Feb 15 | Lecture 16: Phaser Accumulators, Bounded Phasers | ||||||
7 | Mon | Feb 18 | Lecture 17: Summary of Barriers and Phasers | ||||||
| Wed | Feb 20 | Lecture 18: Midterm Summary, Take-home Exam 1 distributed | ||||||
| F | Feb 22 | No Lecture (Exam 1 due by 5pm today) | HW3 | |||||
- | M-F | Feb 25- Mar 01 | Spring Break |
|
|
|
|
| |
8 | Mon | Mar 04 | Lecture 19: Critical sections and the Isolated statement | HW4 |
| ||||
| Wed | Mar 06 | Lecture 20: Isolated statement (contd), Monitors, Actors |
| |||||
| Fri | Mar 08 | Lecture 21: Actors (contd) |
| |||||
9 | Mon | Mar 11 | Lecture 22: Linearizability of Concurrent Objects |
|
|
| |||
| Wed | Mar 13 | Lecture 23: Linearizability of Concurrent Objects (contd) |
|
| ||||
| Fri | Mar 15 | Lecture 24: Safety and Liveness Properties |
|
|
| |||
10 | Mon | Mar 18 | Lecture 25: Parallel Programming Patterns |
|
|
| |||
| Wed | Mar 20 | Lecture 26: Introduction to Java Threads | HW5 | HW4 | ||||
| Fri | Mar 22 | Lecture 27: Bitonic Sort |
|
|
| |||
11 | Mon | Mar 25 | Lecture 28: Java Threads (contd), Java synchronized statement |
|
|
| |||
| Wed | Mar 27 | Lecture 29: Java synchronized statement (contd), advanced locking |
|
|
| |||
- | Fri | Mar 29 | Midterm Recess | ||||||
12 | Mon | Apr 01 | Lecture 30: Java Executors and Synchronizers |
|
| ||||
| Wed | Apr 03 | Lecture 31: Volatile Variables and Java Memory Model |
| HW6 | HW5 | |||
| Fri | Apr 05 | Lecture 32: Message Passing Interface (MPI) |
|
|
| |||
13 | Mon | Apr 08 | Lecture 33: Message Passing Interface (MPI, contd) |
| |||||
| Wed | Apr 10 | Lecture 34: Cloud Computing, Map Reduce |
|
|
| |||
| Fri | Apr 12 | Lecture 35: Map Reduce (contd) |
|
|
| |||
14 | Mon | Apr 15 | Lecture 36: Speculative parallelization of isolated blocks |
|
|
| |||
| Wed | Apr 17 | Lecture 37: Comparison of Parallel Programming Models |
|
| HW6 | |||
| Fri | Apr 19 | Lecture 38: Course Review, Take-home Exam 2 distributed | ||||||
- | Fri | Apr 25 | No Lecture (Exam 2 due by 5pm today) |
|
|
|
|
|
...