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

高速大規模並列化有限要素法の確立とマルチスケール電磁界解析への応用に関する研究

高速大规模并行有限元方法建立及其在多尺度电磁场分析中的应用研究

基本信息

批准号：
15J11311
负责人：
圓谷友紀
金额：
$ 1.09万
依托单位：
Utsunomiya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2015
资助国家：
日本
起止时间：
2015-04-24 至 2017-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15J11311/
关键词：
オーダリング線形方程式並列計算前処理

项目摘要

並列化有限要素法の開発のために必要となる線形解法の効率的な並列化法の検討を目的として，2015年度は，（1）ブロックマルチカラーオーダリングを援用した並列解法の評価，（2）領域分割法のためのオーダリング手法の基礎検討，を行った．（1）辺有限要素法による電磁界解析では，線形方程式の解法として，前処理付きクリロフ部分空間法が広く使用されている．本解法には，行列ベクトル積と前進・後退代入が含まれるため，これらの計算部の高速化が必要である．前者については，Eisenstatの方法を適用することで，行列ベクトル積自体を省略できるアルゴリズムへ変換した．後者については，Reverse Cuthill-McKeeオーダリングから得られるレベル構造を使用したブロックマルチカラー（Modified RBMC）オーダリングを適用することで，効率的な並列化を実現した．Modified RBMCの使用により，行列のバンド幅が縮減され，収束特性の改善，キャッシュミスの低減に効果があった．さらに，Eisenstatの方法による一反復当たりの計算時間削減も達成できたため，開発した並列解法は，他の解法よりも概して高速に方程式を求解できた．（2）分散並列化に適したオーダリング（係数行列内の非零要素の並び替え）の開発は，効率的な並列化の実現といった観点から必須の検討項目である．そこで，マルチレベルグラフ理論に基づくMETISを援用したオーダリングを開発した．METISから得られる領域番号を基に，インターフェースに隣接する未知変数を後でリナンバリングする方法を実装した．集中メモリ下におけるオーダリングと比較した結果，開発したオーダリングは収束特性が悪く，計算時間の削減に効果がなかった．今後は，部分領域におけるオーダリングの再考，加法シュワルツ法の導入を行い，収束特性の改善について検討を進めていく．

In 2015,(1) evaluation of parallel solution,(2) basic discussion of domain partition method, and (3) evaluation of parallel solution. (1) Finite element method for electromagnetic field analysis, linear equation solution, pre-processing, partial space method for use. The solution is to increase the speed of the calculation unit by adding forward and backward products. In the former case, Eisenstat's method is applicable. In the latter case, the column is omitted from the product itself. In the latter case, the Reverse Cuthill-McKee structure is used to reduce the width of rows and columns, improve the beam characteristics, and reduce the effect of the structure. In addition, Eisenstat's method repeatedly reduces the calculation time, and the parallel solution is developed. His solution can solve the equations at high speed. (2) The development of decentralized parallelization (non-zero elements in the coefficient array), the realization of parallelization of efficiency, and the necessary discussion items. METIS was developed on the basis of METIS theory.METIS was developed on the basis of METIS theory.METIS was developed on the basis of METIS theory. The results of the comparison between the concentration and the concentration are as follows: the characteristics of the concentration and the calculation time are reduced. In the future, some fields will be re-examined, the introduction of additive methods will be carried out, and the improvement of bundle characteristics will be discussed.