Cantitate/Preț
Produs

Parallel Scientific Computation: A Structured Approach using BSP and MPI

Autor Rob H. Bisseling
en Limba Engleză Hardback – 4 mar 2004

Structura progresivă — de la concept la implementare — definește acest volum tehnic semnat de Rob H. Bisseling. Descoperim aici o metodologie unificată de programare paralelă, aplicabilă de la simple computere desktop până la sisteme masive, totul prin prisma modelului Bulk Synchronous Parallel (BSP). Autorul reușește să sintetizeze complexitatea hardware-ului modern într-un sistem hibrid simplu, eliminând nevoia de a stăpâni multiple limbaje sau biblioteci de comunicare pentru arhitecturi cu memorie partajată și distribuită.

Suntem de părere că rigoarea tehnică a cărții este susținută excelent de organizarea capitolelor: fiecare pornește de la descrierea matematică a problemei, trece prin algoritmul secvențial și culminează cu implementarea practică în BSPlib. Această ediție a doua extinde aria de aplicabilitate către știința datelor de mari dimensiuni (big data), incluzând secțiuni noi despre algoritmi de grafuri și sortare, precum și optimizări pentru descompunerea LU în rezolvarea sistemelor liniare de înaltă performanță.

Dacă An Introduction to Parallel and Vector Scientific Computation v-a oferit cadrul teoretic și o privire de ansamblu asupra dependențelor de date, Parallel Scientific Computation oferă instrumentele practice și codul sursă necesar execuției. Față de abordările tradiționale care separă adesea paradigmele MPI de cele OpenMP, modelul BSP propus aici funcționează ca un pod arhitectural, oferind o predictibilitate a costurilor de comunicare ce lipsește adesea din alte manuale de specialitate. Experimentele numerice prezentate confirmă acuratețea predicțiilor teoretice, transformând volumul într-un instrument de lucru indispensabil pentru dezvoltatorii de software științific.

Citește tot Restrânge

Carte tipărită la comandă

Livrare economică 19-24 iunie


Specificații

ISBN-13: 9780198529392
ISBN-10: 0198529392
Pagini: 324
Ilustrații: frontispiece, 4pp colour plates, numerous line figures
Dimensiuni: 163 x 242 x 23 mm
Greutate: 0.66 kg
Editura: OUP OXFORD
Colecția OUP Oxford
Locul publicării:Oxford, United Kingdom

De ce să citești această carte

Recomandăm această carte cercetătorilor și inginerilor software care doresc să implementeze algoritmi paraleli eficienți fără a se pierde în complexitatea hardware-ului. Cititorul câștigă o metodă structurată de a transforma algoritmi secvențiali în cod paralel performant, beneficiind de pachetul software BSPedupack pentru validarea imediată a conceptelor. Este o resursă esențială pentru stăpânirea calculului științific modern prin intermediul modelului BSP.


Despre autor

Rob H. Bisseling este un expert recunoscut în domeniul calculului paralel și profesor de metode numerice. Activitatea sa academică și de cercetare se concentrează pe dezvoltarea algoritmilor pentru arhitecturi de calcul de înaltă performanță și pe optimizarea proceselor de comunicare în sistemele distribuite. Prin publicarea acestui volum la editura OUP OXFORD, Bisseling pune la dispoziția comunității științifice nu doar expertiza sa teoretică, ci și instrumente software practice, precum biblioteca BSPedupack, facilitând accesul studenților și profesioniștilor la soluții avansate de programare paralelă.


Descriere

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.

Recenzii

The book is contemporary, well presented, and balanced between concepts and the technical depth required for developing parallel algorithms.
The book is carefully written and edited. It is an excellent starting point for learning how to write well-structured, parallel scientific programs.
A good lecture to learn the basic lessons of parallel programming

Notă biografică

Rob Bisseling is a full professor in Scientific Computing at the Mathematics Institute of Utrecht University, where he has held a position since 1993. Previously, he worked as a research mathematician at the Shell laboratory in Amsterdam, where he investigated various applications of parallel computing.