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

マルチグリッド法を用いた高速な大規模並列ポアソンソルバの開発及びライブラリの作成

使用多重网格方法开发高速、大规模并行泊松求解器并创建库

基本信息

批准号：
13J04456
负责人：
河合直聡
金额：
$ 1.28万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2013
资助国家：
日本
起止时间：
2013-04-01 至 2015-03-31
项目状态：
已结题

项目摘要

これまでの研究では幾何マルチグリッド法の高性能な並列化を達成するために改良型ブロック化赤‐黒順序付けガウスザイデルスムーザを提案、評価を行った。結果、スレッド、プロセス並列環境及びXeonPhi上で既存手法と比べて高い性能を示すことが分かった。本年度はさらにこれまで研究してきた手法を代数マルチグリッド法に適用し、評価を行った。これまでの研究では幾何マルチグリッド法の並列化を中心としており、構造格子に基づいて離散化された問題を対象としてきた。しかし、代数マルチグリッド法では対象の連立一次方程式の係数行列の性質からコースグリッドコレクションを構築するように幾何マルチグリッド法を拡張しており、非構造格子の問題を扱うことが可能である。この場合、いくつかの格子点を一つのブロックとして分割し、色分けを行うにはより多くの色が必要である。このような3色以上の色を用いてブロックを色分けし、並列に計算を行うブロック化多色順序付け法はIC分解前処理の並列化手法として提案されている。本研究ではこのブロック化多色順序付け法を代数マルチグリッド法のガウスザイデルスムーザに適用し、改良型ブロック化赤-黒順序付けガウスザイデルスムーザの場合と同じように、ブロックサイズをキャッシュ容量を考慮して決め、ブロック毎のガウスザイデルスムージングを複数回行うことを提案している。本手法を実際に実装し、SmoothedAggregationでコースグリッドコレクションを構築する代数マルチグリッド法のスムーザとして採用した結果、Florida Sparse Matrix Collectionに登録されているParabolic_FEM、G3_Circuit、Thermal2といった登録されている物の中では大規模な問題でブロック化多色順序付け法と比較して、最大で33%の性能向上を確認している。

In order to improve the performance of the system, we need to study how to improve the performance of the high-performance system. Results: the results show that the existing methods in the environment and XeonPhi are better than the existing methods in the environment. This year, we will study the methods of algebra, algebra, and practice. In this paper, we study the method of parallelization of the system, the basis of the grid, and the problem of dispersing the chemical system. In terms of the number of equations connected to each other, such as the number of equations, the number of equations. Match, match, grid point, split, color, line, color, color and color. For colors above 3 colors, please use the color separation method for color separation, and list the calculation line to analyze the multi-color method before the IC is decomposed. In this study, we use the sequential method of multicolor, algebra, algebra and algebra. I don't know. I don't want to make a copy. In this method, we use the following methods: international equipment, SmoothedAggregation, computer, algebra, algebra, computer, software, computer, computer, software, computer, software, computer, computer The maximum "33%" performance is upwardly confirmed.