• CS181E-Fall-2012
Skip to end of metadata
Go to start of metadata


CS 181E Resource Site
: Fundamentals of Parallel Programming (Fall 2012)

Introduction

This web site contains resources for the Fall 2012 offering of CS 181E at Harvey Mudd College.  For general information on this course, please see the course Twiki page and the course syllabus.

 

Lecture Schedule

 

Day

Date (2012)

Topic

Slides

Audio (Panopto)

Code Examples

Assignment

   Module 1: Deterministic Shared-Memory Parallelism    

1

Wed

Sep 05

Lecture 1: Introduction, Async-Finish Parallel Programming, Computation Graphs, Abstract Performance Metrics, Parallel Array Sum

lec1-slides

lec1-audio

ArraySum1.hj

HW0 (due by 11:59pm on Tuesday, Sep 11th)

2

Mon

Sep 10

Lecture 2: Parallel Array Sum (contd), Amdahl's Law, Weak vs. Strong Scaling, Data Races and Determinism

lec2-slides

lec2-audio

Node.hj

 

3

Wed

Sep 12

Lecture 3: Finish Accumulators, Futures (Tasks with Return Values), Dataflow Programming, Data-Driven Tasks

lec3-slides

lec3-audio

 

HW1 (due by 11:59pm on Tuesday, Sep 18th)

4

Mon

Sep 17

Lecture 4: Parallel Programming Patterns, Seq clause, Forall Loops, Barrier Synchronization

lec4-slides

lec4-audio

 

 

5

Wed

Sep 19

Lecture 5: Systolic Algorithms, Parallel Odd-Even Sort

 

 

 

HW2 (due by 11:59pm on Tuesday, Sep 25th)

6

Mon

Sep 24

Lecture 6: Collective and Point-to-point Synchronization with Phasers, Phased Forasync Loops, Phaser Accumulators, Loop Chunking

lec6-slides

lec6-audio 

 

   Module 2: Nondeterministic Shared-Memory Parallelism    

7

Wed

Sep 26

Lecture 7: Critical sections and the Isolated statement, Atomic Variables

lec7-slides

lec7-audio

 

HW3 (due by 11:59pm on Thursday, Oct 4th)

8

Mon

Oct 01

Lecture 8: Observationally Cooperative Scheduling (Guest lecturer: Prof. Melissa O'Neil)

lec8-slides

 

 

 

9

Wed

Oct 03

Lecture 9: Monitors, Actors

lec9-slides

lec9-audio

HelloWorld.hj,

ThreadRingMain.hj,

Pi1.hj, PiUtil.hj

HW4 (due by 11:59pm on Friday, Oct 12th)

10

Mon

Oct 08

Lecture 10: Linearizability of Concurrent Objects, Safety and Liveness Properties, Progress Guarantees

lec10-slides

lec10-audio

 

 

   Module 3: Distributed-Memory Parallelism    

11

Wed

Oct 10

Lecture 11: Task Affinity with Places, Message Passing Interface (MPI)

lec11-slides

lec11-audio

 

HW5 (due by 11:59pm on Wednesday, Oct 17th)

12

Mon

Oct 15

Lecture 12: Message Passing Interface (contd)

lec12-slides

lec12-audio

 

 

13

Wed

Oct 17

Lecture 13: Course Review

lec13-slides

 

 

Take-home Final Exam (3-hour duration, due by 5pm on Oct 19th)

  • No labels