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