Unstructured Scientific Computation on Scalable Multiprocessors

This book focuses on the implementation of such algorithms on parallel computers, such as hypercubes and the Connection Machine®, that can be scaled up to incredible performances. Unstructured and dynamically varying algorithms are playing an increasingly important role in the solution of large-scale scientific problems on large-scale computers. This book focuses on the implementation of such algorithms on parallel computers, such as hypercubes and the Connection Machine®, that can be scaled up to incredible performances. The algorithms covered include those for partial differential equations and sparse linear algebra.The nineteen contributions describe methods to effectively map fluids and structural mechanics codes that employ unstructured and/or adaptive meshes, scalable algorithms for problems in sparse linear algebra, scalable tools and compilers designed to handle irregular scientific computations, mapping methods for adaptive fast multipole methods, and parallelized grid generation and problem partitioning.