Parallel Algorithms

3 Credits · Level: Graduate, Undergraduate

The main focus of this course is on parallel algorithms, but we will also briefly cover programming models and cache-coherence. The lectures primarily address design and analysis of algorithms, but there will also be one or two programming assignment(s) to illustrate some of the engineering issues. This course comprises two main units. The first unit is lecture based and intended to provide a background on parallel computing, focusing on some classic and recent results in parallel algorithms. The second unit is more research-centric, based around reading and presenting research papers. Most papers will be presented by students, but depending on enrollment and time, some may also be presented by me. There will also be an end-of-term project which may be systems or theory (students' choice).