Cantitate/Preț
Produs

Parallel Scientific Computation: A Structured Approach Using BSP

Autor Rob H. Bisseling
en Limba Engleză Paperback – 30 sep 2020

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
Livrare express 13-19 mai pentru 8152 lei


Specificații

ISBN-13: 9780198788355
ISBN-10: 0198788355
Pagini: 410
Dimensiuni: 155 x 234 x 19 mm
Greutate: 0.66 kg
Ediția:2
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

Building upon the wide-ranging success of the first edition, Parallel Scientific Computation presents a single unified approach to using a range of parallel computers, from a small desktop computer to a massively parallel computer. The author explains how to use the bulk synchronous parallel (BSP) model to design and implement parallel algorithms in the areas of scientific computing and big data, and provides a full treatment of core problems in these areas, starting from a high-level problem description, via a sequential solution algorithm to a parallel solution algorithm and an actual parallel program written in BSPlib. Every chapter of the book contains a theoretical section and a practical section presenting a parallel program and numerical experiments on a modern parallel computer to put the theoretical predictions and cost analysis to the test. Every chapter also presents extensive bibliographical notes with additional discussions and pointers to relevant literature, and numerous exercises which are suitable as graduate student projects. The second edition provides new material relevant for big-data science such as sorting and graph algorithms, and it provides a BSP approach towards new hardware developments such as hierarchical architectures with both shared and distributed memory. A single, simple hybrid BSP system suffices to handle both types of parallelism efficiently, and there is no need to master two systems, as often happens in alternative approaches. Furthermore, the second edition brings all algorithms used up to date, and it includes new material on high-performance linear system solving by LU decomposition, and improved data partitioning for sparse matrix computations.The book is accompanied by a software package BSPedupack, freely available online from the author's homepage, which contains all programs of the book and a set of test driver programs. This package written in C can be run using modern BSPlib implementations such as MulticoreBSP for C or BSPonMPI.

Recenzii

The author presents a detailed study describing how parallel computation can be applied to a collection of numerical problems. He considers LU decomposition of dense matrices, the fast Fourier transform (FFT), multiplication of a sparse matrix by a dense vector, as well as matching vertices in a sparse graph and sorting. He uses these to teach design and implementation of well-structured efficient parallel algorithms...The book is best suited for a graduate course in parallel scientific processing for mathematics or computer science students.

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.