10.3778/j.issn.1002-8331.2009.06.015
改进的并行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)算法、并行计算、同步开销、非对称稀疏线性方程组
45
TP301.6(计算技术、计算机技术)
重庆市科委资助项目the Foundation of Chongqing Science and Technology Commission under Grant CST2005BB0061;重庆市教委资助项目the Foundation of Chongqing Municipal Education Commission under Grant KJ070514
2009-04-15(万方平台首次上网日期,不代表论文的发表时间)
共3页
52-54