基于时间分解求解时间依赖问题的并行算法研究

摘要：

基于Lions等[1]建立的Parareal模型,提出了改进的时间分解并行算法,并给出收敛性证明.采用主从模式构造了通用的MPI算法流程,通过分析算法的并行加速比给出了最佳的粗细网格步长之比.在集群系统下分别对热传导方程和对流扩散方程进行并行计算,证明了算法无论对线性还是非线性的问题均具有良好的适应性和扩展性.数值模拟结果表明:时间分解并行算法仅需极少的迭代次数即能取得很高的计算精度,且具有较好的并行加速比和并行效率.

关键词：时间分解、实时并行、并行计算

所属期刊栏目：28

分类号：O1(数学)

资助基金：国家自然科学基金10590353

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

页数：共11页

页码：27-37