Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L.M. Adams and H.F. Jordan. Is sor color-blind? SIAM J. Sci. Stat. Comput., 7(2):1507–1520, apr 1986.
S. Doi and A. Lichnewsky. Some parallel and vector implementations of preconditioned iterative methods on cary-2. International Journal of high Speed Computing, 2(2):143–179, 1990.
S. Fujino, M. Mori, and T. Takeuchi. Performance of hyperplane ordering on vector computers. J. Comp. and Appl. Math., 38:125–136, 1991.
R.J. Leveque and L.N. Trefethen. Fourier analysis of the sor iteration. ICASE Report 86-63, NASA, 1986.
E.L. Poole and J.M. Ortega. Multicolor iccg methods for vector computers. SIAM J. Numer. Anal., 24(6), 1987.
R.S. Varga. Matrix Iterative Analysis. Springer, second edition, 2000.
M. Yokokawa. Vector-parallel processing of the successive overrelaxation method. JAERI-M 88-017, Japan Atomic Energy Research Institute, 1988.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Berlin Heidelberg
About this paper
Cite this paper
Ono, K., Kawashima, Y. (2010). Multicolor SOR Method with Consecutive Memory Access Implementation in a Shared and Distributed Memory Parallel Environment. In: Tromeur-Dervout, D., Brenner, G., Emerson, D., Erhel, J. (eds) Parallel Computational Fluid Dynamics 2008. Lecture Notes in Computational Science and Engineering, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14438-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-14438-7_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14437-0
Online ISBN: 978-3-642-14438-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)