+612 9045 4394
Parallel Scientific Computation : A Structured Approach using BSP and MPI - Rob H. Bisseling

Parallel Scientific Computation

A Structured Approach using BSP and MPI

Hardcover Published: 4th March 2004
ISBN: 9780198529392
Number Of Pages: 324

Share This Book:


or 4 easy payments of $72.94 with Learn more
Ships in 15 business days

This is the first text explaining how to use the bulk synchronous parallel (BSP) model and the freely available BSPlib communication library in parallel algorithm design and parallel programming. Aimed at graduate students and researchers in mathematics, physics and computer science, the main topics treated in the book are core topics 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. The book contains five small but complete example programs written in BSPlib which illustrate 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 the packages BSPedupack and MPIedupack.

Industry Reviews

`Useful for students and researchers in the field of computer science, numerical analysis and high performance computing' EMS Newsletter

1: Introduction 2: LU decomposition 3: The fast Fourier transform 4: Sparse matrix-vector multiplication A: Auxiliary BSPedupack functions B: A quick reference guide to BSPlib C: Programming in BSP style using MPI References Index

ISBN: 9780198529392
ISBN-10: 0198529392
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 324
Published: 4th March 2004
Publisher: Oxford University Press
Country of Publication: GB
Dimensions (cm): 24.2 x 16.3  x 2.3
Weight (kg): 0.69