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

計算科学・計算工学の未来を拓く次世代高性能線形ソルバ

研究課題

研究課題/領域番号 23H00462
研究種目

基盤研究(A)

配分区分補助金
応募区分一般
審査区分 中区分60:情報科学、情報工学およびその関連分野
研究機関京都大学

研究代表者

岩下 武史  京都大学, 学術情報メディアセンター, 教授 (30324685)

研究分担者 塙 敏博  東京大学, 情報基盤センター, 教授 (30308283)
伊田 明弘  国立研究開発法人海洋研究開発機構, 付加価値情報創生部門(地球情報科学技術センター), 主任研究員 (80742121)
美舩 健  京都大学, 工学研究科, 准教授 (20362460)
横田 理央  東京科学大学, 総合研究院, 教授 (20760573)
高橋 康人  同志社大学, 理工学部, 教授 (90434290)
今倉 暁  筑波大学, システム情報系, 准教授 (60610045)
深谷 猛  北海道大学, 情報基盤センター, 准教授 (30633846)
研究期間 (年度) 2023-04-01 – 2027-03-31
研究課題ステータス 交付 (2025年度)
配分額 *注記
45,500千円 (直接経費: 35,000千円、間接経費: 10,500千円)
2025年度: 12,350千円 (直接経費: 9,500千円、間接経費: 2,850千円)
2024年度: 10,920千円 (直接経費: 8,400千円、間接経費: 2,520千円)
2023年度: 11,180千円 (直接経費: 8,600千円、間接経費: 2,580千円)
キーワード高性能計算 / 計算科学 / 計算工学 / 線形ソルバ / アクセラレータ
研究開始時の研究の概要

本研究では、(A)新しい計算原理に基づく新奇計算デバイス、(B)特定の計算に特化するアクセラレータの両者に着目し、これらの演算性能を計算科学・計算工学の基盤である線形ソルバにおいて活用するための研究を行う。新奇計算デバイスに関する研究では、従来の浮動小数点数に代わる整数(固定小数点数)演算のみに基づく線形ソルバ技術の研究開発を行う。また、線形ソルバの量子計算手法を実応用展開するために必要な基礎技術として、モデル縮約や機械学習による手法について研究を行う。アクセラレータに関する研究では、反復法の収束性改善や混合精度演算の発展的利用について研究する。

研究実績の概要

① 整数(固定小数点数)演算に基づく線形ソルバとして、計算科学・計算工学において有効性が知られているマルチグリッド法を前処理とする反復ソルバの研究開発を実施した。制約・補間演算子、最粗グリッドソルバを含むソルバ全体の整数演算実装を行い、マルチグリッド前処理付きGMRES法の整数演算による実装方式を開発した。インターネット上の行列データベースのテスト行列による性能評価により、本実装方式の有効性を示した。本成果を数値計算ライブラリに関するトップ雑誌であるACM TOMSに発表した。② 低精度計算を用いた混合精度型の線形ソルバに関するアルゴリズム・実装の研究開発を実施した。特に半精度演算を活用する手法について研究を行った。③ 同一ないし類似の係数行列を有する複数の連立一次方程式を解く状況において、線形反復法の求解を加速する手法について研究を行った。非対称行列を係数とする連立一次方程式に対して有効となる手法を開発し、前処理付きの並列Bi-CGSTAB法ソルバと連携した性能評価を行った。また、本手法を応用した係数行列の条件数推定手法に関して研究を進めた。④ 二重指数関数(DE)型積分公式に基づく行列関数計算法に対し、複素平面上の特定領域内部の固有値をデフレーションにより分離することで収束性を改善する手法の開発を進めた。⑤ 電気機器を構成する巻線の均質化法(材料スケールモデル縮約)、永久磁石同期電動機の非線形等価回路(機器スケールモデル縮約)のガウス過程回帰を用いた効率的作成法、回転子不良および固定子不良を有するかご形誘導電動機のCauer ladder network法を用いたモデル縮約法の開発を行った。⑥ 混合精度型線形ソルバ等の応用を持つ縦長行列の列ピボット付きQR分解に対して、GPUなどの近年の計算機ハードウェアの特徴に合致したコレスキーQR型アルゴリズムを開発した。

現在までの達成度
現在までの達成度

1: 当初の計画以上に進展している

