A systolic array for cyclic-by-rows Jacobi algorithms
U Schwiegelshohn, L Thiele - Journal of Parallel and Distributed …, 1987 - Elsevier
The major concern of this paper is the systolic realization of Jacobi algorithms with a cyclic-
by-rows iteration scheme. This aim can be achieved by construction of an algorithm which is
well suited for parallel processing and is essentially equivalent to the above-mentioned type
of algorithm. Moreover, a large variety of applications for Jacobi algorithms is presented as
well as a comparison to other parallel schemes for the same problem. Finally, a systolic
array is derived which requires (n+ 1) 2/4 processing cells and has a time complexity of O (n) …
by-rows iteration scheme. This aim can be achieved by construction of an algorithm which is
well suited for parallel processing and is essentially equivalent to the above-mentioned type
of algorithm. Moreover, a large variety of applications for Jacobi algorithms is presented as
well as a comparison to other parallel schemes for the same problem. Finally, a systolic
array is derived which requires (n+ 1) 2/4 processing cells and has a time complexity of O (n) …
Showing the best result for this search. See all results