Page History

Prof. Vivek Sarkar, DH 3131

Kumud Bhandari

Please send all emails to comp322-staff at rice dot edu

Deepak MajetiYunming Zhang

Sherry Nassar, sherry.nassar@rice.edu, DH 3137

 Sriraj Paul

Annirudh Prasad

ELEC 323

Yunming Zhang 

Vincent Cavé, Max Grossman, Shams Imam

Herzstein Hall 212

MWF 1:00 - 1:50pm

Ryon 102

Tuesday, 4:00 - 5:15pm (Section 3, TAs: Kumud Bhandari, Yunming Zhang)

Wednesday, 3:30 - 4:50pm (Section 2, TAs: Deepak Majeti, Sriraj Paul)

Thursday, 4:00 - 5:15pm (Section 1, TAs: Annirudh Prasad, Rishi Surendran)

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: More on Actors: Places, Dining Philosophers (Guest lecture by Shams Imam)

DiningPhilosopher.hj

Fri

Apr 05

Lecture 32: Message Passing Interface (MPI)

Mon

Apr 08

Lecture 33: Message Passing Interface (MPI, contd)

Wed

Apr 10

Lecture 34: Message Passing Interface (MPI, contd)

Fri

Apr 12

Lecture 35: Cloud Computing, Map Reduce

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

Mon

Apr 15

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

HW6

Wed

Apr 17

Lecture 37: Comparison of Parallel Programming Models

Fri

Apr 19

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

Fri

Apr 26

No lectures this week — Exam 2 due by 4pm 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, 31

Futures, Finish Accumulators

Feb 05, 06, 07

Real performance, work-sharing and work-stealing runtimes

lab5-handout,

linux-tutorial-handout

Feb 12, 13, 14

Barriers, Data-Driven Futures

Feb 19, 20, 21

No lab (HW3 due, Exam 1 assigned)

Mar 05, 06, 07

Isolated Statement and Atomic Variables

Mar 12, 13, 14

Actors

Mar 19, 20, 21

Java Threads

Mar 26, 27, 28

Java Locks

Apr 02, 03, 04

No new lab (extra time to complete Lab 10 due to midterm recess)

Apr 09, 10, 11

Message Passing Interface (MPI)

Apr 16, 17, 18

Map Reduce