理由

当初の実施計画における各課題は順調に進んでいる。その中で、本研究課題の主要な研究目的である整数演算を用いた線形反復法ソルバの研究について、想定以上の成果を挙げており、当初の計画以上に進展していると判断した。具体的には、計算科学・計算工学において重要な手法であるマルチグリッド法の整数演算に成功したことに加え、整数演算に基づく線形ソルバにおけるスケーリングファクタの自動調整機能を開発した。これらの成果は、数値計算ライブラリに関するトップジャーナルであるACM Transactions on Mathematical Softwareに採択された。

今後の研究の推進方策

整数演算を用いた線形ソルバに関する研究は、今後、GPU実装等のアクセラレータへの実装とその性能評価を行う。線形ソルバの解法面での研究では、誤差ベクトルのサンプリングに基づく手法を引き続き研究し、非対称行列への対応、GPU等のアクセラレータへの実装および性能評価を行う。混合精度演算による線形ソルバの研究では、開発中の半精度演算を利用した手法に関する研究を継続する。量子計算機への応用については、引き続き、具体的なアプリ分野を限定し、モデル縮約等に関するアプローチについて検討する。

報告書

(3件)
  • 2024 実績報告書
  • 2023 審査結果の所見   実績報告書
  • 研究成果

    (46件)

