• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Next-generation high-performance linear solver for future computational science and engineering

Research Project

Project/Area Number 23H00462
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Review Section Medium-sized Section 60:Information science, computer engineering, and related fields
Research InstitutionKyoto University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 塙 敏博  東京大学, 情報基盤センター, 教授 (30308283)
伊田 明弘  国立研究開発法人海洋研究開発機構, 付加価値情報創生部門(地球情報科学技術センター), 主任研究員 (80742121)
美舩 健  京都大学, 工学研究科, 准教授 (20362460)
横田 理央  東京科学大学, 総合研究院, 教授 (20760573)
高橋 康人  同志社大学, 理工学部, 教授 (90434290)
今倉 暁  筑波大学, システム情報系, 准教授 (60610045)
深谷 猛  北海道大学, 情報基盤センター, 准教授 (30633846)
Project Period (FY) 2023-04-01 – 2027-03-31
Project Status Granted (Fiscal Year 2025)
Budget Amount *help
¥45,500,000 (Direct Cost: ¥35,000,000、Indirect Cost: ¥10,500,000)
Fiscal Year 2025: ¥12,350,000 (Direct Cost: ¥9,500,000、Indirect Cost: ¥2,850,000)
Fiscal Year 2024: ¥10,920,000 (Direct Cost: ¥8,400,000、Indirect Cost: ¥2,520,000)
Fiscal Year 2023: ¥11,180,000 (Direct Cost: ¥8,600,000、Indirect Cost: ¥2,580,000)
Keywords高性能計算 / 計算科学 / 計算工学 / 線形ソルバ / アクセラレータ
Outline of Research at the Start

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

Outline of Annual Research Achievements

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

Current Status of Research Progress
Current Status of Research Progress

1: Research has progressed more than it was originally planned.

Reason

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

Strategy for Future Research Activity

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

Report

(3 results)
  • 2024 Annual Research Report
  • 2023 Comments on the Screening Results   Annual Research Report
  • Research Products

    (46 results)

All 2025 2024 2023

