Systolic Algorithms

ISBN-13: 9782881248047 / Angielski / Twarda / 1991 / 458 str.

Opis

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.

Spis treści

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

O autorze

David J. Evans Loughborough University of Technology, UK