Slide 1 Uzi Vishkin Slide 2 Introduction Objective Model of Parallel Computation ▪ Work Depth Model ( ~ PRAM) ▪ Informal Work Depth Model PRAM Model …