すべて 2025 2024 2023

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

  • [雑誌論文] Semi-Implicit Time Integration Method for a FEM-Parameterized Plant Model of a Permanent Magnet Synchronous Motor2025

    • 著者名/発表者名
      Kota Takagi, Yasuhito Takahashi, Akira Ahagon, Tetsuji Matsuo, Koji Fujiwara
    • 雑誌名

      IEEE Transactions on Magnetics

      巻: 61 号: 2 ページ: 1-5

    • DOI

      10.1109/tmag.2024.3512655

    • 関連する報告書
      2024 実績報告書
    • 査読あり
  • [雑誌論文] Surface wettability effect on atomization and evaporation of wall-impinging liquid fuel jets in crossflow2025

    • 著者名/発表者名
      Kenya Kitada, Tianyi Wei, Takeshi Iwashita, Ryoichi Kurose
    • 雑誌名

      Physics of Fluids

      巻: 37 号: 3

    • DOI

      10.1063/5.0255307

    • 関連する報告書
      2024 実績報告書
    • 査読あり
  • [雑誌論文] An Integer Arithmetic-Based AMG Preconditioned FGMRES Solver2025

    • 著者名/発表者名
      Kengo Suzuki, Takeshi Fukaya, Takeshi Iwashita
    • 雑誌名

      ACM Transactions on Mathematical Software

      巻: 51 号: 1 ページ: 1-25

    • DOI

      10.1145/3704726

    • 関連する報告書
      2024 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A Cholesky QR type algorithm for computing tall-skinny QR factorization with column pivoting2024

    • 著者名/発表者名
      Takeshi Fukaya, Yuji Nakatsukasa, Yusaku Yamamoto
    • 雑誌名

      IEEE International Parallel and Distributed Processing Symposium (IPDPS 2024)

      巻: - ページ: 63-75

    • DOI

      10.1109/ipdps57955.2024.00015

    • 関連する報告書
      2024 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] An inherently parallel H2-ULV factorization for solving dense linear systems on GPUs2024

    • 著者名/発表者名
      Ma Qianxiang、Yokota Rio
    • 雑誌名

      The International Journal of High Performance Computing Applications

      巻: 1 号: 4 ページ: 1-10

    • DOI

      10.1177/10943420241242021

    • 関連する報告書
      2024 実績報告書
    • 査読あり
  • [雑誌論文] Time-Domain Homogenization of Windings Using B-Input Cauer Ladder Network Method2024

    • 著者名/発表者名
      Yasuhito Takahashi, Shingo Hiruma, Koji Fujiwara, Satoshi Imamori
    • 雑誌名

      IEEE Transactions on Magnetics

      巻: 60 号: 12 ページ: 1-5

    • DOI

      10.1109/tmag.2024.3464583

    • 関連する報告書
      2024 実績報告書
    • 査読あり
  • [雑誌論文] Parallel-in-Space-and-Time Finite-Element Method for Time-Periodic Magnetic Field Problems With Hysteresis2024

    • 著者名/発表者名
      Takahashi Yasuhito、Fujiwara Koji、Iwashita Takeshi
    • 雑誌名

      IEEE Transactions on Magnetics

      巻: 60 号: 3 ページ: 1-5

    • DOI

      10.1109/tmag.2023.3307498

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Algebraic Partition Construction Method for Hierarchical Matrices2024

    • 著者名/発表者名
      Ida Akihiro
    • 雑誌名

      IEEE Transactions on Magnetics

      巻: 60 号: 3 ページ: 1-4

    • DOI

      10.1109/tmag.2023.3305333

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Efficient preconditioning technique for frequency domain finite element simulation of the Darwin model2024

    • 著者名/発表者名
      K. Yoshida, T. Mifune, T. Matsuo, H. Kaimori, A. Kameari, and T. Iwashita
    • 雑誌名

      IEEE Transactions on Magnetics

      巻: 60 号: 3 ページ: 7400404-7400404

    • DOI

      10.1109/tmag.2023.3304653

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] Numerical Behavior of Mixed Precision Iterative Refinement Using the BiCGSTAB Method2023

    • 著者名/発表者名
      Yingqi Zhao, Takeshi Fukaya, Takeshi Iwashita
    • 雑誌名

      Journal of Information Processing

      巻: 31 号: 0 ページ: 860-874

    • DOI

      10.2197/ipsjjip.31.860

    • ISSN
      1882-6652
    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Subspace Correction Preconditioning for Solving a Sequence of Asymmetric Linear Systems Using the Bi-CGSTAB Method2023

    • 著者名/発表者名
      Tamori Hirotoshi、Fukaya Takeshi、Iwashita Takeshi
    • 雑誌名

      Journal of Information Processing

      巻: 31 号: 0 ページ: 875-884

    • DOI

      10.2197/ipsjjip.31.875

    • ISSN
      1882-6652
    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Convergence acceleration of preconditioned conjugate gradient solver based on error vector sampling for a sequence of linear systems2023

    • 著者名/発表者名
      Iwashita Takeshi、Ikehara Kota、Fukaya Takeshi、Mifune Takeshi
    • 雑誌名

      Numerical Linear Algebra with Applications

      巻: 30 号: 6

    • DOI

      10.1002/nla.2512

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [学会発表] ACAによって高速化したストリーム関数法とCMA-ESを組み合わせた3次元コイル形状最適化2025

    • 著者名/発表者名
      菅原賢悟, 小磯拓真, 伊田明弘, 佐藤孝洋, 日高勇気
    • 学会等名
      電気学会静止器回転機合同研究会
    • 関連する報告書
      2024 実績報告書
  • [学会発表] ガウス過程回帰を用いたモータ特性推定に基づくPMSMプラントモデルの効率的計算法2025

    • 著者名/発表者名
      肖雨廷, 高橋康人, 藤原耕二
    • 学会等名
      電気学会静止器・回転機合同研究会
    • 関連する報告書
      2024 実績報告書
  • [学会発表] DE積分公式に基づく行列関数計算法のデフレーションとその丸め誤差解析2025

    • 著者名/発表者名
      今倉暁, 山本有作, 立岡文理, 曽我部知広, 張紹良
    • 学会等名
      日本応用数理学会 第21回 研究部会連合発表会
    • 関連する報告書
      2024 実績報告書
  • [学会発表] Improving the Convergence of the Preconditioned Bi-CGSTAB Solver through Error Vector Sampling for a Sequence of Asymmetric Linear Systems2025

    • 著者名/発表者名
      Hirotoshi Tamori, Takeshi Fukaya, Takeshi Iwashita
    • 学会等名
      International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2025)
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] 補助変数を使用したDarwinモデルの時間領域有限要素電磁界解析に関する検討2025

    • 著者名/発表者名
      永田こゆき, 美舩健, 松尾哲司, 貝森弘行, 亀有昭久, 岩下武史
    • 学会等名
      電気学会静止器回転機合同研究会
    • 関連する報告書
      2024 実績報告書
  • [学会発表] Performance Evaluation of Algorithms for Tall-Skinny QR Factorization on Recent Computer Systems SIAM Conference on Computational Science and Engineering2025

    • 著者名/発表者名
      Takeshi Fukaya
    • 学会等名
      SIAM Conference on Computational Science and Engineering (CSE25)
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] 対称ブロック低ランク行列の標準固有値問題解法2024

    • 著者名/発表者名
      伊田明弘, 荻田 武史, 星健夫, 横田理央
    • 学会等名
      RIMS共同研究 (公開型) 計算科学に資する数値解析学の展開
    • 関連する報告書
      2024 実績報告書
  • [学会発表] Accelerating Coil Path Optimization via Truncated Singular Value Decomposition Coupled with Adaptive Cross-Approximation2024

    • 著者名/発表者名
      Takuma Koiso, Kengo Sugahara, Akihiro Ida
    • 学会等名
      2024 IEEE 21st Biennial Conference on Electromagnetic Field Computation (CEFC)
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] Fast Steady-state Analysis Method for Cage Induction Motors Based on Polyphase TP-EEC Method in a Rotational Reference Frame2024

    • 著者名/発表者名
      Hiroyuki Kaimori, Yasuhito Takahashi, Shinji Wakao
    • 学会等名
      The 27th International Conference on Electrical Machines and Systems (ICEMS 2024)
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] GMRES(m)法における近似疎行列ベクトル積の導入可能性の検証2024

    • 著者名/発表者名
      今多和歩, 佐竹祐樹, 深谷猛
    • 学会等名
      The 8th cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming (xSIG2024)
    • 関連する報告書
      2024 実績報告書
  • [学会発表] Complex moment-based eigensolvers and their recent developments2024

    • 著者名/発表者名
      Akira Imakura
    • 学会等名
      2024 Dalian International Conference on Mathematics
    • 関連する報告書
      2024 実績報告書
    • 国際学会
  • [学会発表] DE型積分公式に基づく行列関数計算の収束性改善のための部分固有対デフレーション技術2024

    • 著者名/発表者名
      今倉暁, 山本有作, 立岡文理, 曽我部知広, 張紹良
    • 学会等名
      RIMS共同研究 (公開型) 計算科学に資する数値解析学の展開
    • 関連する報告書
      2024 実績報告書
  • [学会発表] 縦長行列の列ピボット付きQR分解に対するコレスキーQR型アルゴリズム2024

    • 著者名/発表者名
      深谷猛, 中務佑治, 山本有作
    • 学会等名
      RIMS共同研究 (公開型) 計算科学に資する数値解析学の展開
    • 関連する報告書
      2024 実績報告書
  • [学会発表] DE積分型行列関数計算法に対する部分固有対デフレーションに基づく収束性改善およびその性能評価2024

    • 著者名/発表者名
      今倉暁, 山本有作, 立岡文理, 曽我部知広, 張紹良
    • 学会等名
      日本応用数理学会 2024年度 年会
    • 関連する報告書
      2024 実績報告書
  • [学会発表] ICCG法における反復回数と前処理後の係数行列の固有値分布の関係性2024

    • 著者名/発表者名
      岩下武史, 深谷猛
    • 学会等名
      日本応用数理学会2024年度年会
    • 関連する報告書
      2024 実績報告書
  • [学会発表] 誤差ベクトルサンプリングに基づく非対称行列向けSubspace Correction 前処理法による複数連立一次方程式の求解高速化2024

    • 著者名/発表者名
      多森浩俊, 深谷猛, 岩下武史
    • 学会等名
      日本応用数理学会2024年度年会
    • 関連する報告書
      2024 実績報告書
  • [学会発表] DE型積分公式に基づく行列関数計算に対するデフレーションによる収束性改善2024

    • 著者名/発表者名
      今倉暁, 山本有作, 立岡文理, 曽我部知広, 張紹良
    • 学会等名
      数値解析シンポジウム2024
    • 関連する報告書
      2024 実績報告書
  • [学会発表] Condition Number Estimation in a Solution Process of a Large and Sparse Linear System2024

    • 著者名/発表者名
      Yuya Kudo, Yuki Satake, Takeshi Fukaya, Takeshi Iwashita
    • 学会等名
      The 7th International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2024)
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] A New Matrix Reordering Method for GPU Acceleration of an ILU Preconditioner2024

    • 著者名/発表者名
      Kengo Suzuki, Takeshi Fukaya, Takeshi Iwashita
    • 学会等名
      The 7th International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2024)
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] Performance Evaluation of Mixed Precision Iterative Refinement using Low Precision Krylov Methods2024

    • 著者名/発表者名
      Yingqi Zhao, Takeshi Fukaya, Takeshi Iwashita
    • 学会等名
      日本応用数理学会 若手の会 第9回学生研究発表会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 大規模連立一次方程式の求解を前提とした疎な係数行列の条件数推定手法とその性能評価2024

    • 著者名/発表者名
      工藤侑也, 佐竹祐樹, 深谷猛, 岩下武史
    • 学会等名
      日本応用数理学会 若手の会 第9回学生研究発表会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] CholeskyQRとBCGS2を用いた非縦長行列のQR分解2024

    • 著者名/発表者名
      門倉陣之介, 深谷猛, 佐竹祐樹, 岩下武史
    • 学会等名
      日本応用数理学会 若手の会 第9回学生研究発表会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Recent progress in complex moment-based eigenvalue solvers2024

    • 著者名/発表者名
      Akira Imakura, Tetsuya Sakurai, Yasunori Futamura
    • 学会等名
      SIAM Conference on Parallel Processing for Scientific Computing (PP24)
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] 分散並列環境におけるCholeskyQRとBCGS2を用いた非縦長行列のQR分解2023

    • 著者名/発表者名
      門倉陣之介, 深谷猛, 佐竹祐樹, 岩下武史
    • 学会等名
      情報処理学会 第192回ハイパフォーマンスコンピューティング研究発表会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] ILU(0)前処理付きGMRES(m)法に対する低精度計算の導入可能性の検証2023

    • 著者名/発表者名
      深谷猛, Zhao Yingqi, 岩下武史
    • 学会等名
      情報処理学会 第192回ハイパフォーマンスコンピューティング研究発表会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 並列ES-SC-ILU-BiCGSTAB法の求解性能評価2023

    • 著者名/発表者名
      多森浩俊, 深谷猛, 岩下武史
    • 学会等名
      情報処理学会 第193回ハイパフォーマンスコンピューティング研究発表会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] ブロックヤコビIC前処理付きCG法の収束性に関する分析2023

    • 著者名/発表者名
      岩下武史, 深谷猛
    • 学会等名
      日本応用数理学会 「行列・固有値問題の解法とその応用」研究部会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 低精度計算を活用した混合精度型疎行列ソルバーの可能性2023

    • 著者名/発表者名
      深谷猛, Zhao Yingqi, 岩下武史
    • 学会等名
      第15回 自動チューニング技術の現状と応用に関するシンポジウム(ATTA2023)
    • 関連する報告書
      2023 実績報告書
  • [学会発表] A projection method for singular eigenvalue problems of linear matrix pencils2023

    • 著者名/発表者名
      Keiichi Morikuni, Akira Imakura
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics (ICIAM2023)
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] Cross-interactive residual smoothing for block Lanczos-type methods for solving linear systems with multiple right-hand sides2023

    • 著者名/発表者名
      Kensuke Aihara, Akira Imakura, Keiichi Morikuni
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics (ICIAM2023)
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] 行列計算による機械学習:入門と応用2023

    • 著者名/発表者名
      今倉暁
    • 学会等名
      日本応用数理学会 第15回 三部会連携「応用数理セミナー」
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 分散データ統合解析のためのデータコラボレーション解析技術2023

    • 著者名/発表者名
      今倉暁, 櫻井鉄也
    • 学会等名
      RIMS共同研究「新時代における高性能科学技術計算法の探究」
    • 関連する報告書
      2023 実績報告書
  • [学会発表] CGS系統のブロッククリロフ部分空間法の枠組み2023

    • 著者名/発表者名
      今倉暁, 相原研輔, 保國惠一
    • 学会等名
      第49回数値解析シンポジウム(NAS2023)
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 自己共役な微分作用素の固有値に対する周回積分型精度保証付き数値解法2023

    • 著者名/発表者名
      今倉暁, 保國惠一, 高安亮紀
    • 学会等名
      第49回数値解析シンポジウム(NAS2023)
    • 関連する報告書
      2023 実績報告書

URL: 

公開日: 2023-04-13   更新日: 2025-12-26  

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

Powered by NII kakenhi