Announcement
 Project 1 Due: September 21 (Friday) 17:00 pm.
 Project 2 Due: October 19 (Friday) 17:00 pm. (1 week extension)
 Project 3 Due: November 23 (Friday) 11:59 pm.
 Midterm Exam: October 31 (Wednesday) 12:00.
 Project 2 : Results (updated Nov. 8)
 Midterm grading : Midterm Scores (updated Nov. 8)
 Total scores: Total Scores (updated Nov. 8)
 Final exam grading : Final Exam Scores
 Weighted Scores : Weighted Scores
Lecture Hours
 Mon 13:30  14:45
 Wed 12:00  13:15
 Office Hours: Tue 7pm8pm
Textbook
No required textbook for this class.
Grading
 Exams  50%
 Assignments  50%
Assignments
Lecture Slides
#  Date  Topic  Slides  Notes 

1  9.3  Introduction to Parallel Computing 
Lecture 01: Introduction to Parallel Computing Lecture 01: Parallel Prefix Sum 

2  9.5  POSIX Threads  Lecture 02: Pthreads  
3  9.10  POSIX Threads  
4  9.12  OpenMP  Lecture 03: OpenMP Part I  
5  9.17  OpenMP  Lecture 04: OpenMP Part II  
6  9.19  Performance (Amdahl's Law)  Lecture 05: Performance  
7  10.1  Matrix Multiplication and Gaussian Elimination  Lecture 06: Gaussian Elimination  
8  10.8  LU Factorization  Lecture 07: LU Factorization  
9  10.10  Decomposition  Lecture 08: Decomposition  
10  10.15  Discrete Optimization  Lecture 09: Discrete Optimization  
11  10.17  Parallel Sorting  Lecture 10: Parallel Sorting  
12  10.22  MPI Part I  Lecture 11: MPI  
13  10.24  MPI Part II  
14  10.29  Loop Dependence  Lecture 12: Loop Dependence  
15  10.31  Midterm Exam  Solutions  
16  11.5  Structured Patterns  Lecture 13: Structured Patterns  
17  11.7  Structured Patterns  
18  11.12  No class  Conference trip  
19  11.14  No class  Conference trip  
20  11.19  SPMD and CUDA 
Lecture 14: SPMD Lecture 14: CUDA 

20  11.21  CUDA 
Lecture 15: CUDA 

21  11.26  Parallel Graph Processing 
Lecture 16: Graph Processing 

22  11.28  Page Rank 
Lecture 17: Page Rank PPT with audio 

23  12.3  Hadoop 
Lecture 18: Hadoop 

24  12.5  LockFree List 
Lecture 19: LockFree List 

25  12.10  LockFree Hashing 
Lecture 20: LockFree Hashing 

26  12.12  
27  12.17  Final Exam 