Page History

Mon

Jan 7

Lecture 1: The What and Why of Parallel Programming

lec1-slides

lec1-audio

ArraySum0.hj

Wed

Jan 9

Lecture 2: Async-Finish Parallel Programming, Data & Control Flow with Async Tasks, Computation Graphs

lec2-slides

HW1, quicksort.hj

Fri

Jan 11

Lecture 3: Computation Graphs (contd), Parallel Speedup, Strong Scaling, Abstract Performance Metrics

Mon

Jan 14

Lecture 4: Abstract Performance Metrics (contd), Parallel Efficiency, Amdahl's Law, Weak Scaling

Wed

Jan 16

Lecture 5: Data Races, Determinism, Memory Models

Fri

Jan 18

Lecture 6: Data races (contd), Futures --- Tasks with Return Values

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

HW2, GeneralizedReduce.hj,

GeneralizedReduceApp.hj,

SumReduction.hj,

TestSumReduction.hj

Fri

Jan 25

Lecture 7: Futures (contd), Parallel Design Patterns, Finish Accumulators

Mon

Jan 28

Lecture 8: Parallel N-Queens, Parallel Prefix Sum (Array Reductions with Associative Operators)

Wed

Jan 30

Lecture 9: Abstract vs. Real Performance

Fri

Feb 1

Lecture 10: Abstract vs. Real Performance (contd), seq clause

Mon

Feb 04

Lecture 11: Forasync Loops, Forasync Chunking

Wed

Feb 06

Lecture 12: Forall Loops, Barrier Synchronization

Fri

Feb 08

Lecture 13: Forall and Barriers, Dataflow Computing, Data-Driven Tasks

HW3, SeqScoring.hj, X.txt,

Y.txt, BigSeq.zip,

UsefulParScoring.hj, SparseParScoring.hj

Mon

Feb 11

Lecture 14: Recap of HJ constructs, Point-to-point Synchronization, Pipeline Parallelism, Introduction to Phasers

Wed

Feb 13

Lecture 15: Point-to-point Synchronization with Phasers

Fri

Feb 15

Lecture 16: Phaser Accumulators, Bounded Phasers, Summary of Barriers and Phasers

Mon

Feb 18

Lecture 17: Midterm Summary

Wed

Feb 20

Lecture 18: Midterm Summary (contd), Take-home Exam 1 distributed

F

Feb 22

No Lecture (Exam 1 due by 5pm today)

M-F

Feb 25- Mar 01

Spring Break

Mon

Mar 04

Lecture 19: Critical sections, Isolated statement, Atomic variables

Wed

Mar 06

Lecture 20: Parallel Spanning Tree algorithm, Monitors, Java Concurrent Collections

Fri

Mar 08

Lecture 21: Actors

Mon

Mar 11

Lecture 22: Actors (contd), Linearizability of Concurrent Objects

Wed

Mar 13

Lecture 23: Linearizability of Concurrent Objects (contd)

Fri

Mar 15

Lecture 24: Safety and Liveness Properties, Intro to Java Threads

Mon

Mar 18

Lecture 25: Java Threads (contd), Java synchronized statement

Wed

Mar 20

Lecture 26: Java synchronized statement (contd), advanced locking

Fri

Mar 22

Lecture 27: Speculative parallelization of isolated blocks (Guest lecture by Prof. Swarat Chaudhuri)

HW4 (due by 11:55pm on March 22nd)

Mon

Mar 25

Lecture 28: Java Executors and Synchronizers

Wed

Mar 27

Lecture 29: Dining Philosophers Problem

-

Fri

Mar 29

Midterm Recess

Mon

Apr 01

Lecture 30: Task Affinity with Places

Wed

Apr 03

Lecture 31: Task Affinity with Places (contd)

Fri

Apr 05

Lecture 32: Message Passing Interface (MPI)

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)

HW6

HW5 (due by 11:55pm on April 12th)

Mon

Apr 15

Lecture 36: Volatile Variables and Java Memory ModelPartitioned Global Address Space (PGAS) model

Wed

Apr 17

Lecture 37: Comparison of Parallel Programming Models

Fri

Apr 19

Lecture 38: Course Review, Take-home Exam 2 distributed

Fri

Apr 25

No Lecture — Exam 2 due by 5pm today