大規模クラスタに適した格子ゲージ計算ツールの構築
【研究分野】数学一般(含確率論・統計数学)
【研究キーワード】
格子ゲージ計算 / シフト方程式 / 疎行列計算 / 並列処理 / GMRES法 / 行列の前処理 / 近似逆行列 / 最小残差法 / 行列計算 / シュールコンプリメント / 並列計算 / グリッドコンピューティング
【研究成果の概要】
本研究は,大規模なPCクラスタを利用して計算を行ってきた格子ゲージ計算を広域ネットワーク上で利用可能なシステムを構成するアルゴリズムなどの開発を行ったものである.
(1)PCクラスタやGRIDコンピューティングの立場に立ち,格子ゲージ計算に最適と考えられる,次の3つの近似逆行列に基づく前処理の開発と実装およびその評価を行った.
(i)最小残差法(MR法)
(ii)Sherman-Morrison法
(iii)Newton法
(2)各々の算法の実装は,MPIを用いてBeowulf型の並列計算機で行い,算法の有効性を評価した.
(3)もっとも重要な反復解法のソルバーとして,最終的にパラメータフリーとなるリ次の2つのGMRES(m)法を開発し,並列計算機に実装し,その有効性を評価した.
(i)Ritz値と調和Ritz値を利用してリスタート周期を自動的に決定するGMRES法
(ii)残差ベクトルの直交性から得られる情報に基づいてリスタート周期を自動的に決定するGMRES(≦m)法
【研究代表者】