Improved parallel ORTHOMIN(m) algorithm
Tian You-xian · Computer Engineering and Applications Journal · 2009
Employing an intrinsic property of the ORTHOMIN(m) algorithm and eliminating data interdependence for inner product computation in the ORTHOMIN(m) algorithm,an improved parallel ORTHOMIN(m) algorithm called IORTHOMIN(m) algorithm is established in this paper.The convergence of IORTHOMIN(m) algorithm is as same as ORTHOMIN(m) algorithm,but the times of the synchronization overhead are reduced by a factor of two when computed using the IORTHOMIN(m) algorithm on distributed memory cluster systems based on MPI environment.The numerical result and theoretical analysis prove that the performance of the IORTHOMIN(m) algorithm is better than that of the ORTHOMIN(m) algorithm.