The Impact of Vector and Parallel Architectures on the Gaussian Elimination Algorithm (Algorithms & Architectures for Advanced Scientific Computing S.) - Hardcover

Robert, Yves

Hardcover

ISBN 10: 0719033659 ISBN 13: 9780719033650

Publisher: Manchester University Press, 1991

Synopsis

The thesis of this book is that the design of efficient parallel algorithms is dependent on a knowledge of the underlying parallel architecture. The first part of the book is implementation oriented, whereas the second part is devoted to design tools and methodologies. The first section of the book contains some background information on Gaussian elimination and parallel processing terminology and an introduction to pipeline, vector and parallel architectures. The next three chapters of the book are implementation oriented, describing the restructuring techniques needed for shared memory vector multiprocessors, distributed memory systems and systolic arrays. The book describes the recasting of the Gaussian elimination algorithm in terms of vector-vector, vector-matrix and matrix-matrix kernels, discusses hypercube computing and gives real-life examples of implementations on message-passing distributed memory systems. The last three chapters are more theoretical. Subjects covered include task graph scheduling, complexity results and speedup evaluation in a distributed memory environment and automatic synthesis methods for systolic arrays.

Edition details

• Publisher: Manchester University Press
• Publication date: 1991
• Language: English
• ISBN 10: 0719033659
• ISBN 13: 9780719033650
• Binding: Hardcover
• Number of pages: 224