Parallel Computing

Calendar

LEC #	TOPICS	KEY DATES
1	Introduction
2	Types of parallel computers
3	Parallel prefix	HW1 out
4	More parallel prefix
5	Lincoln Labs view of the cloud; Intro to MapReduce Guest lecture by Dr. Jeremy Kepner, MIT	HW1 due
6	MapReduce, as accumArray	HW2 out
7	MapReduce, graph partitioning
8	MapReduce, more partitioning
Discussion session	Project discussion session
9	Guest lecture by Dr. Viral B. Shah	HW2 due
10	Parallel linear algebra past and future	Project proposal due
11	LU decomposition
12	Ring and hypercube topologies
13	Fast Fourier Transform (FFT)
14	FFT (cont.)
15	FFT (cont.)
16	FFT (cont.)
17	Parallel programming in Julia
18	Domain decomposition, PDEs
19	Finite differences, direct and iterative methods, preconditioned conjugate gradient
20	Schur complement method; Intro to sparse methods	Project progress update due
21	Fast multipole method
22	Guest lecture by Dr. Toby Bloom, Director, Informatics, Genome Sequencing, Broad Institute
23	Student project presentations
24	Student project presentations (cont.)
25	Student project presentations (cont.)
26	Student project presentations (cont.)	Final project reports due