Greedy法に基づく代数マルチカラーオーダリングを導入した前処理付きMRTR法の並列化に関する検討

カテゴリ: 全国大会

論文No: 5-197

グループ名: 【全国大会】平成26年電気学会全国大会論文集

発行日: 2014/03/05

タイトル(英語): Parallelized Preconditioned MRTR Method with Algebraic Multicolor Ordering based on Greedy Algorithm

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

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

キーワード: MRTR法|前処理|代数マルチカラーオーダリング|Greedy法

要約(日本語): 前処理付きクリロフ部分空間法の前進・後退代入を並列化する一手法として代数マルチカラーオーダリング（AMC）［1］がある．本法では1回の前進代入を行うのに，（色数－1）回の通信・同期が発生するため，出来るだけ少ない色数に設定することが望まれる．文献［1］では各色に属する未知変数の数が均等になるように色をつけているため，問題によっては色数が増加する可能性がある．一方，各色に属する未知変数の数が均等にならないGreedy法［2］と呼ばれる色付け法があり，文献［1］の方法よりも少ない色数を使って未知変数に色付けできる．本稿では，Greedy法を導入した代数マルチカラーオーダリングと文献［1］の方法を比較したので，報告する．

原稿種別: 日本語

PDFファイルサイズ: 515 Kバイト