LU factorization on CM2
Shan Jiang, A. L. Goel, Arif Ghafoor · 2002
A massively parallel algorithm of LU factorization based on a scheme of mapping a matrix onto CM2 is presented. The algorithm uses O(n/sup 2/) 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.>