Linear algebra in one-dimensional systolic arrays
Authors
G. Papa, J. Šilc
Publication
Informatica, 2000, 24(2): 249-257
Abstract
Frequently used problems of linear algebra, such as the solution of linear systems, triangular decomposition and matrix multiplication, are computationally extensive. To increase the speed, those problems should be solved with systolic structures, where many processors are used concurrently to compute the result. Since two-dimensional array of processors is very consumptive, considering space and resources, it is better to use one-dimensional array of processors. This leads to the operation reallocation and causes unequal utilization of processors, but it is much easier to implement since there is only one linear array of processors.
BIBTEX copied to Clipboard