Study on Parallel Algorithm for Solving Large Matrix Eigenproblem
Tao Zhao, Xuebin Chi, Zhonghua Lu, Yonghua Zhao · Jisuanji gongcheng · 2010
Based on the parallel algorithm for restarted Arnoldi method by using data parallel model, a parallel algorithm for refined restarted Arnoldi method is presented. To impair the negative impact on parallel performance due to weak scalability, the parallel algorithm presented implements parallel computing refined vectors by using task graph model and reduces the communication cost. As a result, the algorithm achieves parallel computing efficiently. Numerical experiments on KD-50-I show that the parallel algorithm presented performs good scalability and efficiency.