×

Models for parallel and distributed computation. Theory, algorithmic techniques and application. (English) Zbl 1046.68053

Applied Optimization 67. Dordrecht: Kluwer Academic Publishers (ISBN 1-4020-0623-3/hbk). xx, 318 p. (2002).
The book provides a good overview and reference for the area of parallel and distributed computation. It consists of ten chapters written by specialists in the field. The first part (first five chapters) surveys models of parallel computation varying from the classical PRAM model to the CGM (Coarse Grained Multicomputer). It provides basic complexity results, optimization approaches, design paradigms, etc. The second part (next five chapters) contains parallel applications. It deals with parallel graph algorithms, combinatorial optimization, scheduling, and also describes the model of parallel asynchronous team algorithms, and surveys parallel numerical methods for differential equations.

MSC:

68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68-06 Proceedings, conferences, collections, etc. pertaining to computer science
68W10 Parallel algorithms in computer science
68W15 Distributed algorithms