Share Email Print

Proceedings Paper

Design Of Special-Purpose Arrays For Matrix Computations: Preliminary Results.
Author(s): Jaime H. Moreno; Tomas Lang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 25 November 1987
PDF: 13 pages
Proc. SPIE 0827, Real-Time Signal Processing X, (25 November 1987); doi: 10.1117/12.942046
Show Author Affiliations
Jaime H. Moreno, University of California (United States)
Tomas Lang, University of California (United States)

Published in SPIE Proceedings Vol. 0827:
Real-Time Signal Processing X
J. P. Letellier, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?