6.338
Parallel Computing
Fall 2011
Topics
- Introduction
- Types of parallel computers
- Parallel prefix
- More parallel prefix
- Lincoln Labs view of the cloud; Intro to MapReduce
- MapReduce, as accumArray
- MapReduce, graph partitioning
- MapReduce, more partitioning
- Project discussion session
- Guest lecture by Dr. Viral B. Shah
- Parallel linear algebra past and future
- LU decomposition
- Ring and hypercube topologies
- Fast Fourier Transform (FFT)
- FFT (cont.)
- Parallel programming in Julia
- Domain decomposition, PDEs
- Finite differences, direct and iterative methods, preconditioned conjugate gradient
- Schur complement method; Intro to sparse methods
- Fast multipole method
- Guest lecture by Dr. Toby Bloom, Director, Informatics, Genome Sequencing, Broad Institute
- Student project presentations
- Student project presentations (cont.)
Readings
Sources
- Course catalogue ↗Historical OpenCourseWare
- MIT OCW calendar ↗
- MIT OCW syllabus ↗
- Historical MIT OpenCourseWare offering. Named reading entries and schedule topics are automatically extracted from the linked source pages.