|
|
|
|
Parallel Scientific Computation
A Structured Approach using BSP and MPI
Rob H. Bisseling
326 pages
|
frontispiece, 4pp colour plates, numerous line figures
|
234x156mm
978-0-19-852939-2
|
Hardback
|
04 March 2004
|
|
This item is printed to order. Items which are printed to order are normally despatched and charged within 5-10 days.
|
|
|
- The first text to explain how to use BSP in parallel computing
- Clear exposition of distributed-memory parallel computing with applications to core topics of scientific computation
- Each topic treated follows the complete path from theory to practice
- Includes five program texts, each in a BSPlib and MPI version; freely available online
- MPI appendix with equivalents of all BSP programs
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.Readership: Graduate students and researchers in mathematics, physics and computer science requiring a guide to
designing and writing computer programs for parallel computers using BSP.
|
|
|
"The book is contemporary, well presented, and balanced between concepts and the technical depth required for developing parallel algorithms." - Scalable Computing: Practice and Experience, Volume 7, No. 2, June 2006 "The book is carefully written and edited. It is an excellent starting point for learning how to write well-structured, parallel scientific programs." - Diego R. Llanos, ACM "A good lecture to learn the basic lessons of parallel programming" - European Mathematical Society
|
|
|
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
|
|
|
|
The specification in this catalogue, including without limitation price, format, extent, number of illustrations, and month of publication, was as accurate as possible at the time the catalogue was compiled. Occasionally, due to the nature of some contractual restrictions, we are unable to ship a specific product to a particular territory. Jacket images are provisional and liable to change before publication.
|
|
