Parallel Scientific Computation: A Structured Approach using BSP and MPI [Hardcover]

Rob H. Bisseling (Author)

Book Description

Publication Date: May 6, 2004 | ISBN-10: 0198529392 | ISBN-13: 978-0198529392

Based on the author's extensive development, this is the first text explaining how to use BSPlib, the bulk synchronous parallel library, which is freely available for use in parallel programming. Aimed at graduate students and researchers in mathematics, physics and computer science, the main topics treated in the book are core in the area of scientific computation and many additional topics are treated in numerous exercises. An appendix on the message-passing interface (MPI) discusses how to program using the MPI communication library. MPI equivalents of all the programs are also presented. The main topics treated in the book are core in the area of scientific computation: solving dense linear systems by Gaussian elimination, computing fast Fourier transforms, and solving sparse linear systems, by iterative methods. Each topic is treated in depth, starting from the problem formulation and a sequential algorithm, through a parallel algorithm and its analysis to a complete parallel program written in C and BSPlib, and experimental results obtained using this program on a parallel computer. Additional topics treated in the exercises include: data compression, random number generation, cryptography, eigensystem solving, 3D and Strassen Matrix multiplication, wavelets and image compression, fast cosine transform, decimals of pi, simulated annealing and molecular dynamics. This book contains five small but complete example programs written in BSPlib which illustrates the methods taught. The appendix on MPI discusses how to program in a structured, bulk synchronous parallel style using the MPI communication library. It presents MPI equivalents of all the programs in the book. The complete programs of the book and their driver programs are freely available online in packages called BSPedupack and MPIedupack.

Editorial Reviews

Review

"The book is carefully written and edited. It is an excellent starting point for learning how to write well-structured, parallel scientific programs."--ACM Computing Reviews

"For readers interested in the BSP approach and BSPlib, this book provides many useful example."--CHOICE

"Bisseling (mathematics, Utrecht University) introduces a simple target architecture for designing parallel algorithms, known as the bulk synchronous parallel model, and presents sample algorithms for carrying out matrix computations, the fast Fourier transform, and the multiplication of a sparse matrix and a dense vector. Using primitive functions from the BSPlib library, the examples list the complete program text and provide illustrative results of each representation on a different parallel computer. The text is intended for graduate students and scientists."--SciTech Book News

About the Author

Rob H. Bisseling is at Associate Professor, Mathematics Department, Utrecht University.

Product Details

• Hardcover: 334 pages
• Publisher: Oxford University Press, USA (May 6, 2004)
• Language: English
• ISBN-10: 0198529392
• ISBN-13: 978-0198529392
• Product Dimensions: 9.1 x 6.4 x 0.9 inches
• Shipping Weight: 1.5 pounds (View shipping rates and policies)
• Amazon Best Sellers Rank: #2,861,298 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.