SOR法の並列ベクトル計算

元データ 1990-04-25 一般社団法人日本機械学会

概要

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.

著者

横川 三津夫 日本原子力研究所計算科学技術推進センター
横川 三津夫 日本原子力研究所:(現)産業技術総合研究所グリッド研究センター
横川 三津夫 日本原子力研究所

関連論文

▼もっと見る