CS 6230 Tentative Schedule - Spring 2011

 
 
 
Week
Date 
Topic (Tentative)
Slides
Comments/Handouts
1
T: 1/11
Introduction to Parallel Computing
Lecture 1
  H: 1/13

Guest Lecture on the State of Modern HPC - Professor Martin Berzins

Lecture 2

Read Chapter 1: Sections 1.1-1.3

Read DARPA HW and SW Reports



     
2
T: 1/18
Discuss DARPA HW and SW Reports

Sterling Exascale Slides

Yelick Exascale Slides

Simon Exascale Slides

Read Flynn Paper

Read van der Steen's Overview on Recent Supercomputers

 
H: 1/21
Parallel Computers

Book Slides Chapter 1

Flynn Paper Discussion

Read Berkeley's Landscape Paper

Read Chapter 2

         
3
T: 1/25
Message-Passing Computing

Book Slides Chapter 2

 
 
H: 1/27
Review of MPI

 

Slides

 

Sample MPI Programs
         
4
T: 2/1
Continuation of Discussion of MPI
See Slides Used on 1/25 and 1/27

Project 1 Handout

Project 1 Serial Code (.h and .cpp)

Read Duncan, Berman and Snyder Papers

 
H: 2/3
Paper Discussions

Duncan Paper Discussion

Berman Paper Discussion

Snyder Paper Discussion

Read Chapter 3
         
5
T: 2/8

Embarrassingly Parallel Computations

Book Slides Chapter 3 Read Lamport Paper
 
H: 2/10
Guest Lecture on Debugging/Verifying MPI Programs - Mr. Anh Vo (PhD Student of Mine and Prof. Ganesh Gopalakrishnan)
Slides Read Chapter 4
         
6
T: 2/15
Partitioning and Divide-and-Conquer Strategies
Book Slides Chapter 4 Read Gustafson's "Reevaluating" Paper and Karp-Flatt Paper
 
H: 2/17

Performance Analysis (Amdahl's Law, Gustafson's Law and the Karp-Flatt Metric)

Slides Read Culler and Eager Papers
         
7
T: 2/22

Paper Discussions

Culler Paper Discussion

Eager Paper Discussion

Read Chapter 5
 
H: 2/24
Pipelined Computations
Book Slides Chapter 5

Project 1 Due

Project 2 Handout

Read Chapter 8

   
   
8
T: 3/1
Programming with Shared Memory
Book Slides Chapter 8  
 
H: 3/3
Introduction to OpenMP
Slides  
   
   
9
T: 3/8
Optimizing OpenMP Programming
Ruud van der Pas Slides Ruud van der Pas' Blog (with OpenMP comments)
 
H: 3/10
Midterm   Read Chapter 9
         
9
T: 3/15
Distributed Shared Memory Systems and Programming
Book Slides Chapter 9 Read Chapter 6
 
H: 3/17
Synchronous Computations
Book Slides Chapter 6 Read Chapter 7
 
       
10
T: 3/22
Spring Break
   
 
H: 3/24
Spring Break
   
         
11
T: 3/29
Load Balancing and Terminiation Detection
Book Slides Chapter 7 Read Karp and Hill Papers
 
H: 3/31

Paper Discussions

Karp Paper Discussion

Hill Paper Discussion

Project 2 Due

Final Project Handout

   
 
12
T: 4/5
Sorting Algorithms
Book Slides Chapter 10

Read Kumar and Lastevetsky Papers

Hybrid Programming Example

 
H: 4/7
Paper Discussions

Kumar Paper Discussion

Lastevetsky Paper Discussion

Read Chapter 11
   
   
13
T: 4/12
Numerical Algorithms
Book Slides Chapter 11 Read Orii and Worlton Papers
 
H: 4/14
Paper Discussions

Orii Paper Discussion

Worlton Paper Discussion

Read Chapter 12
         
14
T: 4/19
Image Processing
Book Slides Chapter 12 Read Woo and Williams Papers
 
H: 4/21
Paper Discussions

Woo Paper Discussion

Williams Paper Discussion

 
         
15
T: 4/26
Final Exam Discussion
   
 
H: 4/28
Reading Day - No Class
 

Final Project Due (submitted to my office by 12:00pm noon in paper form)



     

F: 4/29
Final Exam
  10:30am - 12:30pm (Room WEB 2250)