Rough/tentative Schedule for CPT S 411: An Introduction to Parallel Computing (Fall 2019)

* Homework & project links will be activated on their posting dates. Look for updates through the course of the semester.
** Empty rows doesn't mean anything - i.e., don't interpret them as no class days. Class will be held on those days.

The following schedule is only tentative and is subject to (most likely, significantly!) change as the course progresses. So please keep a tab.

Week Day Date Topic
1 Tu 8/20 Course Overview
Th   Fundamentals of parallel computing
Reading: Basic Concepts chapter (lecture notes), Gustafson's paper
2 Tu 8/27 Models of parallel computing
Reading: Parallel architectures (Pacheco book slides)

Introduction to MPI programming
Reading: MPI Programming (Pacheco book slides)
Th   No Class - Instructor Travel
3 Tu 9/3 Intro to MPI Programming:
MPI communication primitives, Hockney model;
MPI point-to-point communication primitives (blocking vs. nonblocking)

Reading: Lecture notes chapter on Communication Patterns and MPI Primitives 

MPI Programming (Pacheco book slides)
Th   Analyzing a parallel algorithm's performance:
4 Tu 9/10 No Class - Instructor Travel
Th  
Parallel time, work, Speedup, Efficiency
Parallel Reduction
5 Tu 9/17 Parallel Reduction and analysis
Th    Intro to MPI Programming:
MPI collective calls (Broadcast, reduce, gather, scatter, all-to-all)
6 Tu 9/24
Network inter-connect - measures and topologies
Th    Data distribution schemes
7 Tu 10/1 Matrix algorithms: MxV, MxM (Cannon's algo)
Th  
8 Tu 10/8 Parallel prefix and applications
Th    
9 Tu 10/15 Parallel Random Number Generation
Th   Guest lecture - parallel compilers and compiler optimizations
10 Tu 10/22
Th   OpenMP multithreading
11 Tu 10/29 No Class - Instructor Travel
Th  
12 Tu 11/5 Overview of the White Paper project
Th   No Class - Instructor Travel

13 Tu 11/12  MapReduce and Cloud computing

Th   Test review and white paper review
  Tu 11/19 MIDTERM TEST
Th  
14 Tu 11/26 Thanksgiving week (no class)
Th  
15 Tu 12/3 Course review
Th   No class: Work on your white papers.
  Tu 12/9 Final White Paper due by Monday (December 9, 2019) @ 11:59PM PDT. 
Th