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 / G.M. Megson
• Publisher: Oxford New York : Clarendon Press ; Oxford University Press
• Publication Date: 1992
• Language: English
• ISBN 10: 0198538138
• ISBN 13: 9780198538134
• 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. 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 the basic principles of systolic design, explaining what systolic algorithms are and showing how to design systolic arrays in a systematic way so that they meet certain design objectives such as area and time efficiency. These topics are addressed by underlining the distinction between the two concepts, with systolic algorithms being constrained by basic "axioms" of systolic design while systolic arrays are seen as dependent on "heuristics" defining the limitations of manufacturing technology. The text is based on the author's extensive experience with the design of systolic algorithms and his familiarity with teaching the subject to those with little or no background in parallel processing. It is intended for graduate students and professionals in the fields of computer science and engineering.