Parallel Algorithms

Citation

Mann, C.J.H. (2009), "Parallel Algorithms", Kybernetes, Vol. 38 No. 5. https://doi.org/10.1108/k.2009.06738eae.003

Parallel Algorithms

Article Type: Book reports From: Kybernetes, Volume 38, Issue 5

Henri Casanova, Arnaud Legrand and Yves Robert,CRC Press/Chapman and Hall,2008,£39.99/$79.95,360 pp.,ISBN 978-1-58488-945-8

This is a book published in the Chapman and Hall/CRC Numerical Analysis and Scientific Computing Series, which is edited by Chui Hong Lai (University of Greenwich, UK) and Frederic Magoules (École Centrale Paris, France).

It is concerned with algorithms for distributed-memory parallel architectures and provides what is described as a “rigous yet accessible treatment” of the relevant topics. These include theoretical models of parallel computation; parallel algorithm design for homogeneous and heterogeneous platforms; complexity and performance analysis; and essential notions of scheduling of text aims to extract fundamental ideas and algorithmic principles from the mass of parallel algorithm expertise that exists and also to provide practical implementation of the work developed over recent years.

The text contents include: models (PRAM model, sorting networks and networking), parallel algorithms (algorithms on a ring of processors, algorithms on grids of processors and load balancing on heterogeneous platforms), scheduling (scheduling and advanced scheduling). A bibliography and index is included.

There are many examples and exercises given in each of these chapters. Further details, e-mail: enquiries@crcpress.com

C.J.H. MannBook Reviews and Reports Editor, Bangor University, Bangor, UK