Slide 1 Parallel and Distributed Algorithms Spring 2007 Johnnie W. Baker Slide 2 The PRAM Model for Parallel Computation Slide 3 References Selim Akl, Parallel Computation:…