Jump to ContentJump to Main Navigation
Parallel Scientific Computation – A Structured Approach using BSP and MPI - Oxford Scholarship Online
Users without a subscription are not able to see the full content.

Parallel Scientific Computation: A Structured Approach using BSP and MPI

Rob H. Bisseling


This book explains the use of the bulk synchronous parallel (BSP) model and the BSPlib communication library in parallel algorithm design and parallel programming. The main topics treated in the book are central to the area of scientific computation: solving dense linear systems by Gaussian elimination, computing fast Fourier transforms, and solving sparse linear systems by iterative methods based on sparse matrix-vector multiplication. Each topic is treated in depth, starting from the problem formulation and a sequential algorithm, through a parallel algorithm and its cost analysis, to a comp ... More

Keywords: bulk synchronous parallel, communication, fast Fourier transform, linear system, message-passing interface, parallel algorithm, parallel programming, sparse matrix-vector multiplication

Bibliographic Information

Print publication date: 2004 Print ISBN-13: 9780198529392
Published to Oxford Scholarship Online: September 2007 DOI:10.1093/acprof:oso/9780198529392.001.0001


Affiliations are at time of print publication.

Rob H. Bisseling, author
Associate Professor, Mathematics Department, Utrecht University