2024-03-28T20:31:13Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000776132023-04-27T10:00:04Z01164:02240:06352:06537
時間方向並列化の線形計算への適用可能性Applicability of Time-domain Parallelism to Iterative Linear Calculusjpn数値線形代数http://id.nii.ac.jp/1001/00077613/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=77613&item_no=1&attribute_id=1&file_no=1Copyright (c) 2011 by the Information Processing Society of Japan九州大学九州大学高見, 利也西田, 晃時間方向並列化手法として知られているParareal-in-Time法は,常微分方程式や偏微分方程式の時間発展問題に適用した場合の収束性を中心に研究されてきたが,本研究では,行列ベクトル積や反復法など,線形計算への適用を検討する.まず,時間方向並列化の直接の発展として,行列ベクトル積により定義されたベクトル列を並列に計算する問題を扱う.この手法を摂動展開として理解することで収束性に関する解析を行い,さらに,並列計算によるスピードアップ比の測定を通して,適用範囲,および,限界を明らかにする.また,一般の反復法への応用可能性についても検証し報告する.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.AN10463942研究報告ハイパフォーマンスコンピューティング(HPC)2011-HPC-1316182011-09-292011-09-27