Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Week

Day

Date (2020)

Lecture

Assigned Reading

Assigned Videos (see Canvas site for video links)

In-class Worksheets

Slides

Work Assigned

Work Due

 

1

Mon

Jan 13

Lecture 1: Task Creation and Termination (Async, Finish)

Module 1: Section 1.1

Topic 1.1 Lecture, Topic 1.1 Demonstration

worksheet1lec1-slides

 

 

 

 

Wed

Jan 15

Lecture 2:  Computation Graphs, Ideal Parallelism

Module 1: Sections 1.2, 1.3Topic 1.2 Lecture, Topic 1.2 Demonstration, Topic 1.3 Lecture, Topic 1.3 Demonstrationworksheet2lec2-slides

Homework 1

 

 
 FriJan 17Lecture 3: Abstract Performance Metrics, Multiprocessor SchedulingModule 1: Section 1.4Topic 1.4 Lecture, Topic 1.4 Demonstrationworksheet3lec3-slides

 

  

2

Mon

Jan 20

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

       

 

Wed

Jan 22

Lecture 4: Parallel Speedup and Amdahl's Law

Module 1: Section 1.5Topic 1.5 Lecture, Topic 1.5 Demonstrationworksheet4lec4-slidesQuiz for Unit 1  

 

Fri

Jan 24

Lecture 5: Future Tasks, Functional Parallelism ("Back to the Future")Module 1: Section 2.1Topic 2.1 Lecture, Topic 2.1 Demonstrationworksheet5lec5-slides   

3

Mon

Jan 27

Lecture 6:   Finish Accumulators

Module 1: Section 2.3Topic 2.3 Lecture, Topic 2.3 Demonstrationworksheet6lec6-slides   
 WedJan 29

Lecture 7: Map Reduce

Module 1: Section 2.4Topic 2.4 Lecture, Topic 2.4 Demonstration  worksheet7lec7-slides

Homework 2

Homework 1 

 

Fri

Jan 31

Lecture 8: Data Races, Functional & Structural Determinism

Module 1: Section 2.5, 2.6Topic 2.5 Lecture, Topic 2.5 Demonstration, Topic 2.6 Lecture, Topic 2.6 Demonstration   worksheet8lec8-slides

 

Quiz for Unit 1 

4

Mon

Feb 03

Lecture 9: Java’s Fork/Join Library

Module 1: Sections 2.7, 2.8Topic 2.7 Lecture, Topic 2.8 Lectureworksheet9lec9-slidesQuiz for Unit 2  

 

Wed

Feb 05

Lecture 10: Loop-Level Parallelism, Parallel Matrix MultiplicationModule 1: Sections 3.1, 3.2Topic 3.1 Lecture , Topic 3.1 Demonstration ,  Topic 3.2 Lecture,  Topic 3.2 Demonstration worksheet10lec10-slides   

 

Fri

Feb 07

Lecture 11: Iteration Grouping (Chunking), Barrier Synchronization

Module 1: Sections 3.3, 3.4

Topic 3.3 Lecture , Topic 3.3 Demonstration, Topic 3.4 Lecture  ,   Topic 3.4 Demonstration

worksheet11lec11-slides   

5

Mon

Feb 10

Lecture 12:  Parallelism in Java Streams, Parallel Prefix Sums

Module 1: Section 3.7Topic Topic 3.7 Java Streams, Topic 3.7 Java Streams Demonstrationworksheet12lec12-slides Quiz for Unit 2 
 

Wed

Feb 12

Lecture 13: Iterative Averaging Revisited, SPMD pattern

Module 1: Sections 3.5, 3.6Topic 3.5 Lecture , Topic 3.5 Demonstration , Topic 3.6 Lecture,   Topic 3.6 Demonstrationworksheet13lec13-slides

Homework 3 (includes 2 intermediate checkpoints)

Quiz for Unit 3

Homework 2 

-

Fri

Feb 14

Spring Recess

       

6

Mon

Feb 17

Lecture 14: Data-Driven Tasks 

Module 1: Sections 4.5Topic 4.5 Lecture   Topic 4.5 Demonstrationworksheet14 lec14-slides   

 

Wed

Feb 19

Lecture 15:  Point-to-point Synchronization with Phasers

Module 1: Section 4.2, 4.3Topic 4.2 Lecture ,   Topic 4.2 Demonstration, Topic 4.3 Lecture,  Topic 4.3 Demonstrationworksheet15lec15-slides   

 

Fri

Feb 21

Lecture 16: Pipeline Parallelism, Signal Statement, Fuzzy Barriers

Module 1: Sections 4.4, 4.1Topic 4.4 Lecture ,   Topic 4.4 Demonstration, Topic 4.1 Lecture,  Topic 4.1 Demonstrationworksheet16lec16-slidesQuiz for Unit 4Quiz for Unit 3 

7

Mon

Feb 24

Lecture 17: Midterm Review

   lec17-slides   

 

Wed

Feb 26

Lecture 18: Abstract vs. Real Performance

  worksheet18 lec18-slides    

 

Fri

Feb 28

Lecture 19: Critical Sections, Isolated construct (start of Module 2)

