Models for parallel and distributed computation. Theory, algorithmic techniques and application
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.
scientific article; zbMATH DE number 1942603