| Newsgroups |
gmane.comp.mathematics.csc |
| Message-ID |
<[email protected]> |
Dear CSC friends,
With great pleasure I announce the publication of my book
"Parallel Scientific Computation: A Structured Approach using BSP and MPI",
see the description below. The chapter on sparse matrix-vector multiplication
has a high (P)CSC content.
Rob Bisseling
-----------------------------------------------------------------------
Rob H. Bisseling email: [email protected]
Utrecht University telephone: +31 30 2531481
Department of Mathematics telefax: +31 30 2518394
P.O. Box 80010, 3508 TA Utrecht http://www.math.uu.nl/people/bisseling
The Netherlands
-----------------------------------------------------------------------
NEW FROM OXFORD
Parallel Scientific Computation
A Structured Approach using BSP and MPI
Rob H. Bisseling, Associate Professor, Mathematics Department,
Utrecht University
* 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 upper level undergraduates, 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.
The main topics treated in the book are:
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. An appendix on the message-passing
interface (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.
Contents: Introduction; LU decomposition; The fast Fourier transform;
Sparse matrix-vector multiplication; Auxiliary BSPedupack functions;
A quick reference guide to BSPlib; Programming in BSP style using MPI;
References; Index.
305 pages | February 2004
ISBN 0-19-852939-2 | Hardback | GBP 45.00
20% DISCOUNT WHEN ORDERING DIRECT. PLEASE USE LINK BELOW:
http://www.oup.co.uk/isbn/0-19-852939-2?view=00&promo=dsenews03