Parallel algorithms

Parallelism is ubiquitous in today's computers, both at the level of computing cores and, more broadly, at the level of interconnections between different computing resources.
Parallel algorithms enable you to understand and master the fundamental concepts involved in using distributed platforms. It borrows from classical algorithms (design, analysis, complexity studies), but adds a new dimension with the simultaneous exploitation of several resources.
In this course you will learn the basics of parallel computing (PRAM models, scheduling), accompanied by more theoretical exercises. We'll learn how to design parallel algorithms (communication, routing, load balancing). We'll also take a look at the MPI language for implementing these algorithms on parallel resources.