The algorithms can be adapted to multiprocessor machines with varying degrees of granularity and a variety of processor configurations. They can be utilized inside a single VLSI chip, GPUs, on special-purpose parallel machines, on intermediate-size machines, or on large parallel computers, such as the IBM BlueGene or Cray T series, that are routinely used for solving complex scientific and engineering problems.
Basic algorithms, such as sorting and matrix multiplication, are described, as are algorithms to solve fundamental problems in image processing, computational geometry, and graph theory. A consistent approach, based on algorithmic techniques, shows how to apply paradigms such as divide-and-conquer and how to exploit the use of data movement operations. Since many of the algorithms were originally created by the authors using these techniques, the reader can actually see how efficient parallel algorithms are developed by following the design process.
Parallel Algorithms for Regular Architectures will be useful to researchers as well as practitioners who need to implement efficient parallel programs. The algorithms and operations can be incorporated into a variety of applications, and the design and analysis techniques can be exploited in an even greater range. Researchers and practitioners working in the areas of parallel computing, supercomputing, and high-performance computing will find useful information.
... I would rate this book as a must-buy for researchers and practitioners in parallel algorithms. It is a one-stop shopping guide to the current state of the art.
From the newsletter of the IEEE Technical Committee on Parallel Processing, February 1997, review by Hussein Alnumeiri:
... It also provides useful insight into how careful design of data partitioning and movement schemes can affect the performance and efficiency of algorithms ... the authors have been successful in simplifying and organizing the exposition of material so as to reduce the burden on the reader. ... The emphasis on detail distinguishes this book from other similar parallel processing books that often provide highly simplified versions of complex algorithms or provide sketchy details only.
From The American Mathematical Monthly, October 1997:
Good presentation of parallel algorithms for mesh and pyramid parallel computers. Considers sorting and matrix multiplication as well as many problems from image processing, computational geometry, and graph theory.
|Copyright © 2000-2016 Quentin F. Stout|