An Introduction to Systolic Algorithm Design

By G.M. Megson

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.

• Format: Hardcover
• Language: English
• ISBN: 0198538138
• ISBN13: 9780198538134
• Release Date: December 1992
• Publisher: Oxford University Press, USA
• Length: 360 Pages
• Weight: 1.68 lbs.
• Dimensions: 1.1" x 6.5" x 9.5"