|
1. |
LU factorization on CM2
Shan Jiang; Goel, A.L.; Ghafoor, A.;
Parallel and Distributed Processing, 1990. Proceedings of the Second IEEE Symposium on
9-13 Dec. 1990
Page(s):628
-
633
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
|
Cart
