An introduction to systolic algorithm design / G.M. Megson

Megson, G. M.

ISBN 10: 0198538138 / ISBN 13: 9780198538134

Published by Oxford New York : Clarendon Press ; Oxford University Press, 1992

About this Item

Near fine copy in the original gilt-blocked cloth and protective plastic sleeve. Slightest suggestion only of dust-dulling to the spine bands and panel edges. Remains particularly well-preserved overall; tight, bright, clean and strong. Physical description; xi, 345 pages : illustrations ; 24 cm. Notes; Includes bibliographical references (pages 332-342) and index. Contents; Partial contents 1. Introduction. 1.1. Overview. 1.2. The convolution problem. 1.3. A brief history. 1.4. Applications and axioms. 1.5. Systolic systems -- 2. Space-Time and Retiming. 2.1. Graphs and sequences. 2.2. Space-time and projection. 2.3. Loop unrolling and pipelining. 2.4. Array unrolling and envelopes. 2.5. Retiming and cuts. 2.6. Design methodology. 2.7. Notation -- 3. Matrix Algorithms. 3.1. Linear systems. 3.2. Substitution arrays. 3.3. Triangularization. 3.4. Iterative arrays. 3.5. Inversion and transposition. 3.6. The Faddeev algorithm. 3.7. Design principles -- 4. Table Generation. 4.1. Tables and space-time. 4.2. Systolic differencing. Subjects; Computer algorithms. Systolic array circuits. Algorithms. Parallel programming. 1 Kg. Seller Inventory # 432891

Bibliographic Details

Title: An introduction to systolic algorithm design...

Publisher: Oxford New York : Clarendon Press ; Oxford University Press

Publication Date: 1992

Binding: Hardcover

Edition: First Edition.

About this title

Synopsis:

Parallel programming and the effective exploitation of parallel computers will play an increasingly important part in the future development of computer systems. One method of parallel processing which promises to deliver very high performance and algorithmically specialized devices at low cost by exploiting the capabilities of very large scale integration (VLSI) techniques is the systolic paradigm. The term systolic is derived from the term "systole" which means the regular, recurrent contraction of the heart for pumping blood around the body. Systolic processing is a technique for solving problems on a massively parallel computer architecture in a way that pumps information or data between processing elements in a regular and rhythmic pattern. This book is an introduction to systolic algorithms and how to design them in a systematic way so that they meet certain design objectives such as area and time efficiency. Topics covered include basic synthesis techniques, matrix computations, table generations, non-numerical algorithms, bit serial versus bit parallel methods of computation, and programmable systolic arrays.