時間方向並列化の線形計算への適用可能性

• Item type: SIG Technical Reports(1)
• 公開日: 2011-09-29
• タイトル: 時間方向並列化の線形計算への適用可能性
• タイトル / 言語: en
• タイトル: Applicability of Time-domain Parallelism to Iterative Linear Calculus
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値線形代数
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学
• 著者所属: 九州大学
• 著者所属(英): en
• 著者所属(英): kyushu University
• 著者所属(英): en
• 著者所属(英): kyushu University
• 著者名: 高見, 利也; 西田, 晃
• 著者名(英): Toshiya, Takami; Akira, Nishida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 時間方向並列化手法として知られているParareal-in-Time法は，常微分方程式や偏微分方程式の時間発展問題に適用した場合の収束性を中心に研究されてきたが，本研究では，行列ベクトル積や反復法など，線形計算への適用を検討する．まず，時間方向並列化の直接の発展として，行列ベクトル積により定義されたベクトル列を並列に計算する問題を扱う．この手法を摂動展開として理解することで収束性に関する解析を行い，さらに，並列計算によるスピードアップ比の測定を通して，適用範囲，および，限界を明らかにする．また，一般の反復法への応用可能性についても検証し報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The time-domain parallelism, known as Parareal-in-Time algorithm, has been applied to scientific problems described by ordinary differential equations or partial differential equations. In this report, applicability of this algorithm to simple linear transformations such as matrix-vector multiplications, iterative calculus, etc., is studied through convergence and speed-up. At first, as a direct application of this algorithm, convergence to a series of vectors defined by matrix multiplications is analyzed from the viewpoint of perturbation. The speed-up ratio by this algorithm on a distributed parallel machine is measured and appropriate problem sizes for this scheme are analyzed. In addition to these analysis, applicability to general iterative calculations is reported.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2011-HPC-131, 号 6, p. 1-8, 発行日 2011-09-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会