An Introduction to Parallel Algorithms

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. Special attention is given to the selection of relevant data structures and to algorithm design principles that have proved to be useful. 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. 0201548569B04062001