...
Week | Day | Date (2014) | Topic | Reading | Videos | In-class Worksheets | Slides | Code Examples | Work Assigned | Work Due |
|---|---|---|---|---|---|---|---|---|---|---|
1 | Mon | Jan 13 | Lecture 1: The What and Why of Parallel Programming, Task Creation and Termination (Async, Finish) | Module 1: Sections 0.1, 0.2, 1.1 | worksheet1 | lec1-slides | Demo File: ReciprocalArraySum.java |
| ||
| Wed | Jan 15 | Lecture 2: Computation Graphs, Ideal Parallelism | Module 1: Sections 1.2, 1.3 | Topic 1.2 Lecture, Topic 1.2 Demonstration, Topic 1.3 Lecture, Topic 1.3 Demonstration | worksheet2 | lec2-slides | Demo File: Search.java | Topic 1.2 Lecture Quiz , Topic 1.2 Demo Quiz , Topic 1.3 Lecture Quiz , Topic 1.3 Demo Quiz |
|
| Fri | Jan 17 | Lecture 3: , Abstract Performance Metrics, Multiprocessor Scheduling | Module 1: Section 1.4 | Topic 1.4 Lecture, Topic 1.4 Demonstration | worksheet3 | lec3-slides | Worksheet File: Search.java Homework 1 Files: QuicksortUtil.java , QuicksortSeq.java , QuicksortPar.java | Homework 1, Topic 1.4 Lecture Quiz , Topic 1.4 Demo Quiz, Topic 1.6 Lecture Quiz , Topic 1.6 Demo Quiz | |
2 | Mon | Jan 20 | No lecture, School Holiday (Martin Luther King, Jr. Day) | |||||||
| Wed | Jan 22 | Lecture 4: Parallel Speedup and Amdahl's Law | Module 1: Section 1.5 | Topic 1.5 Lecture, Topic 1.5 Demonstration | worksheet4 | lec4-slides | Demo File: VectorAdd.java | Topic 1.5 Lecture Quiz , Topic 1.5 Demo Quiz | |
| Fri | Jan 24 | No lecture (inclement weather) | All 12 lecture & demo quizzes in Unit 1 are due by 5pm CST today | ||||||
3 | Mon | Jan 27 | Lecture 5: Future Tasks, Functional Parallelism | Module 1: Section 2.1 | Topic 2.1 Lecture , Topic 2.1 Demonstration | worksheet5 | lec5-slides | Demo File(s): ReciprocalArraySumFutures.java, BinaryTreesSeq.java, BinaryTrees.java | ||
| Wed | Jan 29 | Lecture 6: Finish Accumulators | Module 1: Section 2.3 | Topic 2.3 Lecture , Topic 2.3 Demonstration | worksheet6 | lec6-slides | Demo File: Nqueens.java |
| |
| Fri | Jan 31 | Lecture 7: Data Races, Functional & Structural Determinism | Module 1: Sections 2.5, 2.6 | Topic 2.5 Lecture , Topic 2.5 Demonstration, Topic 2.6 Lecture , Topic 2.6 Demonstration | lec7-slides | Demo File: ReciprocalArraySum.java | Homework 1 | ||
4 | Mon | Feb 03 | Lecture 8: Map Reduce | Module 1: Section 2.4 | Topic 2.4 Lecture , Topic 2.4 Demonstration | worksheet8 | lec8-slides | Demo File(s): WordCount.java, words.txt Worksheet Files: WordCount.java , words.txt Homework 2 Files: GeneralizedReduce.java, GeneralizedReduceApp.java, SumReduction.java, TestSumReduction.java | Homework 2 | |
| Wed | Feb 05 | Lecture 9: Memoization | Module 1: Section 2.2 | Topic 2.2 Lecture , Topic 2.2 Demonstration | worksheet9 | lec9-slides | Demo File: PascalsTriangleWithFuture.java Worksheet File: PascalsTriangleMemoized.java Worksheet Solution: PascalsTriangleMemoizedSolution.java | ||
| Fri | Feb 07 | Lecture 10: Abstract vs. Real Performance | worksheet10 | lec10-slides | |||||
5 | Mon | Feb 10 | Lecture 11: Loop-Level Parallelism, Parallel Matrix Multiplication | Topic 3.1 Lecture, Topic 3.1 Demonstration, Topic 3.2 Lecture , Topic 3.2 Demonstration | worksheet11 | lec11-slides | Demo File: ForallWithIterable.java, VectorAddForall.java, MatrixMultiplicationMetrics.java | |||
| Wed | Feb 12 | Lecture 12: Iteration Grouping (Chunking), Barrier Synchronization | Topic 3.3 Lecture , Topic 3.3 Demonstration , Topic 3.4 Lecture , Topic 3.4 Demonstration | worksheet12 | lec12-slides | Demo File: MatrixMultiplicationPerformance.java, BarrierInForall.java | |||
| Fri | Feb 14 | Lecture 13: Iterative Averaging Revisited | Topic 3.5 Lecture , Topic 3.5 Demonstration , Topic 3.6 Lecture , Topic 3.6 Demonstration | worksheet13 | lec13-slides | Demo File: OneDimAveragingGrouped.java, OneDimAveragingBarrier.java Worksheet File: OneDimAveragingBarrier.java |
| ||
6 | Mon | Feb 17 | Lecture 14: Data-Driven Tasks and Data-Driven Futures | Topic 4.5 Lecture , Topic 4.5 Demonstration | worksheet14 | lec14-slides | Demo File: DataDrivenFutures4.java | Homework 2 | ||
| Wed | Feb 19 | Lecture 15: Review of Module-1 HJ-lib API's | worksheet15 | lec15-slides | Homework 3 Files: SeqScoring.java | Homework 3 | |||
| Fri | Feb 21 | Lecture 16: Point-to-point Synchronization with Phasers | Topic 4.2 Lecture , Topic 4.2 Demonstration | worksheet16 | lec16-slides | Demo File: Phaser3Asyncs.java | |||
7 | Mon | Feb 24 | Lecture 17: Phasers (contd), Signal Statement, Fuzzy Barriers | Topic 4.1 Lecture , Topic 4.1 Demonstration | worksheet17 | lec17-slides | Demo File: PhaserSignal.java | |||
| Wed | Feb 26 | Lecture 18: Midterm Summary, Take-home Exam 1 distributed | lec18-slides | Exam 1 | |||||
| F | Feb 28 | No Lecture (Exam 1 due by 4pm today) | Exam 1 | ||||||
- | M-F | Feb 28- Mar 09 | Spring Break |
|
|
|
| |||
8 | Mon | Mar 10 | Lecture 19: Critical sections, Isolated construct, Parallel Spanning Tree algorithm | Topic 5.1 Lecture, Topic 5.1 Demonstration, Topic 5.2 Lecture, Topic 5.2 Demonstration, Topic 5.3 Lecture, Topic 5.3 Demonstration | worksheet19 | lec19-slides |
| |||
| Wed | Mar 12 | Lecture 20: Speculative parallelization of isolated constructs (Guest lecture by Prof. Swarat Chaudhuri) | worksheet20 | lec20-slides | Homework 3 | ||||
| Fri | Mar 14 | Lecture 21: Read-Write Isolation, Atomic variables | Topic 5.4 Lecture , Topic 5.4 Demonstration , Topic 5.5 Lecture, Topic 5.5 Demonstration, Topic 5.6 Lecture, Topic 5.6 Demonstration | worksheet21 | lec21-slides |
| |||
9 | Mon | Mar 17 | Lecture 22: Actors | Topic 6.1 Lecture, Topic 6.1 Demonstration, Topic 6.2 Lecture, Topic 6.2 Demonstration, Topic 6.3 Lecture, Topic 6.3 Demonstration | worksheet22 | lec22-slides | Homework 4 Files: hw4_files.zip |
| ||
| Wed | Mar 19 | Lecture 23: Actors (contd) | Topic 6.4 Lecture , Topic 6.4 Demonstration , Topic 6.5 Lecture, Topic 6.5 Demonstration, Topic 6.6 Lecture, Topic 6.6 Demonstration | worksheet23 | lec23-slides |
|
| ||
| Fri | Mar 21 | Lecture 24: Monitors, Java Concurrent Collections, Linearizability of Concurrent Objects | Topic 7.4 Lecture | worksheet24 | lec24-slides |
|
|
| |
10 | Mon | Mar 24 | Lecture 25: Linearizability (contd), Intro to Java Threads | Topic 7.1 Lecture | worksheet25 | lec25-slides |
|
|
| |
| Wed | Mar 26 | Lecture 26: Java Threads (contd), Java synchronized statement | Topic 7.2 Lecture | worksheet26 | lec26-slides |
| |||
| Fri | Mar 28 | Lecture 27: Java synchronized statement (contd), advanced locking | Topic 7.3 Lecture | worksheet27 | lec27-slides |
|
|
| |
11 | Mon | Mar 31 | Lecture 28: Safety and Liveness Properties | Topic 7.5 Lecture | worksheet28 | lec28-slides |
|
|
| |
| Wed | Apr 02 | Lecture 29: Dining Philosophers Problem | Topic 7.6 Lecture | worksheet29 | lec29-slides |
|
| Homework 4 (due by 11:55pm on April 2nd) | |
- | Fri | Apr 04 | Midterm Recess | |||||||
12 | Mon | Apr 07 | Lecture 30: Message Passing Interface (MPI) | worksheet30 | lec30-slides | Homework 5 files: hw5_files.zip | Homework 5 |
| ||
| Wed | Apr 09 | Lecture 31: Partitioned Global Address Space (PGAS) languages (Guest lecture by Prof. John Mellor-Crummey) | worksheet31 | lec31-slides |
|
|
| ||
| Fri | Apr 11 | Lecture 32: Message Passing Interface (MPI, contd) | worksheet32 | lec32-slides |
|
|
| ||
13 | Mon | Apr 14 | Lecture 33: Hybrid Task + Message Passing ParallelismTask Affinity with Places | worksheet33 | lec33-slides |
| ||||
| Wed | Apr 16 | Lecture 34: Task Affinity with Places GPU Computing |
|
|
| ||||
| Fri | Apr 18 | Lecture 35: GPU Computing Memory Consistency Models |
| Homework 6 (written only) |
| ||||
14 | Mon | Apr 21 | Lecture 36: Memory Consistency Comparison of Parallel Programming Models |
| Homework 5 (due by 11:55pm on Monday, April 21st) | |||||
| Wed | Apr 23 | Lecture 37: Comparison of Parallel Programming ModelsTBD |
|
|
| ||||
| Fri | Apr 25 | Lecture 38: Course Review, Take-home Exam 2 distributed (last day of classes) | Exam 2 | Homework 6 (due by 11:55pm on April 25th, penalty-free extension till May 2nd) | |||||
- | Fri | May 02 | Exam 2 due by 4pm today |
|
|
| Exam 2 |
...