Multicolor SOR method with consecutive memory access implementation in a shared and distributed memory parallel environment

Kenji Ono, Yasuhiro Kawashima

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

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.

本文言語英語
ホスト出版物のタイトルParallel Computational Fluid Dynamics 2008 - Parallel Numerical Methods, Software Development and Applications
ページ183-191
ページ数9
DOI
出版ステータス出版済み - 1 1 2011
外部発表はい
イベント20th International Series of Meetings on Parallel Computational Fluid Dynamics, CFD 2008 - Lyon, フランス
継続期間: 5 19 20085 22 2008

出版物シリーズ

名前Lecture Notes in Computational Science and Engineering
74 LNCSE
ISSN(印刷版)1439-7358

その他

その他20th International Series of Meetings on Parallel Computational Fluid Dynamics, CFD 2008
Countryフランス
CityLyon
Period5/19/085/22/08

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Engineering(all)
  • Discrete Mathematics and Combinatorics
  • Control and Optimization
  • Computational Mathematics

フィンガープリント 「Multicolor SOR method with consecutive memory access implementation in a shared and distributed memory parallel environment」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル