See here for a tutorial/book on Massively Parallel Model of Computation (MPC)
Lecture Notes
Draft Notes for a Mini Course on the Massively Parallel Model of Computation (MPC):
- Lecture 1: Introduction
- Lecture 2: Introduction to Partitioning Based Algorithms
- Lecture 3: Clustering via the Partitioning Technique
- Lecture 4: Monotone Submodular Maximization via the Partitioning Technique
- Lecture 5: Introduction to the Sample-And-Prune Technique. Largest Elements and Clustering
- Lecture 6: Monotone Submodular Maximization via Sample-And-Prune
- Lecture 7: Densest Subgraph via Simulation
- Lecture 8: The Distributed Dynamic Programming Technique