Title :
Systolic algorithms for matrix functions via the commutant equation
Author :
Hueso, José L. ; Hernández, Vicente ; Martinez, Gloria
Author_Institution :
Dept. de Matematica Aplicada, Univ. Politecnica de Valencia, Spain
Abstract :
We propose diagonally oriented systolic algorithms for the computation of matrix functions. We design bidimensional and linear arrays and apply decomposition techniques in order to obtain size-independent algorithms for both arrays. An adequate chaining of the computations in the size-independent case allows us to get an optimal efficiency
Keywords :
eigenvalues and eigenfunctions; matrix algebra; parallel algorithms; bidimensional arrays; commutant equation; decomposition techniques; linear arrays; matrix functions; size-independent algorithms; systolic algorithms; Algorithm design and analysis; Concurrent computing; Eigenvalues and eigenfunctions; Equations; Matrix decomposition; Parallel processing; Systolic arrays;
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings. Euromicro Workshop on
Conference_Location :
Gran Canaria
Print_ISBN :
0-8186-3610-6
DOI :
10.1109/EMPDP.1993.336399
