Matrix computations on systolic-type meshes
- 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), Journal Name: Computer; (USA) Vol. 23:4; ISSN 0018-9162; ISSN CPTRB
- Country of Publication:
- United States
- Language:
- English
Similar Records
Graph-based partitioning of matrix algorithms for systolic arrays
Matrix computations on mesh arrays
Bit-level systolic arrays
Book
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:6988415
Matrix computations on mesh arrays
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6046695
Bit-level systolic arrays
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6093734