The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Seoul, Korea
Apr. 28, 1997 to May 2, 1997
ISBN: 0-8186-7901-8
pp: 134
Sangback Ma , Dept. of Comput. Sci., Hanyang Univ., Ansan, South Korea
ABSTRACT
Using Householder transformations to solve linear least squares problems is very efficient. We have found a computational form especially suitable for BBN Butterfly, a parallel computer. We modified the algorithm for parallel processing using various constructs from the BBN Mach 1000 system. We were able to obtain a speed-up of 3 with 4 processors, and 3.83 with 6 processors for M=1000, and N=200, which means Ep=75% and 64% CPU utilization. We conclude that our algorithm realized a reasonably good speedup with a moderate number of processors.
INDEX TERMS
least squares approximations; linear least squares problems; Householder transformations; column pivoting; parallel machine; BBN Butterfly; parallel computer; parallel algorithm; parallel processing; BBN Mach 1000 system; speed-up; CPU utilization; matrices; vectors; shared memory system
CITATION
Sangback Ma, "Linear least squares solutions by Householder transformations with column pivoting on a parallel machine", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 134, 1997, doi:10.1109/HPC.1997.592136
88 ms
(Ver 3.3 (11022016))