| Monday | Tuesday | Wednesday | Thursday | Friday |
|
Aug 30: Introduction Slides: presentation, pdf |
Sep 1: Task Creation and Termination (Async, Finish) Prep: Topic 1.1 Lecture, Demo, Quiz Optional Reading: Subsection 1.1 Slides: presentation, pdf |
|||
|
Sep 6: Computation Graphs Prep:Topic 1.2 Lecture, Demo, Quiz Optional Reading: 1.2 in Subsection 1.2 Slides: presentation, pdf |
Sep 8: Ideal Parallelism Prep:Topic 1.3 Lecture, Demo, Quiz Optional Reading: Subsection 1.3 Slides: presentation, pdf |
Sep 9: HW1 Due at 4PM Central | ||
|
Sep 13: Multiprocessor Scheduling Prep: Topic 1.4 Lecture, Demo, Quiz Optional Reading: Subsection 1.4 Slides: presentation, pdf |
Sep 15: Parallel Speedup and Amdahl's Law Prep: Topic 1.5 Lecture, Demo, Quiz Optional Reading: Subsection 1.5 In Class Quiz: Critacal Path Length and Ideal Parallelism Slides: presentation, pdf |
|||
|
Sep 20: Parallel Quicksort Prep: Topic 1.6 Lecture, Demo, Quiz In Class Quiz: Async, Finish Slides: presentation, pdf |
Sep 21: HW2 Due at 4PM Central |
Sep 22: Future Tasks & Functional Parallelism Prep: Topic 2.1 Lecture, Demo, Quiz Reading: Subsection 2.1 In Class Quiz: Computation Graph Slides: presentation, pdf |
||
|
Sep 27:Memoization and Finish Accumulators Prep: Topic 2.2 Lecture, Demo, Quiz and Topic 2.3 Lecture, Demo, Quiz Reading: Subsection 2.2 and Subsection 2.3 Form: Questions and Synthesis In Class Quiz: Quicksort Slides: presentation, pdf |
Sep 29: Map Reduce Prep: Topic 2.4 Lecture, Demo, Quiz Reading: Subsection 2.4 Form: Questions and Synthesis In Class Quiz: FinishAccumulator Slides: presentation, pdf | |||
|
Oct 4: Data Races and Functional & Structural Determinism Prep: Topic 2.5 Lecture, Demo, Quiz Prep: Topic 2.6 Lecture, Demo, Quiz Reading: Subsection 2.5 and Subsection 2.6 Form: Questions and Synthesis Handout: MapReduce Slides: presentation, pdf |
Oct 6: Loop-Level Parallelism, Parallel Matrix Multiplication, and Iteration Grouping Prep: Topic 3.1 Lecture, Demo, Quiz Prep: Topic 3.2 Lecture, Demo, Quiz Prep: Topic 3.3 Lecture, Demo, Quiz Reading: Subsection 3.1, Subsection 3.2, and Subsection 3.3 Form: Questions and Synthesis In Class Quiz: Data Race Slides: presentation, pdf |
|||
| Oct 10: HW3 Good faith effort due at 4PM Central | Oct 11: Midterm Prep In Class Quiz: Parallel For Loops and Computation Graphs Slides: presentation, pdf |
Oct 13: Midterm |
||
| Oct 18: Fall Break. No class. | Oct 20: Midterm review,
MapReduce Slides: presentation, pdf |
|||
| Oct 25: Backtrack Recursion and N-Queens In Class Quiz: Determinism Slides: presentation, pdf |
Oct 27: Data Races and Functional & Structural Determinism Prep: Topic 2.6 Demo In Class Quiz: Data Races and Determinism Slides: presentation, pdf |
Oct 28: HW3: Final revisions due at 4PM Central |
||
| Oct 31: HW4: Good faith effort due at 4PM Central |
Nov 1: Barriers in Parallel Loops,
One-Dimensional Iterative Averaging, and Single Program Multiple Data (SPMD) pattern Prep: Topic 3.4 Lecture, Demo, Quiz Prep: Topic 3.5 Lecture, Demo, Quiz Prep: Topic 3.6 Lecture, Demo, Quiz Reading: Subsection 3.4 and Subsection 3.5 Form: Questions and Synthesis In Class Quiz: Barrier Slides: presentation, pdf |
Nov 3: Fuzzy Barriers, Phasers, and Iterative Averaging with Point-to-Point Synchronization Prep: Topic 4.1 Lecture, Demo, Quiz Prep: Topic 4.2 Lecture, Demo, Quiz Prep: Topic 4.3 Lecture, Demo, Quiz Reading: Subsection 4.1, Subsection 4.2, and Subsection 4.3 Form: Questions and Synthesis In Class Quiz: Barrier Slides: presentation, pdf |
||
| Nov 8: Pipeline Parallelism Prep: Topic 4.4 Lecture, Demo, Quiz Reading: Subsection 4.4 Form: Questions and Synthesis Slides: presentation, pdf |
Nov 10: Data-Driven Tasks Prep: Topic 4.5 Lecture, Demo, Quiz Reading: Subsection 4.5 Form: Questions and Synthesis In Class Quiz: Pipeline Slides: presentation, pdf |
Nov 11: HW4: Final revisions due at 4PM Central |
||
| Nov 15: Semantic Classification of Parallel Programs Prep: Topic 4.6 Lecture, Demo, Quiz Form: Questions and Synthesis In Class Quiz: Data Races and Determinism Slides: presentation, pdf |
Nov 17: Isolated Construct and Object-based Isolation Prep: Topic 5.1 Lecture, Demo, Quiz Prep: Topic 5.2 Lecture, Demo, Quiz Reading: Subsection 5.1 and Subsection 5.2 Form: Questions and Synthesis In Class Quiz: Data-Driven Slides: presentation, pdf |
Nov 18: HW5 Good faith effort due at 4PM Central | ||
| Nov 22: Parallel Spanning Tree Algorithm and
Atomic Variables Prep: Topic 5.3 Lecture, Demo, Quiz Prep: Topic 5.4 Lecture, Demo, Quiz Reading: Subsection 5.3 and Subsection 5.4 Form: Questions and Synthesis In Class Team Programming: k-mer counting Slides: |
Nov 24 Thanksgiving. No Class. | |||
| Nov 29: Reader-Writer Isolation Prep: Topic 5.5 Lecture, Demo, Quiz Reading: Subsection 5.5 Form: Questions and Synthesis In Class Quiz: Classification Slides: presentation, pdf |
Dec 1: Computation Graph & Metrics for Isolation Prep: Topic 5.6 Lecture, Demo, Quiz Reading: Subsection 5.6 Form: Questions and Synthesis In Class Quiz: Pipeline Slides: presentation, pdf |
|||
| Dec 5: HW5 Final Revisions due at 11PM Central | Dec 6: Balance and Contention In Class Quiz: Phasers and Concurrency Slides: presentation, pdf |
Dec 7: HW6 Good faith effort due at 4PM Central | Dec 8: Final Prep Form: Questions For Final, Synthesis, and Feedback Bonus Form: Optional Anonymous Feedback In Class Quiz: Classification Slides: presentation, pdf |
Final exam: Tuesday Dec 20 2016 1:00PM - 3:00PM
How to install opencv3 on a Mac.