计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
4期
80-82
,共3页
GCR算法%并行计算%同步开销
GCR算法%併行計算%同步開銷
GCR산법%병행계산%동보개소
针对大型非对称稀疏线性方程组的求解,通过利用广义共轭残差(GCR)算法的固有性质,消除GCR算法的内积计算数据相关性,给出一种改进的广义共轭残差(IGCR)算法.IGCR算法与GCR算法有相同的收敛性,在基于MPI的分布式存储并行机群上进行并行计算时,同步开销次数减少为GCR算法的一半.数值计算结果与理论分析表明,IGCR算法的性能优于GCR算法.
針對大型非對稱稀疏線性方程組的求解,通過利用廣義共軛殘差(GCR)算法的固有性質,消除GCR算法的內積計算數據相關性,給齣一種改進的廣義共軛殘差(IGCR)算法.IGCR算法與GCR算法有相同的收斂性,在基于MPI的分佈式存儲併行機群上進行併行計算時,同步開銷次數減少為GCR算法的一半.數值計算結果與理論分析錶明,IGCR算法的性能優于GCR算法.
침대대형비대칭희소선성방정조적구해,통과이용엄의공액잔차(GCR)산법적고유성질,소제GCR산법적내적계산수거상관성,급출일충개진적엄의공액잔차(IGCR)산법.IGCR산법여GCR산법유상동적수렴성,재기우MPI적분포식존저병행궤군상진행병행계산시,동보개소차수감소위GCR산법적일반.수치계산결과여이론분석표명,IGCR산법적성능우우GCR산법.
