RCMオーダリングから得られるレベル構造を用いたブロック代数マルチカラーオーダリングによるICCG法の並列化

カテゴリ: 研究会(論文単位)

論文No: RM14085

グループ名: 【D】産業応用部門 回転機研究会

発行日: 2014/09/25

タイトル(英語): Parallelization of ICCG Method Using Block Algebraic Multicolor Ordering Based on Level Structure Arising in RCM Ordering

著者名: 圓谷 友紀(宇都宮大学),岡本 吉史(宇都宮大学),里 周二(宇都宮大学)

著者名(英語): Tsuburaya Tomonori(Utsunomiya University),Okamoto Yoshifumi(Utsunomiya University),Sato Shuji(Utsunomiya University)

キーワード: ブロック代数マルチカラーオーダリング|レベル構造|並列化ＩＣＣＧ法|ＲＣＭオーダリング|Block algebraic multicolor ordering|level structure|parallelized ICCG method|RCM ordering

要約(日本語): ブロックマルチカラーオーダリング（BAMC）では，最適なブロック化のための指針が明らかではない．本稿では，RCMオーダリングから得られるレベル構造を使用した未知変数のブロック化法を提案する．提案手法を導入したICCG法では，従来のBAMCを導入したケースより収束特性が良好で，かつ，前進・後退代入における同期回数を削減できることを明らかにしたので，子細について述べる．

要約(英語): The Block Algebraic Multicolor (BAMC) ordering based on level structure arising in RCM ordering is newly proposed. The proposed method had two advantage; first, the proposed method shows better convergence characteristic than the conventional BAMC, and the cost of synchronization for forward and backward substitution can be reduced.

原稿種別: 日本語

PDFファイルサイズ: 2,830 Kバイト