Module 2: Sections 5.1, 5.2, 5.6, Topic 5.1 Lecture, Topic 5.1 Demonstration, Topic 5.2 Lecture, Topic 5.2 Demonstration, Topic 5.6 Lecture, Topic 5.6 Demonstrationworksheet19lec19-slides Homework 3, Checkpoint-1 

8

Mon

Mar 02

Lecture 20: Parallel Spanning Tree algorithm, Atomic variables

Module 2: Sections 5.3, 5.4, 5.5Topic 5.3 Demonstration, Topic 5.4 Lecture, Topic 5.4 Demonstration, Topic 5.5 Lecture, Topic 5.5 Demonstrationworksheet20lec20-slides 

 

 

 

Wed

Mar 04

Lecture 21: Actors

Module 2: 6.1, 6.2

Topic 6.1 Lecture ,   Topic 6.1 Demonstration ,   Topic 6.2 Lecture, Topic 6.2 Demonstration

worksheet21 lec21-slides  

 

 

 

Fri

Mar 06

Lecture 22: Actors (contd)

Module 2: 6.3, 6.4, 6.5, 6.6Topic 6.3 Lecture, Topic 6.3 Demonstration, Topic 6.4 Lecture , Topic 6.4 Demonstration,   Topic 6.5 Lecture, Topic 6.5 Demonstration, Topic 6.6 Lecture, Topic 6.6 Demonstrationworksheet22 lec22-slides 

Quiz for Unit 4

 

9

Mon

Mar 09

Lecture 23: Java Threads, Java synchronized statement

Module 2: 7.1, 7.2Topic 7.1 Lecture, Topic 7.2 Lectureworksheet23 lec23-slides

 

 

 

 

 

Wed

Mar 11

Lecture 24:  TBD

Module 2: TBDTopic TBD  

 

Homework 3, Checkpoint-2

 

 

Fri

Mar 13

 

    Quiz for Unit 6Quiz for Unit 5 
-

M-F

Mar 16 - Mar 20

Spring Break

       

10

Mon

Mar 23

Lecture 25: Java synchronized statement (contd), wait/notify

Module 2: 7.2Topic 7.2 Lectureworksheet25lec25-slides 

 

 

 
 

Wed

Mar 25

Lecture 26: Java Locks, Linearizability of Concurrent Objects

Module 2: 7.3, 7.4Topic 7.3 Lecture, Topic 7.4 Lectureworksheet26 lec26-slides

Homework 4

(includes one intermediate checkpoint)

 

 

 

 

 

 

  

 

Fri

Mar 27

Lecture 27: Safety and Liveness Properties, Java Synchronizers, Dining Philosophers Problem

Module 2: 7.5, 7.6Topic 7.5 Lecture, Topic 7.6 Lectureworksheet27lec27-slides Quiz for Unit 7

Homework 3 (all)

Quiz for Unit 6

 

11

Mon

Mar 30

Lecture 28: Message Passing Interface (MPI), (start of Module 3)

 Topic 8.1 Lecture, Topic 8.2 Lecture, Topic 8.3 Lecture,worksheet28

lec28-slides

   

 

Wed

Apr 01

Lecture 29:  Message Passing Interface (MPI, contd)

 Topic 8.4 Lecture, Topic 8.5 Lecture, Topic 8 Demonstration Videoworksheet29 lec29-slides

Quiz for Unit 8

  

 

Fri

Apr 03

Lecture 30: Distributed Map-Reduce using Hadoop and Spark frameworks

 Topic 9.1 Lecture (optional, overlaps with video 2.4), Topic 9.2 Lecture, Topic 9.3 Lectureworksheet30 lec30-slides  Quiz for Unit 7 

12

Mon

Apr 06

Lecture 31: TF-IDF and PageRank Algorithms with Map-Reduce

 Topic 9.4 Lecture, Topic 9.5 Lecture, Unit 9 Demonstrationworksheet31 lec31-slides Quiz for Unit 9

 

 

 

Wed

Apr 08

TBD

    

 

Homework 4 Checkpoint-1

 

 

Fri

Apr 10

Lecture 32: Partitioned Global Address Space (PGAS) programming models

 Lectures 10.1 - 10.5, Unit 10 Demonstration (all videos optional – unit 10 has no quiz)worksheet32lec32-slides

 

Quiz for Unit 8

 

13

Mon

Apr 13

Lecture 33: Combining Distribution and Multithreading

  worksheet33lec33-slides 


 

 

Wed

Apr 15

Lecture 34: Task Affinity with Places

  worksheet34lec34-slides

Homework 5

Homework 4 (all)

 

 

Fri

Apr 17

Lecture 35: Eureka-style Speculative Task Parallelism

  worksheet35

lec35-slides

 

Quiz for Unit 9 

14

Mon

Apr 20

Lecture 36: Algorithms based on Parallel Prefix (Scan) operations

  worksheet36lec36-slides 

 

 

 

Wed

Apr 22

Lecture 37: Algorithms based on Parallel Prefix (Scan) operations, contd.  worksheet37lec37-slides

 

 

 

 

Fri

Apr 24

Lecture 38: Course Review (Lectures 20-38)

   lec38-slides 

Homework 5

 
-          
           

...