Parallel-vector calculation of the SOR method.
Mitsuo Yokokawa · TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series B · 1990
The successive overrelaxation method, also called the SOR method, is one of the iterative methods for so1ving a linear system of equations, and has been used in many programs. With the advent of vector processors, the SOR method is executed efficiently in parallel with the red-black or hyperplane ordering on vector processors. In this paper, a parallel scheme termed the 4-color SOR method is revised and compared with the natural and red-black SOR methods on a multiprocessor system. The 4-color SOR method has the highest parallel performance of the three. The parallel-vector calculation of the 4-color method with 4 processors is about 10 times faster than the scalar one with one processor.