Parallel and Distributed Algorithms. Overview Parallel Algorithm vs Distributed Algorithm PRAM Maximal Independent Set Sorting using PRAM Choice coordination.
Uzi Vishkin. Introduction Objective Model of Parallel Computation ▪ Work Depth Model ( ~ PRAM) ▪ Informal Work Depth Model PRAM Model Technique:
Understanding PRAM as Fault Line: Too Easy? or Too difficult?
Parallel and Distributed Algorithms
Thinking in Parallel