Design Of Special-Purpose Arrays For Matrix Computations: Preliminary Results.

Jaime H. Moreno; Tomas Lang

doi:10.1117/12.942046

25 November 1987 Design Of Special-Purpose Arrays For Matrix Computations: Preliminary Results.

Jaime H. Moreno, Tomas Lang

Proceedings Volume 0827, Real-Time Signal Processing X; (1987) https://doi.org/10.1117/12.942046
Event: 31st Annual Technical Symposium on Optical and Optoelectronic Applied Sciences and Engineering, 1987, San Diego, CA, United States

Abstract

We describe some preliminary results in the development of a general and systematic methodology to design arrays of processing elements (PEs) for matrix computations, with the capability to handle algorithm and implementation in a unified manner. This is a transformational methodology, based on the dependence graph of the algorithms. It provides mechanisms to deal with issues such as data broadcasting, data synchronization, interconnection structure, I/O bandwidth, number of PEs, throughput, delay, and utilization of PEs. We show that different transformations may lead to entirely different computing structures and that the selection of suitable transformations is directed by the specific restrictions imposed on the implementation. We apply a preliminary version of this methodology to the algorithms for matrix multiplication and LU-decomposition. The approach produces structures which correspond to proposed systolic arrays for these computations, as well as structures that exhibit better efficiency than those arrays.

Citation Download Citation

Jaime H. Moreno and Tomas Lang "Design Of Special-Purpose Arrays For Matrix Computations: Preliminary Results.", Proc. SPIE 0827, Real-Time Signal Processing X, (25 November 1987); https://doi.org/10.1117/12.942046

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