Systolic Algorithms / Edition 1

by David J. Evans

Overview

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.

Product Details

ISBN-13:	9782881248047
Publisher:	Taylor & Francis
Publication date:	01/01/1991
Series:	Topics in Computer Mathematics Series , #3
Pages:	458
Product dimensions:	7.00(w) x 9.80(h) x 1.20(d)

About the Author

David J. Evans Loughborough University of Technology, UK

Table of Contents

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

Editorial Reviews

Reprints articles first published in the International journal of computer mathematics, Parallel computing, and Integration, which focus on the design and implementation of systolic algorithms as efficient computational structures that encompass both multiprocessing and pipelining concepts. 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. These selections provide an overview of techniques and theories. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews