Parallel Processing of Conjugate Gradient Method Preconditioned with Wavelets.

• TANAKA Nobuatsu

Bibliographic Information

Other Title

• ウェーブレットを前処理に用いた共役勾配法の並列処理
• ウェーブレット オ マエショリ ニ モチイタ キョウヤク コウバイホウ ノ ヘ

Abstract

In computational fluid dynamics, most of the computing time, especially for large-scale problems, is occupied by linear system solvers. The reason for this is that computing time of the solvers exponentially increases with increase of grid points. However, the increase of computing time can be suppressed by the incomplete discrete wavelet transform (iDWT). In this study, we first briefly explain the method of iDWT and how to apply it to the preconditioning for a conjugate gradient (CG) solver. The iDWTCG solver is advantageous for large-scale problems, which are the main object to be handled in recent parallel processing studies of CFD. Therefore, we consider parallel implementation of the iDWTCG on the Cray T3D parallel processing system. The results show that modifying data arrangement in iDWT makes it possible to achieve good performance with 128 processors up to 102 times faster than with 1 processor.

Journal

• TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series B

  TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series B 63 (609), 1585-1591, 1997

  The Japan Society of Mechanical Engineers

Keywords

• Parallel Processing

Details

• CRID: 1390282680871062912
• NII Article ID: 130004079945
• NII Article ID: 110002396359
• NII Book ID: AN00187441
• DOI: 10.1299/kikaib.63.1585
• ISSN: 18848346
• ISSN: 03875016
• NDL BIB ID: 4215511
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4215511
• Web Site: http://www.jstage.jst.go.jp/article/kikaib1979/63/609/63_609_1585/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed