An Efficient Parallel Algorithm for the Solution of Block Tridiagonal Linear Systems

スポンサーリンク

概要

• 論文の詳細を見る

• A parallel overlapping preconditioner is applied to ICCG method and the effect of the parallel preconditioning on the convergence of the method is investigated by solving large scale block tridiagonal linear systems arising from the discretization of Poisson's equation. Compared with the original ICCG method, the parallel preconditioned ICCG method can solve the problems in high parallelism with slight increasing the number of iterations. Furthermore, the speedup and the efficiency are evaluated for the parallel preconditioned ICCG method by substituting the experimental results into formulae of complexity. For example, when a domain of simulation is discretized on a 250 x 250 rectangular grid and the preconditioner is divided into 249 smaller ones, its speedup is 146.3 with the efficiency 0.59.

• 社団法人電子情報通信学会の論文
• 1995-03-25

著者

• Aso Hirotomo

  Faculty Of Engineering Tohoku University

• Naritomi Takashi

  Faculty of Engineering, Tohoku University

• Naritomi T

  Tohoku Univ. Sendai‐shi Jpn

• Naritomi Takashi

  Faculty Of Engineering Tohoku University:faculty Of Economics Yamaguchi University

関連論文

• A New HMnet Construction Algorithm Requiring No Contextual Factors
• An Efficient Parallel Algorithm for the Solution of Block Tridiagonal Linear Systems
• A Highly Parallel Systolic Tridiagonal Solver

スポンサーリンク