| 研究課題/領域番号 |
19K12008
|
|---|
| 研究機関 | 岐阜聖徳学園大学 |
|---|
研究代表者 |
阿部 邦美 岐阜聖徳学園大学, 経済情報学部, 教授 (10311086)
|
|---|
| 研究分担者 |
生野 壮一郎 東京工科大学, コンピュータサイエンス学部, 教授 (70318864)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2023-03-31
|
| キーワード | Krylov空間法 線形方程式 / 線形方程式 / 大規模計算機環境 / 通信箇所の削減 / 収束スピードの改善 / 丸め誤差解析 |
|---|
| 研究実績の概要 |
多くのプロセッサを用いて計算可能なハードウエアが開発され，今日，ペタスケールの性能が実現されている．近年では，こういった大規模計算機の性能を十分に活かすことができるKrylov空間法の研究が活発に進められている．
Krylov空間法のアルゴリズムは，行列ベクトル積，内積，ベクトル更新（ベクトル和とスカラー倍）から構成されている．１プロセッサを使用する場合の計算時間は，主に行列ベクトル積の演算であるが，大規模計算機環境における効率性のボトルネックは，内積演算で起こるプロセッサ間の通信に関するオーバーヘッドである．この問題点を克服するため，近年，大きく分類して３つのアイディアから成る解法群，すなわちcommunication avoiding Krylov空間法，pipelined Krylov空間法，さらにs-step Krylov空間法が開発されている．しかしながら，Krylov空間法は丸め誤差の影響を受け易く，しばしば収束スピードの悪化という問題が起きる．すなわち，大規模計算機環境を想定し，効率性のボトルネックとなる通信箇所を減らす修正を施したアルゴリズムを開発したとしても，その副作用として収束スピードの悪化など，デメリットが発生することがある．
そこで，通信箇所を減らし，さらに従来と同程度の収束スピードを保つことができるような（丸め誤差が収束性に与える影響を考慮した）アルゴリズム，すなわち 新たなcommunication avoiding 積型解法（BiCGSTAB法，GPBiCG法，BiCGstab(ell)法），pipelined 積型解法，s-step 共役勾配法などを開発した．また，内積演算から発生する丸め誤差を解析した．さらに，いくつかの並列環境において，われわれが開発したこれらの解法の並列性能，並列化効率などについて検証している途中である．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
１年目の研究計画は，大規模計算機環境を活かすソルバーの設計，すなわち大規模計算機環境向けになっていない積型解法や派生したアルゴリズムを大規模計算機向けに設計することである．また，これまでに開発された大規模計算機向け解法のうち，丸め誤差の影響を受けて収束スピードの悪化が生じる一部のアルゴリズムを修正することである．２年目の研究計画は，丸め誤差が収束性に及ぼす影響の解析と，その結果に基づいた誤差の制御手法を開発することである．３年目は，（本申請で）開発した手法の並列性能を評価すること，大規模計算機環境において開発した手法のパフォーマンスを検証することである．
そこで，大規模計算機向け積型解法や共役勾配法のアルゴリズムを設計した．また，アルゴリズム（われわれが開発した解法や従来の大規模計算機向け解法）の内積演算から発生する丸め誤差が収束スピードに与える影響を数理的に解析した．そして，その解析結果から従来の誤差の制御手法が大規模計算機向けアルゴリズムにも適用することができることを明らかにした．さらに，研究分担者が一部の大規模計算機向けアルゴリズムの並列性能を調査した．
一方，コロナ禍で国内の研究分担者，海外の研究協力者と研究交流ができていないこと，また健康上，学内業務上の理由から，開発した手法の並列性能評価について十分に取り組むことができなかった．すなわち，１年目，２年目の研究計画はほぼ達成でき，３年目の研究計画はまだ十分に達成できていない．そのため，進捗状況はやや遅れていると言える．
|
| 今後の研究の推進方策 |
大規模計算機環境の性能を活かすための積型解法や共役勾配法のアルゴリズムを設計した．また，われわれが開発した解法や大規模計算機向けに開発された解法の内積演算から発生する丸め誤差が収束スピードに与える影響を数理的に解析した．そして，その解析結果から従来の誤差の制御手法が大規模計算機向けアルゴリズムにも適用することができることを明らかにした．さらに，研究分担者が一部の大規模計算機向けKrylov空間法の並列性能を調査した．すなわち，大規模計算機環境を活かすためのKrylov空間法の設計，丸め誤差の影響の解析，また誤差の制御手法の開発，一部の並列性能評価について進めることができた．しかし，当初の研究計画，すなわち複数プロセッサ，コアを用いた数値実験によって開発したアルゴリズムの収束スピード，計算時間，並列化効率についてまだ十分に調査，明らかにしていない．そこで，複数のプロセッサ，コアを用いて，われわれが開発したアルゴリズムの並列性能，並列化効率などを評価する．そのために必須となる最新の複数コアをもつ計算機を最終年度５月までに購入する予定である．さらに，コロナ感染者数が多いものの国内出張が可能になりつつあるため，研究分担者と対面による研究打ち合わせを実施し，われわれが開発したこれらの解法の並列性能，並列化効率などの検証を進める．
|
| 次年度使用額が生じた理由 |
研究期間の２年目よりコロナ禍となり，当初に計画していた国内出張，海外渡航して（対面による）国内の研究分担者や海外の研究協力者と研究打ち合わせすることが困難になった．そのような状況から，国内出張，海外渡航することができず，残金が生じてしまった．また，コロナ禍となり研究遂行が不安定になったことから，研究推進のために必須となる最新かつ複数のプロセッサを搭載した計算機，および計算検証のために必要なコンパイラの購入についてタイミングを逸してしまった．
最終年度の５月までには，最新の複数プロセッサ，コアを搭載した計算機，およびコンパイラを購入する予定である．また，最近では国内移動が許されつつあるため，研究分担者と東京において対面による研究打ち合わせを実施する予定である．
|
