Page History

Mon

Jan 13

Lecture 1: The What and Why of Parallel Programming

lec1-slides

lec1-audio

ArraySum0.hj

Wed

Jan 15

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

lec2-slides

HW1, quicksort.hj

Fri

Jan 17

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

Mon

Jan 20

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

Wed

Jan 22

Lecture 5: Data Races, Determinism, Memory Models

Fri

Jan 24

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

Mon

Jan 27

No lecture, School Holiday (Martin Luther King, Jr. Day)

Wed

Jan 29

No lecture, Reading Assignment on Futures: Chapter 5 of Module 1 handout

HW2, GeneralizedReduce.hj,

GeneralizedReduceApp.hj,

SumReduction.hj,

TestSumReduction.hj

Fri

Jan 31

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

Mon

Feb 03

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

Wed

Feb 05

Lecture 9: Abstract vs. Real Performance

Fri

Feb 07

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

Mon

Feb 10

Lecture 11: Forasync Loops, Forasync Chunking

Wed

Feb 12

Lecture 12: Forall Loops, Barrier Synchronization

Fri

Feb 14

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 1117

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

Wed

Feb 1319

Lecture 15: Point-to-point Synchronization with Phasers

Fri

Feb 1521

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

Mon

Feb 1824

Lecture 17: Midterm Summary

Wed

Feb 2026

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

F

Feb 2228

No Lecture (Exam 1 due by 5pm today)

M-F

Feb 2528- Mar 0109

Spring Break

Mon

Mar 0410

Lecture 19: Critical sections, Isolated statement, Atomic variables

Wed

Mar 0612

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

Fri

Mar 0814

Lecture 21: Actors

Mon

Mar 1117

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

Wed

Mar 1319

Lecture 23: Linearizability of Concurrent Objects (contd)

Fri

Mar 1521

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

Mon

Mar 1824

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

Wed

Mar 2026

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

Fri

Mar 2228

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

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

Mon

Mar 2531

Lecture 28: Java Executors and Synchronizers

WedMar

27Apr 02

Lecture 29: Dining Philosophers Problem

-

FriMar

29Apr 04

Midterm Recess

Mon

Apr 0107

Lecture 30: Task Affinity with Places

Wed

Apr 0309

Lecture 31: More on Actors: Places, Dining Philosophers (Guest lecture by Shams Imam)

DiningPhilosopher.hj

Fri

Apr 05 11

Lecture 32: Message Passing Interface (MPI)

Mon

Apr 0814

Lecture 33: Message Passing Interface (MPI, contd)

Wed

Apr 1016

Lecture 34: Message Passing Interface (MPI, contd)

Fri

Apr 1218

Lecture 35: Cloud Computing, Map Reduce

HW5 (due by 11:55pm on Sunday, April 14th)

Mon

Apr 1521

Lecture 36: Partitioned Global Address Space (PGAS) languages (Guest lecture by Prof. John Mellor-Crummey)

HW6

Wed

Apr 1723

Lecture 37: Comparison of Parallel Programming Models

Fri

Apr 1925

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

FriApr

26May 02

No lectures this week — Exam 2 due by 4pm today