文献

J-GLOBAL ID：201802230776355204   整理番号：18A0591049

空間並列度および時間並列度の割り当て方に対する考察

著者 (4件)： 依田凌 (工学院大) ,  藤井昭宏 (工学院大) ,  田中輝雄 (工学院大) ,  中島研吾 (東大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2018  号： HPC-163  ページ： Vol.2018-HPC-163,No.27,1-8 (WEB ONLY)  発行年： 2018年02月21日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 従来では時間積分において,空間方向のみの並列化が注目されてきた。多数の演算器により性能向上を図る近年の環境では,空間方向並列化のみを適用した場合,その莫大な並列数を効率的に使用することは難しい。そこで時間方向の並列化を検討することで,十分な自由度を確保しさらなる並列性の抽出が見込める。しかし時間方向並列化の効果や,空間並列度と時間並列度の割り当て方による性能への影響は分かっていない。本研究では,東京大学のFX10スーパーコンピュータシステム上で時間発展する熱拡散問題を対象に,空間方向の並列化としてAdditive Correction Multigrid(ACM)を前処理にした共役勾配法(ACM-CG),時間方向の並列化としてMultigrid Reductoin in Time(MGRIT)を適用し,時間方向並列化の有効性の確認し,時空間並列度の割り当てによる性能への影響を考察した。この実験により時間方向並列化は,空間方向並列化と比較して同等または同等以上の並列性の抽出ができていることがわかった。(著者抄録)

シソーラス用語： *空間 ,  *度 ,  *時間 ,  *分配 ,  熱拡散 ,  共役勾配法 ,  性能評価 ,  性質
準シソーラス用語： *並列度【計算機処理】 ,  並列性【計算機処理】

分類 (2件)： 計算理論  (JB02000A) ,  数値計算  (JE02000J)

引用文献 (14件)：

• William L. Briggs, Van Emden Henson, Steve F. McCormick, A multigrid Tutorial Second Edition, SIAM, (2000)
• I. Yavneh, Why Multigrid Methods Are So Efficient, Computing in Science and Engineering,8 (2006), pp. 1222
• R.D. Falgout, Introduction to Algebraic Multigrid, Computing in Science and Engineering, 8 (2006), pp. 2433
• B. R. Hutchinson, G. D. Raithby, A Multigrid Method based on the Additive Correction Strategy, Numerical Heat Transfer, (1986), Vol. 9, pp: 511-537
• Thor Gjesdal, A NOTE ON THE ADDITIVE CORRECTION MULTIGRID METHOD, International Communications in Heat and Mass Transfer, (1996)

タイトルに関連する用語 (1件)： 割り当て