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
Summary
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 presen
Bibliography
Includes bibliographical references (pages 283-297) and index