Announcement

Lecture Hours

  • Mon 13:30 - 14:45
  • Wed 12:00 - 13:15
  • Office Hours: Tue 7pm-8pm

Textbook

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 Lock-Free List Lecture 19: Lock-Free List
25 12.10 Lock-Free Hashing Lecture 20: Lock-Free Hashing
26 12.12
27 12.17 Final Exam