場モデルによる超並列処理の研究

1992 Fiscal Year Annual Research Report

• Project/Area Number: 04235203
• Research Institution: The University of Tokyo
• Principal Investigator: 小柳 義夫 東京大学, 理学部, 教授 (60011673)
• Keywords: 並列処理 / 場モデル / 偏微分方程式 / マルチグリッド法 / 共役勾配法 / 固有値 / 前処理

Research Abstract

場モデルのうち,比較的一様性の高い偏微分方程式モデル(Poisson方程式)の超並列解法について研究し,新しい解法である「マルチグリッド前処理付き共役勾配法」を提案し、その数学的基礎づけ,収束特性,並列化評価を行った。マルチグリッド法は,その並列性により注目を集めているが,系に不均一性があった場合に収束連度が急激に悪化する。これを固有値解析により分析し、原因が孤立した固有値にあることを見出した。共役勾配法はグループ化した固有値群に対しては小数回の反復で収束することから,これと組み合わせることにより,高い並列性をもち,かつ収束効率のよい解法を得た。熱伝導率に場所依存性がある場合においても,完全に一様の場合とほぼ同一の反復回数で収束し,しかもメッシュのサイズに依存しないという特徴がある。またこのアルゴリズムを並列計算機AP-1000(64プロセッサ)に実装し,並列効率を測定した。キャッシュの影響ため超線形の台数効果を示し,並列処理の有効性が実証された。今後は移流拡散問題,不規則メッシュなどに同種のアルゴリズムの適用可能性について分析する。共役勾配法の前処理には,行列として正値対称でなければならないが,マルチグリッド法がこの条件をみたすための要件について分析した。ポストスムージングを行わないときは,Nエネルギー内積を用いれば,ポイントヤコビ,マルチカラーSSORなどの緩和法がこの要件を満す。プレおよびポストスムージングを行う場合は,通常の内積に対して,ポイントヤコビ,RBガウスザイデル,マルチカラーSSOR,SLOR,ADIなど広い緩和法が適用できる。このように,本研究の成果であるマルチグリッド共役勾配法は,数学的な基礎づけも明確であり,並列機上での実用性も高いことが示された。

Research Products

• [Publications] 建部 修見,小柳 義夫: "マルチグリッド前処理付き共役勾配法" 情報処理学会研究報告. NA-42. 9-16 (1992)
• [Publications] 須田 礼仁,小柳 義夫: "前処理つきGauss-Seidel法によりJosephson Junction sinulation回路" 情報処理学研究報告. NA-42. 1-8 (1992)
• [Publications] 建部 修見・小柳 義夫: "マルチグリッド前処理付き共役勾配法" 数理解析研究所講究録. (1993)
• [Publications] 須田 礼仁,小柳 義夫: "論理回路の過渡解析のための反復連立一次解法" 数理解析研究所講究録. (1993)