The Impact of Vector and Parallel Architectures on the Gaussian Elimination Algorithm - Rilegato

Robert, Yves

Rilegato

ISBN 10: 0719033659 ISBN 13: 9780719033650

Casa editrice: Manchester University Press, 1991

Riassunto

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.

Su questo libro

Product Description

Book by Robert Yves

Dettagli dell'edizione

• Editore: Manchester University Press
• Data di pubblicazione: 1991
• Lingua: Inglese
• ISBN 10: 0719033659
• ISBN 13: 9780719033650
• Rilegatura: Copertina rigida
• Numero di pagine: 224
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile