Solution of dense linear systems on an optimal systolic architecture (Q1103325): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0045-7906(87)90011-5 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2007545751 / rank | |||
Normal rank |
Latest revision as of 01:57, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solution of dense linear systems on an optimal systolic architecture |
scientific article |
Statements
Solution of dense linear systems on an optimal systolic architecture (English)
0 references
1987
0 references
The paper presents an optimal systolic array architecture for rapid solution of dense systems of linear equations. The array solves a system of size \(n\times n\) in \(4n+1\) time units including I/O time. Data communications are strictly local and the processing elements (PEs) are simple. The complete three-phase algorithms is executed on a single array, employing about \(3n^ 2/2\) PEs without any need for costly inter- phase I/O. Due to a novel data steering mechanism, the three algorithmic phases are maximally overlapped. Design optimality is established using systolic precedence diagrams. It is also shown that merging the functions of two adjacent PEs into a single PE is possible resulting in maximal PE utilization. An interesting result regarding cascading phase-optimal arrays is obtained.
0 references
matrix triangularization
0 references
Gaussian elimination
0 references
optimal systolic array architecture
0 references
dense systems
0 references
Data communications
0 references
three-phase algorithms
0 references
Design optimality
0 references