并行GCR(k)算法在多尺度预报模式中的应用

摘要：

针对多尺度预报模式离散得到的非对称稀疏线性方程组的求解,通过利用GCR(k)算法的固有性质,消除GCR(k)算法的内积计算数据相关性,给出了一种改进的GCR(R)(IGCR(k))算法.同GCR(k)算法对比,IGCR(k)算法与GCR(k)算法有相同的收敛性,在基于MPI的分布式存储并行机群上进行并行计算时,同步开销次数减少为GCR(k)算法的一半.数值计算结果与理论分析表明改进的GCR(k)算法的性能要优于GCR(k)算法.

关键词：核姆霍兹方程、GCR(k)算法、并行计算、同步开销、非对称稀疏线性方程组

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市科委基金项目CST2005BB0061;重庆市教委基金项目KJ070514

在线出版日期：2009-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3448-3450,3454