论文部分内容阅读
本文提出了一种全新的快速并行SOR算法FSOR(Fast SOR).FSOR形式简单，容易编程实现，它不但有与串行SOR相同的渐近收敛速度，而且通信时间短.在二维带状剖分网格上，FSOR将进程问通信次数降到最少，每次迭代只需两次通信，而且两次通信都能被计算重叠.与经典的Multicolor SOR方法和Parallel SOR方法相比，FSOR能节省75％和50％的通信时间.数值实验验证了FSOR算法的性能。