并行SOR算法一个快速实现

摘要：

本文给出的PSOR4算法是PSOR(Parallel SOR)算法的一个快速实现，PSOR一个稳定快速的SOR并行化算法，它有与串行SOR相同的收敛速度，它的部分通信被计算重叠，从而减少通信时间。在块状部分的二维网格上，一次PSOR迭代需要5次进程间通信。本文给出PSOR4算法调整网格数据在各个进程分配方式，用对少量几个数据的重复计算来代替其中一次通信，从而将通信次由五次减少到四次，节省大约20％的通信时间，数值实验证实了PSOR4的理论性能。

关键词： PSOR4 并行SOR PSOR 并行光滑子 逐次超松弛迭代 SOR

作者: 何沧平

作者单位: 中国科学院计算数学与科学工程计算研究所，北京,1000190 中国科学院研究生院，北京,100190

会议类型: 国内会议

会议名称: 第十二届微分方程数值方法暨第九届仿真算法学术会议

会议地点: 长沙

会议语种:中文

页码: 9-15

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