数值计算与计算机应用 2007, 28(1 ) 27-37 DOI:     ISSN: 1000-3266 CN: 11-2124/TP

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(594KB)
[HTML全文](0KB)
参考文献[PDF]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
本文作者相关文章
PubMed

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

李永刚,欧阳洁,肖曼玉

西北工业大学应用数学系;西北工业大学应用数学系;西北工业大学应用数学系 西安710072;西安710072;西安710072

摘要

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

关键词

A TIME DECOMPOSITION PARALLEL ALGORITHM FOR SOLVING TIME-DEPENDENT PROBLEMS

Li Yonggang Ouyang Jie Xiao Manyu (Department of Applied Mathematics Northwestern Polytechnical University,Xi'an 710072,China)

Abstract:

A time decomposition parallel algorithm is developed based on the parareal model proposed by J Lions.The convergence of algorithm is also proved.The general MPI flow process is constructed in Master/Slave mode.Analysis of par- allel speed-up indicates the optimal time-step sizes ratio between the coarse and fine grids.The well adaptability and expansibility of algorithm to both linear and nonlinear cases have been certified by computing the heat conduction and convective-diffusion equations on PC cluster.The numerical simulation results demonstrate that very high accuracy can be acquired by few times of iteration,so that better parallel speed-up is obtained.

Keywords:
收稿日期  修回日期  网络版发布日期  
DOI:
基金项目:

通讯作者:
作者简介:

本刊中的类似文章

Copyright 2008 by 数值计算与计算机应用