摘要
构造了一类基于Euler-Richardson局部外插的并行算法,设计了使各处理机计算量分配更加平衡的方案,分析了方法的精度,稳定性,计算复杂性以及加速比和效率。数值试验结果表明方法是有效的,文中所构造的算法可用于大系统的数字仿真和科学计算。
In this paper a class of parallel algorithms based on Euler-Richardsonextrapolation (PERE) is constructed. A project of more balanced distribution of theamount of computation work over parallel processors is designed,and the accuracy, numerical stability and computation complexity of the methods are analysed also. Numerical results show that the methods are effective.
出处
《计算机工程与设计》
CSCD
北大核心
1996年第4期54-59,共6页
Computer Engineering and Design
关键词
算法
微分方程
外插
并行算法
U-R算法
lgorithm Parallel processing Parallel computers Euler-Richardsonextrapolation