| 研究課題/領域番号 |
13J04456
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 国内 |
|---|
| 研究分野 |
ソフトウエア
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
河合 直聡 京都大学, 学術情報メディアセンター, 特別研究員(PD)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
2,000千円 (直接経費: 2,000千円)
2014年度: 1,000千円 (直接経費: 1,000千円)
2013年度: 1,000千円 (直接経費: 1,000千円)
|
|---|
| キーワード | ポアソンソルバ / マルチグリッド法 / 改良型ブロック化多色順序付け法 / XeonPhi / SIMD / ブロック化赤-黒順序付けガウザイゲルスムーザ |
|---|
| 研究実績の概要 |
これまでの研究では幾何マルチグリッド法の高性能な並列化を達成するために改良型ブロック化赤‐黒順序付けガウスザイデルスムーザを提案、評価を行った。結果、スレッド、プロセス並列環境及びXeonPhi上で既存手法と比べて高い性能を示すことが分かった。
本年度はさらにこれまで研究してきた手法を代数マルチグリッド法に適用し、評価を行った。これまでの研究では幾何マルチグリッド法の並列化を中心としており、構造格子に基づいて離散化された問題を対象としてきた。しかし、代数マルチグリッド法では対象の連立一次方程式の係数行列の性質からコースグリッドコレクションを構築するように幾何マルチグリッド法を拡張しており、非構造格子の問題を扱うことが可能である。この場合、いくつかの格子点を一つのブロックとして分割し、色分けを行うにはより多くの色が必要である。このような3色以上の色を用いてブロックを色分けし、並列に計算を行うブロック化多色順序付け法はIC分解前処理の並列化手法として提案されている。本研究ではこのブロック化多色順序付け法を代数マルチグリッド法のガウスザイデルスムーザに適用し、改良型ブロック化赤-黒順序付けガウスザイデルスムーザの場合と同じように、ブロックサイズをキャッシュ容量を考慮して決め、ブロック毎のガウスザイデルスムージングを複数回行うことを提案している。
本手法を実際に実装し、SmoothedAggregationでコースグリッドコレクションを構築する代数マルチグリッド法のスムーザとして採用した結果、Florida Sparse Matrix Collectionに登録されているParabolic_FEM、G3_Circuit、Thermal2といった登録されている物の中では大規模な問題でブロック化多色順序付け法と比較して、最大で33%の性能向上を確認している。
|
| 現在までの達成度 (段落) |
26年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
26年度が最終年度であるため、記入しない。
|
