3 Review(s)

Written by an authority in the field, this book provides an introduction to the design and analysis of parallel algorithms. The emphasis is on the application of the PRAM (parallel random access machine) model of parallel computation, with all its variants, to algorithm analysis. Salient Features Uses PRAM (parallel random access machine) as the model for parallel computation. Covers all essential classes of parallel algorithms. Rich exercise sets. Written by a highly respected author within the field.