Matrix computations on systolic-type meshes

Journal Article · Sun Apr 01 00:00:00 EST 1990 · Computer; (USA)

DOI:https://doi.org/10.1109/2.55468· OSTI ID:6845279

Moreno, J H; Lang, T ^[1]

---

1. Univ. of California, Los Angeles, CA (US)

This article focuses on the execution of matrix computations on systolic-type arrays in an application-specific environment. The authors first present an extension to the concept of a systolic cell by incorporating a small, fixed amount of storage inside the cells, and they discuss the trade-offs this storage gives rise to. Then they review different approaches to decomposing (partitioning) large problems, highlighting their bandwidth requirements and their capabilities for using the storage in the cells. Finally, the authors discuss the basic characteristics of methods for the design of systolic-type arrays, describe the multimesh graph (MMG) design method, and illustrate its application to the transitive closure algorithm.

• OSTI ID: 6845279
• Journal Information: Computer; (USA), Vol. 23:4; ISSN 0018-9162
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ARRAY PROCESSORS
COMPUTER CALCULATIONS
ALGORITHMS
DESIGN
GRAPHS
MEMORY DEVICES
MATHEMATICAL LOGIC
990200* - Mathematics & Computers