权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

基于场模型的大规模并行处理研究

基本信息

批准号：
04235203
负责人：
小柳義夫
金额：
$ 2.24万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1992
资助国家：
日本
起止时间：
1992 至无数据
项目状态：
已结题

项目摘要

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

A study on the super-parallel solution of partial differential equations (Poisson equation) with high similarity of field and comparison, a proposal for a new solution of "pre-treatment of differential equations" and a mathematical basis for analysis of bundle characteristics and parallel analysis. The method of coordination is to concentrate attention on the situation of heterogeneity and to stimulate the degree of coherence. The reason for this is that In the case of the co-operation method, the inherent value of the group is reduced, and the solution of the group efficiency is obtained. The thermal conductivity is dependent on the location of the case, completely the same case, the same number of repeated loops, the same number of times, the same number of times. The parallel computer AP-1000(64 ° C) was installed and the parallel efficiency was measured. The effect of parallel processing on the number of superlines is demonstrated. In the future, the problem of migration and dispersion will be analyzed in terms of the possibility of application of the same type of irregular distribution. Before the match method, the column and column are equal to each other. The main elements of the solution are: In the case of a problem, usually the inner product corresponds to the problem,RB, SR,SLOR,ADI, and the mitigation method is applicable. The results of this study are as follows: the mathematical foundation of the method of coordination is clear, and the practical application of the method is high.