Excerpt from Hypercube Algorithms and Implementations: February 1986
The hyperbolic equations are the easiest to parallelize, and in fact we have parallelized various hyperbolic solvers by adding as little as one line of code to the corresponding serial code see section below. We have used several parallelization strategies for hyperbolic equations and we compare these from the point of view of computational efficiency. The simplest method is not the most efficient. However it is quite sufficient as computa tion already substantially dominates communication costs even for this method. From a software point of view we prefer the simpler approach trading a small amount of efficiency for a large decrease in software complex ity. Furthermore we have used the same parallelization strategy, which we call Transpose Splitting Parallelization, for various other applications, includ ing an fft-based fast Poisson solver see sections 8 and 14. The basic observation underlying this approach is that an efficient parallel matrix tran spose can be used to parallelize a numerical algorithm of adi or operator splitting type.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
"synopsis" may belong to another edition of this title.
Seller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. No Jacket. Print on Demand. Progressive parallel PDE solvers on hypercube hardware deliver portable, high-performance results. This book presents parallel algorithms for elliptic, parabolic, and hyperbolic equations, with implementations on hypercube Computers and other architectures. It focuses on a reusable library of distributed vector and matrix operations that hide communication details and enable code to run on both serial and parallel machines without modification.This edition details how to structure PDE solvers around a portable parallel library, including inner products, matrix transposition, and distributed matrix-vector multiplication. It covers areal matrix distributions, diagonal representations, and Transpose-Split algorithms that adapt to different architectures. The work includes practical performance insights from experiments on the Caltech Hypercube and the Intel iPSC, with timing results and discussions of communication bottlenecks, efficiency, and development costs. The authors also describe a parallel Fast Poisson Solver and a parallel Full Multigrid method, along with a general framework for comparing algorithms across machines and problem sizes.What you'll experience- A library-based approach to building scalable PDE solvers for distributed data- Techniques for distributing vectors and matrices, including areal and diagonal forms- Parallel strategies for core operations like inner products, matrix-vector multiply, and transposes- Real-world timing data and architectural guidance for hypercubes and similar systemsIdeal for readers of parallel computing, numerical analysis, and computational fluid dynamics who want portable, scalable algorithms with practical performance guidance. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781332142071_0
Quantity: Over 20 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332142071
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332142071
Quantity: 15 available
Seller: Buchpark, Trebbin, Germany
Condition: Hervorragend. Zustand: Hervorragend | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar. Seller Inventory # 26059889/1