
Systolic Algorithms
David J. Evans(Author)
Gordon & Breach Science Publishers SA
1st Edition
Will be published approx. on 1. January 1991
Book
Hardback
458 pages
978-2-88124-804-7 (ISBN)
Description
While the architecture of present-day parallel supercomputers is largely based on the concept of a shared memory, with its attendant limitations of common access, advances in semicoductor technology have led to the development of highly parellel computer architectures with decentralized storage and limited connections in which each processor possesses high bandwidth local memory connected to a small number of such architectures, enabling cost-effective high-speed parallel processing for large volumes of data, with ultra-high throughput rates. Algorithms suitable for implementation on systolic arrays find applications in areas such as signal and image processing, pattern matching, linear algebra, recurrence algorithms and graph problems. This book provides an insight into the implementation of systolic arrays and gives a comprehensive overview of the techniques and theories contributing to the design of systolic algorithms.
More details
Language
English
Place of publication
Oxford
Netherlands
Target group
Professional and scholarly
Dimensions
Height: 254 mm
Width: 168 mm
Weight
940 gr
ISBN-13
978-2-88124-804-7 (9782881248047)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Person
David J. Evans Loughborough University of Technology, UK
Content
PREFACE 1. INTRODUCTION Systolic Algorithms 2. POLYNOMIAL AND ROOT FINDING METHODS 3. SYSTOLIC MATRIX OPERATIONS 4. QUADRATURE AND DIFFERENTIAL EQUATIONS 5 . SOLUTION OF LINEAR SYSTEMS 6. EIGENV ALOE-EIGENVECTOR COMPUTATIONS 7. LINEAR AND DYNAMIC PROGRAMMING