计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
6期
52-54
,共3页
ORTHOMIN(m)算法%并行计算%同步开销%非对称稀疏线性方程组
ORTHOMIN(m)算法%併行計算%同步開銷%非對稱稀疏線性方程組
ORTHOMIN(m)산법%병행계산%동보개소%비대칭희소선성방정조
通过利用ORTHOMIN(m)算法的固有性质,消除ORTHOMIN(m)算法的内积计算数据相关性,给出了一种改进的OR-THOMIN(m)(IORTHOMIN(m))算法.同ORTHOMIN(m)算法对比,IORTHOMIN(m)算法与ORTHOMIN(m)算法有相同的收敛性,在基于MPI的分布式存储并行机群上进行并行计算时,同步开销次数减少为ORTHOMIN(m)算法的一半.数值计算结果与理论分析表明改进的IORTHOMIN(m)算法的性能要优于ORTHOMIN(m)算法.
通過利用ORTHOMIN(m)算法的固有性質,消除ORTHOMIN(m)算法的內積計算數據相關性,給齣瞭一種改進的OR-THOMIN(m)(IORTHOMIN(m))算法.同ORTHOMIN(m)算法對比,IORTHOMIN(m)算法與ORTHOMIN(m)算法有相同的收斂性,在基于MPI的分佈式存儲併行機群上進行併行計算時,同步開銷次數減少為ORTHOMIN(m)算法的一半.數值計算結果與理論分析錶明改進的IORTHOMIN(m)算法的性能要優于ORTHOMIN(m)算法.
통과이용ORTHOMIN(m)산법적고유성질,소제ORTHOMIN(m)산법적내적계산수거상관성,급출료일충개진적OR-THOMIN(m)(IORTHOMIN(m))산법.동ORTHOMIN(m)산법대비,IORTHOMIN(m)산법여ORTHOMIN(m)산법유상동적수렴성,재기우MPI적분포식존저병행궤군상진행병행계산시,동보개소차수감소위ORTHOMIN(m)산법적일반.수치계산결과여이론분석표명개진적IORTHOMIN(m)산법적성능요우우ORTHOMIN(m)산법.