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 |