Parallel and distributed computation: numerical methods. (English) Zbl 0743.65107

Prentice-Hall International Editions. Englewood Cliffs, NJ: Prentice-Hall International, Inc. xix, 715 p. (1989).
Parallel processing has confirmed its usefulness already by solving a number of important problems of numerical mathematics. From advent of parallel computers these have been used for a broad variety of large- sized and time demanding applications. Model numerical problems serve in benchmarks to test every new parallel computer system appearing on the market.
From a mathematical point of view, the monograph deals with analysis, design and implementation of parallel numerical algorithms. On a space of more than one hundred pages an adequate introductory knowledge about general aspects of parallel processing is given. The kernel of the book is structured into two main parts. The first part is devoted to synchronous algorithms while the second one is oriented towards methods which are based on the asynchronous execution principle.
There are five chapters which describe parallel synchronous algorithms. A detailed attention is paid to solving linear systems of equations with general and special matrices in the first chapter of them. The next chapter treats nonlinear problems. The synchronous part concludes chapters for the shortest path problem, dynamic programming and network flow analysis.
A class of totally asynchronous methods with some theoretical formulations is the subject of the first chapter in the asynchronous part of the book. The subsequent chapter is devoted to partially asynchronous algorithms, i.e. when some amount of synchronization is introduced in the algorithm. The final chapter of the monograph presents a design of an asynchronous network of processors for realization of a general type of parallel algorithms.
It is to recommend the book to those readers who deal seriously with solving numerical problems on advanced computers with parallel architecture. It is not just a “cooking book” containing algorithmic recipes but there can be found enough from the theory of parallel numerics itself.


65Yxx Computer aspects of numerical algorithms
65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis
68W15 Distributed algorithms
65F05 Direct numerical methods for linear systems and matrix inversion
65F10 Iterative numerical methods for linear systems
65H10 Numerical computation of solutions to systems of equations
65K05 Numerical mathematical programming methods
65K10 Numerical optimization and variational techniques