Share Email Print

Proceedings Paper

Implementing the generalized matrix product on a systolic array parallel architecture
Author(s): James R. Stright
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The generalized matrix product includes in its formulation many common array manipulations. It also provides a framework for the expression of a number of important image processing algorithms. It is shown that the generalized matrix product may be implemented in its full generality on systolic array architectures. Two approaches are presented. One approach is to regard the generalized matrix product as a collection of products of small matrices and then consider arrangements of systolic configurations common to the smaller products. A second approach is to embed the two factors of the generalized matrix product in sparse matrices and multiply the sparse matrices using a conventional systolic array.

Paper Details

Date Published: 19 September 1997
PDF: 9 pages
Proc. SPIE 3166, Parallel and Distributed Methods for Image Processing, (19 September 1997); doi: 10.1117/12.279610
Show Author Affiliations
James R. Stright, Air Force Wright Lab. (United States)

Published in SPIE Proceedings Vol. 3166:
Parallel and Distributed Methods for Image Processing
Hongchi Shi; Patrick C. Coffield, Editor(s)

© SPIE. Terms of Use
Back to Top