• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実施状況報告書

鞍点型連立一次方程式に対する階層並列型高速数値解法の開発

研究課題

研究課題/領域番号 20K11840
研究機関筑波大学

研究代表者

多田野 寛人  筑波大学, 計算科学研究センター, 助教 (50507845)

研究期間 (年度) 2020-04-01 – 2023-03-31
キーワード鞍点型連立一次方程式 / 階層並列型数値解法 / ブロッククリロフ部分空間反復法
研究実績の概要

鞍点型と呼ばれる連立一次方程式は,係数行列が2行2列のブロック構造をもつ連立一次方程式である.問題規模が小さい場合は直接法による求解が可能であるが,大規模な場合はクリロフ部分空間反復法による求解が必要となる.係数行列の右上ブロックの列数と左下ブロックの行数が多い場合は,BiCGSTAB法などの短い漸化式を用いた反復法では残差の収束性が悪く,適用できる反復法はGMRES法などの長い漸化式を用いた解法に限られている.そのため,短い漸化式を用いた解法でも求解が可能になる手法が必要である.
2020年度は鞍点型連立一次方程式に対する反復法の適用範囲を広げるために,同方程式のブロック構造を利用した求解手法を構築した.この手法を用いることにより,鞍点型連立一次方程式の求解の主要部は複数右辺ベクトルをもつ比較的求解が容易な連立一次方程式に帰着する.この複数右辺ベクトルは互いに独立であるため,並列計算環境においてベクトルを分散することで並列に求解が可能であり,分割された問題も並列に解くことにより階層並列性をもつ数値解法となる.
2020年度は特に,提案手法による高速化について重点的に研究を行なった.求解の主要部である複数右辺連立一次方程式を高速に解くために,ブロッククリロフ部分空間反復法を適用した.ブロッククリロフ部分空間反復法は右辺ベクトル数が増加すると反復回数が減少する性質があり,複数右辺に対する演算を適切に実装することにより,クリロフ部分空間反復法よりも高速に求解が可能である.ブロック構造を利用した手法の内部問題にブロッククリロフ部分空間反復法を適用することで,従来の求解アプローチと比較して高速に鞍点型連立一次方程式を求解できることを示した.さらに,提案手法において部分的に高精度演算を適用した精度混合計算を行うことにより,大幅な計算時間の増加を回避しつつ近似解精度の向上を図った.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

2020年度における本研究課題の実施項目は「1. ブロック構造を用いた手法の数理的側面の性能評価」,「2. 階層並列型数値解法の実装」である.2つの項目について進捗状況の詳細を述べる.
1. については先の研究実績の概要でも述べたとおり,ブロック構造を利用した提案手法を用いることにより,従来の求解アプローチよりも高速に求解可能であることを示すことができた.高速化の実現にはブロッククリロフ部分空間反復法の適用が不可欠であり,研究代表者のこれまでの研究ノウハウを活用することで達成できたといえる.一方で,提案手法で得られる近似解精度は,従来アプローチで得られる近似解精度よりも悪いことが確認された.これを改善するために,提案手法で生成される近似解の高精度化についても実施した.提案手法では計算過程で小規模連立一次方程式の求解が必要であり,この精度が最終的に得られる近似解精度に影響を及ぼす.この求解部分に精度混合演算を用いることで,計算時間の増加を抑えつつ,鞍点型連立一次方程式の近似解精度向上を達成することができた.
2. については,OpenMP並列によるノード内並列計算コードを実装し,筑波大学計算科学研究センターのスーパーコンピュータ「Cygnus」を用いて性能評価を行なった.さらに,複数ノードを用いた計算準備のため,MPIを用いたコードのプロトタイプを実装し,Cygnus上でのテストを行なった.
上記の通り,2つの実施項目について予定通りに研究が進んでいることから「おおむね順調に進展している」と判断した.

今後の研究の推進方策

2021年度は,「1. ブロック構造を用いた手法の数理的側面における性能向上」,「2. 階層並列型数値解法の高性能実装」を研究の柱として実施する.
ブロック構造を用いた手法では,複数右辺連立一次方程式の求解高速化が全体の高速化の鍵を握る.そのため,内部で用いるブロッククリロフ部分空間反復法についても研究を進め,高速化を図っていく.また,現時点では前処理を適用していないため,更なる高速化が期待できる.しかしながら,並列計算環境下においては逐次計算を伴う前処理法では計算資源を有効活用できない.並列性をもつ前処理法について調査を進め,適用を検討する.
実装面においては2020年度に引き続き,OpenMP・MPIを用いた階層並列型数値解法コードの実装を進めるとともに,コードのチューニングを行い高性能化を図る.さらに,GPUを用いた実装についても検討を行い,更なる高速化を図っていく.

  • 研究成果

    (6件)

すべて 2021 2020

すべて 雑誌論文 (2件) (うち査読あり 2件、 オープンアクセス 1件) 学会発表 (4件) (うち国際学会 1件)

  • [雑誌論文] An efficient approach for solving saddle point problems using block structure2021

    • 著者名/発表者名
      Hiroto Tadano, Shota Ishikawa
    • 雑誌名

      Journal of Advanced Simulation in Science and Engineering

      巻: 8 ページ: 114~127

    • DOI

      10.15748/jasse.8.114

    • 査読あり / オープンアクセス
  • [雑誌論文] Accuracy improvement of approximate solutions generated by the method for solving saddle point problems using block structure2021

    • 著者名/発表者名
      Hiroto Tadano, Shota Ishikawa
    • 雑誌名

      Proc. of 19th biennial IEEE Conference on Electromagnetic Field Computation (CEFC 2020)

      巻: - ページ: -

    • 査読あり
  • [学会発表] 3次元モデル再構成問題に現れる鞍点型連立一次方程式に対する前処理付き反復法の性能評価2021

    • 著者名/発表者名
      石川 翔大, 多田野 寛人, 齋藤 歩
    • 学会等名
      日本応用数理学会 第17回研究部会連合発表会
  • [学会発表] 3次元モデル再構成問題に現れる鞍点型連立一次方程式の求解高速化2021

    • 著者名/発表者名
      石川 翔大, 多田野 寛人, 齋藤 歩
    • 学会等名
      【非線形問題の解法と可視化に関する研究会】2020年度第1回研究会
  • [学会発表] A Numerical Study on the Acceleration of Solution of Saddle Point Problems by Using Block Krylov Subspace Methods2020

    • 著者名/発表者名
      Hiroto Tadano, Shota Ishikawa
    • 学会等名
      19th Biennial IEEE Conference on Electromagnetic Field Computation (CEFC 2020)
    • 国際学会
  • [学会発表] 3次元モデル再構成問題に現れる鞍点型連立一次方程式に対する前処理付き反復法の開発2020

    • 著者名/発表者名
      石川 翔大, 多田野 寛人, 齋藤 歩
    • 学会等名
      日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第30回研究会

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi