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 Prefix Sum (Array Reductions with Associative Operators)

Wed

Jan 30

Lecture 9: Parallel Prefix Sum (contd),

Fri

Feb 1

Lecture 10: Forasync Loops, Forall Loops, Parallel Quicksort

Mon

Feb 04

Lecture 11: Barrier Synchronization in Forall Loops

Wed

Feb 06

Lecture 12:Abstract vs. Real Performance, seq clause, Forasync Chunking,

Fri

Feb 08

Lecture 13: Point-to-point Synchronization and Phasers

Mon

Feb 11

Lecture 14: Phaser Accumulators, Bounded Phasers

Wed

Feb 13

Lecture 15: Summary of Barriers and Phasers

Fri

Feb 15

Lecture 16: Task Affinity with Places

Mon

Feb 18

Lecture 17: Task Affinity with Places (contd)

Wed

Feb 20

Lecture 18: Midterm Summary, 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 and the Isolated statement

Wed

Mar 06

Lecture 20: Isolated statement (contd), Monitors, Actors

Fri

Mar 08

Lecture 21: Actors (contd)

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

Mon

Mar 18

Lecture 25: Parallel Programming Patterns

Wed

Mar 20

Lecture 26: Introduction to Java Threads

HW4

Fri

Mar 22

Lecture 27: Bitonic Sort

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

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)

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)

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)

Jan 08, 09, 10

Infrastructure setup, Async-Finish Parallel Programming

Jan 15, 16, 17

Abstract performance metrics with async & finish

Jan 22, 23, 24

Data race detection and repair

Jan 29, 30, 31Real performance, work-sharing and work-stealing runtimes,

futuresFutures, Finish Accumulators

Feb 05, 06, 07

Data-driven futuresReal performance, work-sharing and work-stealing runtimes

Feb 12, 13, 14

Barriers and Phasers

Feb 19, 20, 21

TBDData-Driven Futures

Mar 05, 06, 07

Atomic Variables and Isolated Statement

Mar 12, 13, 14

Actors

Mar 19, 20, 21

Java Threads

Mar 26, 27, 28

TBD

Apr 02, 03, 04

Java Locks

Apr 09, 10, 11

Message Passing Interface (MPI)

Apr 16, 17, 18

Map Reduce