All Journal Article (12 results) (of which Peer Reviewed: 10 results,  Open Access: 5 results) Presentation (34 results) (of which Int'l Joint Research: 10 results)

  • [Journal Article] Semi-Implicit Time Integration Method for a FEM-Parameterized Plant Model of a Permanent Magnet Synchronous Motor2025

    • Author(s)
      Kota Takagi, Yasuhito Takahashi, Akira Ahagon, Tetsuji Matsuo, Koji Fujiwara
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 61 Pages: 1~5

    • DOI

      10.1109/TMAG.2024.3512655

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Surface wettability effect on atomization and evaporation of wall-impinging liquid fuel jets in crossflow2025

    • Author(s)
      Kenya Kitada, Tianyi Wei, Takeshi Iwashita, Ryoichi Kurose
    • Journal Title

      Physics of Fluids

      Volume: 37 Pages: -

    • DOI

      10.1063/5.0255307

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Integer Arithmetic-Based AMG Preconditioned FGMRES Solver2025

    • Author(s)
      Kengo Suzuki, Takeshi Fukaya, Takeshi Iwashita
    • Journal Title

      ACM Transactions on Mathematical Software

      Volume: 51 Pages: 1~25

    • DOI

      10.1145/3704726

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] A Cholesky QR type algorithm for computing tall-skinny QR factorization with column pivoting2024

    • Author(s)
      Takeshi Fukaya, Yuji Nakatsukasa, Yusaku Yamamoto
    • Journal Title

      IEEE International Parallel and Distributed Processing Symposium (IPDPS 2024)

      Volume: - Pages: 63~75

    • DOI

      10.1109/IPDPS57955.2024.00015

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Inherently Parallel H^2-ULV Factorization for Solving Dense Linear Systems on GPUs2024

    • Author(s)
      Qianxiang Ma, Rio Yokota
    • Journal Title

      International Journal of High Performance Computing Applications

      Volume: 38 Pages: 314~336

    • DOI

      10.1177/10943420241242021

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Time-Domain Homogenization of Windings Using B-Input Cauer Ladder Network Method2024

    • Author(s)
      Yasuhito Takahashi, Shingo Hiruma, Koji Fujiwara, Satoshi Imamori
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 60 Pages: 1~5

    • DOI

      10.1109/TMAG.2024.3464583

    • Related Report
      2024 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parallel-in-Space-and-Time Finite-Element Method for Time-Periodic Magnetic Field Problems With Hysteresis2024

    • Author(s)
      Takahashi Yasuhito, Fujiwara Koji, Iwashita Takeshi
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 60 Pages: 1~5

    • DOI

      10.1109/TMAG.2023.3307498

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Algebraic Partition Construction Method for Hierarchical Matrices2024

    • Author(s)
      Ida Akihiro
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 60 Pages: 1~4

    • DOI

      10.1109/tmag.2023.3305333

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Efficient Preconditioning Technique for Frequency Domain Finite Element Simulation of the Darwin Model2024

    • Author(s)
      Yoshida Kento, Mifune Takeshi, Matsuo Tetsuji, Kaimori Hiroyuki, Kameari Akihisa, Iwashita Takeshi
    • Journal Title

      IEEE Transactions on Magnetics

      Volume: 60 Pages: 1~4

    • DOI

      10.1109/TMAG.2023.3304653

    • Related Report
      2023 Annual Research Report
  • [Journal Article] Numerical Behavior of Mixed Precision Iterative Refinement Using the BiCGSTAB Method2023

    • Author(s)
      Zhao Yingqi, Fukaya Takeshi, Iwashita Takeshi
    • Journal Title

      Journal of Information Processing

      Volume: 31 Pages: 860~874

    • DOI

      10.2197/ipsjjip.31.860

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Subspace Correction Preconditioning for Solving a Sequence of Asymmetric Linear Systems Using the Bi-CGSTAB Method2023

    • Author(s)
      Tamori Hirotoshi, Fukaya Takeshi, Iwashita Takeshi
    • Journal Title

      Journal of Information Processing

      Volume: 31 Pages: 875~884

    • DOI

      10.2197/ipsjjip.31.875

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Convergence acceleration of preconditioned conjugate gradient solver based on error vector sampling for a sequence of linear systems2023

    • Author(s)
      Iwashita Takeshi, Ikehara Kota, Fukaya Takeshi, Mifune Takeshi
    • Journal Title

      Numerical Linear Algebra with Applications

      Volume: 30 Pages: e2512

    • DOI

      10.1002/nla.2512

    • Related Report
      2023 Annual Research Report
  • [Presentation] ACAによって高速化したストリーム関数法とCMA-ESを組み合わせた3次元コイル形状最適化2025

    • Author(s)
      菅原賢悟, 小磯拓真, 伊田明弘, 佐藤孝洋, 日高勇気
    • Organizer
      電気学会静止器回転機合同研究会
    • Related Report
      2024 Annual Research Report
  • [Presentation] ガウス過程回帰を用いたモータ特性推定に基づくPMSMプラントモデルの効率的計算法2025

    • Author(s)
      肖雨廷, 高橋康人, 藤原耕二
    • Organizer
      電気学会静止器・回転機合同研究会
    • Related Report
      2024 Annual Research Report
  • [Presentation] DE積分公式に基づく行列関数計算法のデフレーションとその丸め誤差解析2025

    • Author(s)
      今倉暁, 山本有作, 立岡文理, 曽我部知広, 張紹良
    • Organizer
      日本応用数理学会 第21回 研究部会連合発表会
    • Related Report
      2024 Annual Research Report
  • [Presentation] Improving the Convergence of the Preconditioned Bi-CGSTAB Solver through Error Vector Sampling for a Sequence of Asymmetric Linear Systems2025

    • Author(s)
      Hirotoshi Tamori, Takeshi Fukaya, Takeshi Iwashita
    • Organizer
      International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2025)
    • Related Report
      2024 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 補助変数を使用したDarwinモデルの時間領域有限要素電磁界解析に関する検討2025

    • Author(s)
      永田こゆき, 美舩健, 松尾哲司, 貝森弘行, 亀有昭久, 岩下武史
    • Organizer
      電気学会静止器回転機合同研究会
    • Related Report
      2024 Annual Research Report
  • [Presentation] Performance Evaluation of Algorithms for Tall-Skinny QR Factorization on Recent Computer Systems SIAM Conference on Computational Science and Engineering2025

    • Author(s)
      Takeshi Fukaya
    • Organizer
      SIAM Conference on Computational Science and Engineering (CSE25)
    • Related Report
      2024 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 対称ブロック低ランク行列の標準固有値問題解法2024

    • Author(s)
      伊田明弘, 荻田 武史, 星健夫, 横田理央
    • Organizer
      RIMS共同研究 (公開型) 計算科学に資する数値解析学の展開
    • Related Report
      2024 Annual Research Report
  • [Presentation] Accelerating Coil Path Optimization via Truncated Singular Value Decomposition Coupled with Adaptive Cross-Approximation2024

    • Author(s)
      Takuma Koiso, Kengo Sugahara, Akihiro Ida
    • Organizer
      2024 IEEE 21st Biennial Conference on Electromagnetic Field Computation (CEFC)
    • Related Report
      2024 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fast Steady-state Analysis Method for Cage Induction Motors Based on Polyphase TP-EEC Method in a Rotational Reference Frame2024

    • Author(s)
      Hiroyuki Kaimori, Yasuhito Takahashi, Shinji Wakao
    • Organizer
      The 27th International Conference on Electrical Machines and Systems (ICEMS 2024)
    • Related Report
      2024 Annual Research Report
    • Int'l Joint Research
  • [Presentation] GMRES(m)法における近似疎行列ベクトル積の導入可能性の検証2024

    • Author(s)
      今多和歩, 佐竹祐樹, 深谷猛
    • Organizer
      The 8th cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming (xSIG2024)
    • Related Report
      2024 Annual Research Report
  • [Presentation] Complex moment-based eigensolvers and their recent developments2024

    • Author(s)
      Akira Imakura
    • Organizer
      2024 Dalian International Conference on Mathematics
    • Related Report
      2024 Annual Research Report
    • Int'l Joint Research
  • [Presentation] DE型積分公式に基づく行列関数計算の収束性改善のための部分固有対デフレーション技術2024

    • Author(s)
      今倉暁, 山本有作, 立岡文理, 曽我部知広, 張紹良
    • Organizer
      RIMS共同研究 (公開型) 計算科学に資する数値解析学の展開
    • Related Report
      2024 Annual Research Report
  • [Presentation] 縦長行列の列ピボット付きQR分解に対するコレスキーQR型アルゴリズム2024

    • Author(s)
      深谷猛, 中務佑治, 山本有作
    • Organizer
      RIMS共同研究 (公開型) 計算科学に資する数値解析学の展開
    • Related Report
      2024 Annual Research Report
  • [Presentation] DE積分型行列関数計算法に対する部分固有対デフレーションに基づく収束性改善およびその性能評価2024

    • Author(s)
      今倉暁, 山本有作, 立岡文理, 曽我部知広, 張紹良
    • Organizer
      日本応用数理学会 2024年度 年会
    • Related Report
      2024 Annual Research Report
  • [Presentation] ICCG法における反復回数と前処理後の係数行列の固有値分布の関係性2024

    • Author(s)
      岩下武史, 深谷猛
    • Organizer
      日本応用数理学会2024年度年会
    • Related Report
      2024 Annual Research Report
  • [Presentation] 誤差ベクトルサンプリングに基づく非対称行列向けSubspace Correction 前処理法による複数連立一次方程式の求解高速化2024

    • Author(s)
      多森浩俊, 深谷猛, 岩下武史
    • Organizer
      日本応用数理学会2024年度年会
    • Related Report
      2024 Annual Research Report
  • [Presentation] DE型積分公式に基づく行列関数計算に対するデフレーションによる収束性改善2024

    • Author(s)
      今倉暁, 山本有作, 立岡文理, 曽我部知広, 張紹良
    • Organizer
      数値解析シンポジウム2024
    • Related Report
      2024 Annual Research Report
  • [Presentation] Condition Number Estimation in a Solution Process of a Large and Sparse Linear System2024

    • Author(s)
      Yuya Kudo, Yuki Satake, Takeshi Fukaya, Takeshi Iwashita
    • Organizer
      The 7th International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2024)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A New Matrix Reordering Method for GPU Acceleration of an ILU Preconditioner2024

    • Author(s)
      Kengo Suzuki, Takeshi Fukaya, Takeshi Iwashita
    • Organizer
      The 7th International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2024)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Performance Evaluation of Mixed Precision Iterative Refinement using Low Precision Krylov Methods2024

    • Author(s)
      Yingqi Zhao, Takeshi Fukaya, Takeshi Iwashita
    • Organizer
      日本応用数理学会 若手の会 第9回学生研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 大規模連立一次方程式の求解を前提とした疎な係数行列の条件数推定手法とその性能評価2024

    • Author(s)
      工藤侑也, 佐竹祐樹, 深谷猛, 岩下武史
    • Organizer
      日本応用数理学会 若手の会 第9回学生研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] CholeskyQRとBCGS2を用いた非縦長行列のQR分解2024

    • Author(s)
      門倉陣之介, 深谷猛, 佐竹祐樹, 岩下武史
    • Organizer
      日本応用数理学会 若手の会 第9回学生研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] Recent progress in complex moment-based eigenvalue solvers2024

    • Author(s)
      Akira Imakura, Tetsuya Sakurai, Yasunori Futamura
    • Organizer
      SIAM Conference on Parallel Processing for Scientific Computing (PP24)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 分散並列環境におけるCholeskyQRとBCGS2を用いた非縦長行列のQR分解2023

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

    • Author(s)
      深谷猛, Zhao Yingqi, 岩下武史
    • Organizer
      情報処理学会 第192回ハイパフォーマンスコンピューティング研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 並列ES-SC-ILU-BiCGSTAB法の求解性能評価2023

    • Author(s)
      多森浩俊, 深谷猛, 岩下武史
    • Organizer
      情報処理学会 第193回ハイパフォーマンスコンピューティング研究発表会
    • Related Report
      2023 Annual Research Report
  • [Presentation] ブロックヤコビIC前処理付きCG法の収束性に関する分析2023

    • Author(s)
      岩下武史, 深谷猛
    • Organizer
      日本応用数理学会 「行列・固有値問題の解法とその応用」研究部会
    • Related Report
      2023 Annual Research Report
  • [Presentation] 低精度計算を活用した混合精度型疎行列ソルバーの可能性2023

    • Author(s)
      深谷猛, Zhao Yingqi, 岩下武史
    • Organizer
      第15回 自動チューニング技術の現状と応用に関するシンポジウム(ATTA2023)
    • Related Report
      2023 Annual Research Report
  • [Presentation] A projection method for singular eigenvalue problems of linear matrix pencils2023

    • Author(s)
      Keiichi Morikuni, Akira Imakura
    • Organizer
      10th International Congress on Industrial and Applied Mathematics (ICIAM2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Cross-interactive residual smoothing for block Lanczos-type methods for solving linear systems with multiple right-hand sides2023

    • Author(s)
      Kensuke Aihara, Akira Imakura, Keiichi Morikuni
    • Organizer
      10th International Congress on Industrial and Applied Mathematics (ICIAM2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 行列計算による機械学習:入門と応用2023

    • Author(s)
      今倉暁
    • Organizer
      日本応用数理学会 第15回 三部会連携「応用数理セミナー」
    • Related Report
      2023 Annual Research Report
  • [Presentation] 分散データ統合解析のためのデータコラボレーション解析技術2023

    • Author(s)
      今倉暁, 櫻井鉄也
    • Organizer
      RIMS共同研究「新時代における高性能科学技術計算法の探究」
    • Related Report
      2023 Annual Research Report
  • [Presentation] CGS系統のブロッククリロフ部分空間法の枠組み2023

    • Author(s)
      今倉暁, 相原研輔, 保國惠一
    • Organizer
      第49回数値解析シンポジウム(NAS2023)
    • Related Report
      2023 Annual Research Report
  • [Presentation] 自己共役な微分作用素の固有値に対する周回積分型精度保証付き数値解法2023

    • Author(s)
      今倉暁, 保國惠一, 高安亮紀
    • Organizer
      第49回数値解析シンポジウム(NAS2023)
    • Related Report
      2023 Annual Research Report

URL: 

Published: 2023-04-13   Modified: 2025-12-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi