Title :
LU factorization on CM2
Author :
Jiang, Shan ; Goel, Amrit L. ; Ghafoor, Arif
Author_Institution :
Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA
Abstract :
A massively parallel algorithm of LU factorization based on a scheme of mapping a matrix onto CM2 is presented. The algorithm uses O(n2) processors and achieves O(nlogn) time complexity. The analysis and the experimental implementation show that a substantial speed-up and a satisfactory processor utilization are achieved
Keywords :
computational complexity; matrix algebra; parallel algorithms; CM2; LU factorization; massively parallel algorithm; matrix; processors; time complexity; Algorithm design and analysis; Arithmetic; Broadcasting; Computer aided instruction; Computer displays; Equations; Hypercubes; Indexing; Multiprocessor interconnection networks; Parallel algorithms;
Conference_Titel :
Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2087-0
DOI :
10.1109/SPDP.1990.143617
