Selecting Systolic Designs Using Linear Transformations Of Space-Time

Peter R. Cappello; Kenneth Steiglitz

doi:10.1117/12.944011

28 November 1984 Selecting Systolic Designs Using Linear Transformations Of Space-Time

Peter R. Cappello, Kenneth Steiglitz

Proceedings Volume 0495, Real-Time Signal Processing VII; (1984) https://doi.org/10.1117/12.944011
Event: 28th Annual Technical Symposium, 1984, San Diego, United States

Abstract

Cellular computations (i.e., systolic or wavefront computations) are embedded in a vector space, one of whose dimensions models time, and the others, space. Cellular computations that are related by a linear transformation may have different properties with respect to input/output schedules, chip area, communication topology, latency, period, and the presence/absence of broadcasting and pipelining. Linear transformations of space-time are used to explore design alternatives in a formal way. Cellular computations for convolution and matrix product are used to illustrate this linear transformation technique.

Citation Download Citation

Peter R. Cappello and Kenneth Steiglitz "Selecting Systolic Designs Using Linear Transformations Of Space-Time", Proc. SPIE 0495, Real-Time Signal Processing VII, (28 November 1984); https://doi.org/10.1117/12.944011

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available