分散メモリ型並列計算機における縦ブロック分割並列LU分解

  • 今村 俊幸
    日本原子力研究所計算科学技術推進センター

書誌事項

タイトル別名
  • Vertical-block decomposed parallel LU factorization method on a distributed memory parallel computer
  • ブンサン メモリガタ ヘイレツ ケイサンキ ニ オケル タテブロック ブンカツ

この論文をさがす

抄録

This paper describes a vertical-block decomposed parallel LU factorization method(hereafter VB-PLU), which processes effectively on a distributed memory parallel computer. Because VBPLU method is based on the block algorithm, the message aggregation technique and the block-cyclic distribution strategy, it can reduce issue of communication and improve load balance. Further-more this method ensures to use long vectors for updating in Gauss-elimination, thus it is also advantageous with vector processors. In this paper, VBPLU method is shown and computational costs are estimated. Its evaluations are confirmed through numerical experiments on two parallel computers, SR2201 and VPP300.

収録刊行物

参考文献 (9)*注記

もっと見る

詳細情報

問題の指摘

ページトップへ