TY - GEN
T1 - Multicolor SOR method with consecutive memory access implementation in a shared and distributed memory parallel environment
AU - Ono, Kenji
AU - Kawashima, Yasuhiro
PY - 2011/1/1
Y1 - 2011/1/1
N2 - Elliptic partial difference equations like Poisson's equation are used in many fields of application. However, the coefficientmatrix of the derived algebraic equation is large and sparse, and so its inversion is expensive. Various iterative methods are used to solve such a sparse matrix system. Although there have been many studies on solving the large sparse matrix system [1, 2, 3, 4, 5, 6, 7], there have been few reports on the implementation and performance of the iterative method with multicolor ordering. In this paper, a novel implementation technique to enhance the performance of the 2-colored SOR method is proposed, which eliminates the recursion for the standard 7-point stencil on the Cartesian grid in three dimensions. The performance of the multicolor SOR method is investigated on both a shared memory vector/parallel computer and a symmetric multiprocessor machine in a distributed memory environment.
AB - Elliptic partial difference equations like Poisson's equation are used in many fields of application. However, the coefficientmatrix of the derived algebraic equation is large and sparse, and so its inversion is expensive. Various iterative methods are used to solve such a sparse matrix system. Although there have been many studies on solving the large sparse matrix system [1, 2, 3, 4, 5, 6, 7], there have been few reports on the implementation and performance of the iterative method with multicolor ordering. In this paper, a novel implementation technique to enhance the performance of the 2-colored SOR method is proposed, which eliminates the recursion for the standard 7-point stencil on the Cartesian grid in three dimensions. The performance of the multicolor SOR method is investigated on both a shared memory vector/parallel computer and a symmetric multiprocessor machine in a distributed memory environment.
UR - http://www.scopus.com/inward/record.url?scp=78651576321&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651576321&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-14438-7_19
DO - 10.1007/978-3-642-14438-7_19
M3 - Conference contribution
AN - SCOPUS:78651576321
SN - 9783642144370
T3 - Lecture Notes in Computational Science and Engineering
SP - 183
EP - 191
BT - Parallel Computational Fluid Dynamics 2008 - Parallel Numerical Methods, Software Development and Applications
T2 - 20th International Series of Meetings on Parallel Computational Fluid Dynamics, CFD 2008
Y2 - 19 May 2008 through 22 May 2008
ER -