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

格子H行列に基づく数値線形代数の構築と最新アーキテクチャへの高性能実装法

研究課題

研究課題/領域番号 21H03447
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
審査区分 小区分60090:高性能計算関連
研究機関国立研究開発法人海洋研究開発機構

研究代表者

伊田 明弘  国立研究開発法人海洋研究開発機構, 付加価値情報創生部門(地球情報科学技術センター), 主任研究員 (80742121)

研究分担者 横田 理央  東京工業大学, 学術国際情報センター, 教授 (20760573)
塙 敏博  東京大学, 情報基盤センター, 教授 (30308283)
岩下 武史  京都大学, 学術情報メディアセンター, 教授 (30324685)
大島 聡史  九州大学, 情報基盤研究開発センター, 准教授 (40570081)
星野 哲也  名古屋大学, 情報基盤センター, 准教授 (40775946)
平石 拓  京都橘大学, 工学部, 専任講師 (60528222)
研究期間 (年度) 2021-04-01 – 2024-03-31
研究課題ステータス 完了 (2023年度)
配分額 *注記
17,290千円 (直接経費: 13,300千円、間接経費: 3,990千円)
2023年度: 5,980千円 (直接経費: 4,600千円、間接経費: 1,380千円)
2022年度: 5,980千円 (直接経費: 4,600千円、間接経費: 1,380千円)
2021年度: 5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円)
キーワード近似計算 / 低ランク / H行列法 / 数値線形代数 / 行列近似 / 高性能計算 / 並列計算 / アルゴリズム / 混合精度演算
研究開始時の研究の概要

本研究では、科学技術計算およびデータ科学計算に必要な数値線形代数の行列演算について、格子H行列に基づき実行するアルゴリズム群を開発する。
格子H行列は、研究代表者らが提案した低ランク構造行列法の一種であり、従来型のH行列では困難なアルゴリズムの開発を見通し良く行うことができる。計算に必要な密行列演算を格子H行列による近似演算に置き換え、計算機メモリと演算量の大幅な削減により、計算の大規模化・高速化を実現する。
アルゴリズム開発は、最新の計算機アーキテクチャで構成されるクラスタ計算機を意識して行う。実装に際しては、混合精度演算・動的負荷分散などを含め最適な手法を研究する。

研究成果の概要

格子H行列に基づく数値線形代数系の構築を目的とした研究・開発を行った。格子H行列の特殊な場合であるBLR行列について、全固有値計算手法を提案し数値計算アルゴリズムを開発した。格子H行列法の高性能実装に関する研究を実施した。タスク並列化言語に機能を追加し、分散メモリ並列計算機上でのH行列分割生成および低ランク構造行列生成の計算性能を向上させることに成功した。また、各種の最新CPUアーキテクチャを用いた計算ノードにおいて、理論的限界値の85%以上の性能を達成するH行列・ベクトル積計算手法を開発した。さらに、最新GPUのMIG機能を用いて、BLR行列に対するQR分解高速に行う手法を開発した。

研究成果の学術的意義や社会的意義

格子H行列法は、大規模な科学技術計算を少ない計算量とメモリ使用量で実地するための手法であり、多くの実問題(超電導解析、地震波動解析、マイクロマグネティクス計算など)で使用されている。本研究では、格子H行列法の理論的枠組みを拡張し、最新計算機アーキテクチャの性能を引出す数値計算アルゴリズムを開発した。この成果は、計算科学の理論的枠組みを拡張した学術的意義に加え、実応用シミュレーションを大規模化・高速化する社会的意義も大きい。

報告書

(4件)
  • 2023 実績報告書   研究成果報告書 ( PDF )
  • 2022 実績報告書
  • 2021 実績報告書
  • 研究成果

    (51件)

すべて 2024 2023 2022 2021 その他

すべて 雑誌論文 (22件) (うち国際共著 3件、 査読あり 13件、 オープンアクセス 6件) 学会発表 (28件) (うち国際学会 15件、 招待講演 6件) 備考 (1件)

  • [雑誌論文] Optimize Efficiency of Utilizing Systems by Dynamic Core Binding2024

    • 著者名/発表者名
      Kawai Masatoshi、Ida Akihiro、Hanawa Toshihiro、Hoshino Tetsuya
    • 雑誌名

      Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region Workshops

      巻: - ページ: 77-82

    • DOI

      10.1145/3636480.3637221

    • 関連する報告書
      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 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] QR Factorization of?Block Low-Rank Matrices on Multi-instance GPU2023

    • 著者名/発表者名
      Ohshima Satoshi、Ida Akihiro、Yokota Rio、Yamazaki Ichitaro
    • 雑誌名

      In Proceedings of the 23rd International Conference on Parallel and Distributed Computing, Applications and Technologies

      巻: 1 ページ: 359-369

    • DOI

      10.1007/978-3-031-29927-8_28

    • ISBN
      9783031299261, 9783031299278
    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] Dynamic Core Binding for Load Balancing of Applications Parallelized with MPI/OpenMP2023

    • 著者名/発表者名
      Kawai Masatoshi、Ida Akihiro、Hanawa Toshihiro、Nakajima Kengo
    • 雑誌名

      Proc. of Intl. Conf. on Computational Sci. 2023

      巻: - ページ: 378-394

    • DOI

      10.1007/978-3-031-36024-4_30

    • ISBN
      9783031360237, 9783031360244
    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Hierarchical Matrix Calculation for FPGA using SYCL2023

    • 著者名/発表者名
      Yu Yijie, Toshihiro Hanawa
    • 雑誌名

      情報処理学会研究報告

      巻: 2023-HPC-192(34) ページ: 1-7

    • 関連する報告書
      2023 実績報告書
  • [雑誌論文] CUDA Fortran+MIG+UVMを用いたBLR行列QR分解の大規模高速化2023

    • 著者名/発表者名
      大島聡史, 伊田明弘, 河合直聡, 横田理央, Ichitaro Yamazaki
    • 雑誌名

      情報処理学会 研究報告

      巻: 2023-HPC-190 ページ: 1-8

    • 関連する報告書
      2023 実績報告書
    • 国際共著
  • [雑誌論文] Computing the k-th Eigenvalue of Symmetric H2-Matrices2023

    • 著者名/発表者名
      Apriansyah M. Ridwan、Yokota Rio
    • 雑誌名

      International Conference on Parallel Processing (ICPP)

      巻: N/A ページ: 1-10

    • DOI

      10.1145/3605573.3605607

    • 関連する報告書
      2023 実績報告書
    • 査読あり
  • [雑誌論文] O(N) distributed direct factorization of structured dense matrices using runtime systems.2023

    • 著者名/発表者名
      Deshmukh Sameer、Yokota Rio、Bosilca George、Ma Qinxiang
    • 雑誌名

      International Conference on Parallel Processing (ICPP)

      巻: N/A ページ: 1-10

    • DOI

      10.1145/3605573.3605606

    • 関連する報告書
      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 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Solving Block Low-Rank Matrix Eigenvalue Problems2022

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

      Journal of Information Processing

      巻: 30 号: 0 ページ: 538-551

    • DOI

      10.2197/ipsjjip.30.538

    • ISSN
      1882-6652
    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Optimizations of H-matrix-vector Multiplication for Modern Multi-core Processors2022

    • 著者名/発表者名
      Hoshino Tetsuya、Ida Akihiro、Hanawa Toshihiro
    • 雑誌名

      2022 IEEE International Conference on Cluster Computing (CLUSTER)

      巻: 2022 ページ: 462-472

    • DOI

      10.1109/cluster51413.2022.00056

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] Parallelization of Matrix Partitioning in Hierarchical Matrix Construction on Distributed Memory Systems2022

    • 著者名/発表者名
      Zhengyang Bai, Tasuku Hiraishi, Akihiro Ida, Masahiro Yasugi
    • 雑誌名

      Journal of Information Processing

      巻: 30 号: 0 ページ: 742-754

    • DOI

      10.2197/ipsjjip.30.742

    • ISSN
      1882-6652
    • 関連する報告書
      2022 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Large-scale earthquake sequence simulations on 3-D non-planar faults using the boundary element method accelerated by lattice H-matrices2022

    • 著者名/発表者名
      Ozawa So、Ida Akihiro、Hoshino Tetsuya、Ando Ryosuke
    • 雑誌名

      Geophysical Journal International

      巻: 232 号: 3 ページ: 1471-1481

    • DOI

      10.1093/gji/ggac386

    • 関連する報告書
      2022 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Construction of Hierarchical Matrix on Distributed Memory Systems using a Task Parallel Language2022

    • 著者名/発表者名
      Bai Zhengyang、Hiraishi Tasuku、Ida Akihiro、Yasugi Masahiro、Fukazawa Keiichiro
    • 雑誌名

      In Proceedings of 2022 The Tenth International Symposium on Computing and Networking Workshops (CANDARW)

      巻: 1 ページ: 48-54

    • DOI

      10.1109/candarw57323.2022.00058

    • 関連する報告書
      2022 実績報告書
    • 査読あり
  • [雑誌論文] 対称ブロック低ランク行列の固有値問題解法2022

    • 著者名/発表者名
      伊田明弘
    • 雑誌名

      SWoPP2022(HPC研究分科会)

      巻: 2022-HPC-185 ページ: 1-8

    • 関連する報告書
      2022 実績報告書
  • [雑誌論文] 対称ブロック低ランク行列の精度保証付き固有値問題解法2022

    • 著者名/発表者名
      伊田 明弘、荻田 武史、 横田 理央
    • 雑誌名

      日本応用数理学会(2022年度年会)

      巻: 1 ページ: 1-2

    • 関連する報告書
      2022 実績報告書
  • [雑誌論文] Fortran標準規格do concurrentを用いたGPUオフローディング手法の評価2022

    • 著者名/発表者名
      星野 哲也, 河合 直聡, 三木 洋平, 塙 敏博, 中島 研吾
    • 雑誌名

      情報処理学会研究報告(Web)

      巻: 2022-HPC-183 ページ: 1-8

    • 関連する報告書
      2021 実績報告書
  • [雑誌論文] 近似逆行列前処理における前処理行列生成部の簡略化とスレッド並列化2022

    • 著者名/発表者名
      鈴木謙吾, 深谷猛, 岩下武史
    • 雑誌名

      情報処理学会研究報告(Web)

      巻: 2021-HPC-182 ページ: 1-8

    • 関連する報告書
      2021 実績報告書
  • [雑誌論文] A64FXにおける階層型行列演算の性能評価2021

    • 著者名/発表者名
      星野哲也 , 伊田明弘 , 塙敏博
    • 雑誌名

      情報処理学会研究報告(Web)

      巻: 2021-HPC-180 ページ: 1-8

    • 関連する報告書
      2021 実績報告書
  • [雑誌論文] Large-scale earthquake sequence simulations of 3D geometrically complex faults using the boundary element method accelerated by lattice H-matrices on distributed memory computer systems2021

    • 著者名/発表者名
      So Ozawa, Akihiro Ida, Tetsuya Hoshino, Ryosuke Ando
    • 雑誌名

      arXiv preprint

      巻: - ページ: 1-26

    • 関連する報告書
      2021 実績報告書
    • オープンアクセス
  • [雑誌論文] ブロック低ランク行列の近似固有値計算2021

    • 著者名/発表者名
      伊田明弘
    • 雑誌名

      日本応用数理学会2021年年会講演予稿集

      巻: - ページ: 1-2

    • 関連する報告書
      2021 実績報告書
  • [学会発表] OpenACCを用いた地震シミュレーションのGPU並列化2024

    • 著者名/発表者名
      百武尚輝,星野哲也,小澤 創,伊田明弘,安藤亮輔,河合直聡,永井 亨,片桐孝洋
    • 学会等名
      情報処理学会 第86回全国大会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Considering multi process calculations on current GPU2024

    • 著者名/発表者名
      Satoshi Ohshima
    • 学会等名
      ATAT in HPSC 2024
    • 関連する報告書
      2023 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Hierarchical Matrix Calculation for FPGA using SYCL2023

    • 著者名/発表者名
      Yu Yijie, Toshihiro Hanawa
    • 学会等名
      報処理学会ハイパフォーマンスコンピューティング研究会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Optimizations of H-matrix-vector Multiplication for Modern Multi-core Processors2023

    • 著者名/発表者名
      Tetsuya Hoshino, Akihiro Ida, Toshihiro Hanawa
    • 学会等名
      日本地球惑星科学連合大会(JpGU)2023
    • 関連する報告書
      2023 実績報告書
    • 招待講演
  • [学会発表] Optimizations of H-matrix-vector Multiplication for Modern Multi-core Processors2023

    • 著者名/発表者名
      Tetsuya Hoshino, Akihiro Ida, Toshihiro Hanawa
    • 学会等名
      ICIAM 2023 (International Council for Industrial and Applied Mathematics 2023)
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] Dynamic Rupture Simulation Using FDP Method Accelerated by Lattice H-matrices2023

    • 著者名/発表者名
      Takumi Miyajima, Ryosuke Ando, Akihiro Ida
    • 学会等名
      ICIAM 2023 (International Council for Industrial and Applied Mathematics 2023)
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] Acceleration of dynamic rupture simulation using FDP-LH matrices2023

    • 著者名/発表者名
      宮嶌巧光、安藤亮輔、伊田明弘
    • 学会等名
      日本地球惑星科学連合大会(JpGU)2023
    • 関連する報告書
      2023 実績報告書
  • [学会発表] 時空間境界積分方程式法の高速化手法FDP=Lattice H行列法の近似精度評価2023

    • 著者名/発表者名
      宮嶌 拓光、安藤 亮輔、伊田 明弘
    • 学会等名
      日本地震学会 2023 年度秋季大会
    • 関連する報告書
      2023 実績報告書
  • [学会発表] Acceleration of the Spatiotemporal Boundary Integral Equation Method Using the FDP=Lattice H Matrices Method2023

    • 著者名/発表者名
      Takumi Miyajima、Ryosuke Ando, Akihiro Ida
    • 学会等名
      Advancing Earth and Space Sciences 2023(AGU23)
    • 関連する報告書
      2023 実績報告書
    • 国際学会
  • [学会発表] 一万計算コア超時代のGPUに向けたプログラム最適化と自動チューニングを考える2023

    • 著者名/発表者名
      大島 聡史、伊田 明弘、横田 理央、Yamazaki Ichitaro
    • 学会等名
      第15回 自動チューニング技術の現状と応用に関するシンポジウム(ATTA2023)
    • 関連する報告書
      2023 実績報告書
  • [学会発表] QR Factorization of Block Low-rank Matrices on Multiple-/Multi-Instance GPUs2023

    • 著者名/発表者名
      Satoshi Ohshima
    • 学会等名
      2024 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing
    • 関連する報告書
      2022 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] BLR-QR on GPU:マルチインスタンスGPUを用いた多数の小密行列計算の高速化2022

    • 著者名/発表者名
      大島聡史,伊田明弘,横田理央,Yamazaki Ichitaro
    • 学会等名
      第14回 自動チューニング技術の現状と応用に関するシンポジウム(ATTA2022)
    • 関連する報告書
      2022 実績報告書
  • [学会発表] High-resolution Simulation of Earthquake Recurrence Enabled by Optimization for Multi-core CPUs and Large-scale Parallelization2022

    • 著者名/発表者名
      Ryosuke Ando, So Ozawa, Akihiro Ida, Tetsuya Hoshino, Kazunori Muramatsu, Ryoya Matsushima, Masatoshi Kawai, Toshihiro Hanawa
    • 学会等名
      The International Conference for High Performance Computing, Networking, Storage, and Analysis 2023 (SC23)
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] CholeskyQRとBCGS2による非縦長行列のQR分解2022

    • 著者名/発表者名
      門倉陣之介, 深谷猛, 岩下武史
    • 学会等名
      The 6th cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming (xSIG 2022)
    • 関連する報告書
      2022 実績報告書
  • [学会発表] A new version of AINV preconditioning simplified by using nonzero element positions of a coefficient matrix2022

    • 著者名/発表者名
      Kengo Suzuki, Takeshi Fukaya and Takeshi Iwashita
    • 学会等名
      15th World Congress on Computational Mechanics 8th Asian Pacific Congress on Compuational Mechanics (WCCM-APCOM YOKOHAMA2022)
    • 関連する報告書
      2022 実績報告書
    • 国際学会
  • [学会発表] Parallelization of Matrix Partitioning in Hierarchical Matrix Construction Using Node-aware Work Stealing2022

    • 著者名/発表者名
      Zhengyang Bai、Tasuku Hiraishi、Akihiro Ida、Masahiro Yasugi
    • 学会等名
      情報処理学会 第138回プログラミング研究発表会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Numerical Evaluation of Dynamic Core Binding Library with H-matrix Application2022

    • 著者名/発表者名
      Masatoshi Kawai, Akihiro Ida
    • 学会等名
      2022 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing
    • 関連する報告書
      2021 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Optimizations of Lattice H-matrix-vector Multiplication for Modern Supercomputers2022

    • 著者名/発表者名
      Tetsuya Hoshino, Akihiro Ida, Toshihiro Hanawa
    • 学会等名
      SIAM Conference on Parallel Processing for Scientific Computing 2022 (SIAM PP 22)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Optimizations of H-matrix-vector Multiplication for A64FX2022

    • 著者名/発表者名
      Tetsuya Hoshino, Akihiro Ida, Toshihiro Hanawa
    • 学会等名
      2022 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing (ATAT in HPSC 2022)
    • 関連する報告書
      2021 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Acceleration of O(N) Solvers for Large Dense Matrices, Conference on Advanced Topics and Auto Tuning in High Performance Scientific Computing2022

    • 著者名/発表者名
      Sameer Deshmukh
    • 学会等名
      2022 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing (ATAT in HPSC 2022)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Parallel QR Factorization of Block Low-rank Matrices2022

    • 著者名/発表者名
      Muhammad Ridwan Apriansyah
    • 学会等名
      2022 Conference on Advanced Topics and Auto Tuning in High-Performance Scientific Computing (ATAT in HPSC 2022)
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] AIterative Refinement with Hierarchical Low-rank Preconditioners Using Mixed Precision2022

    • 著者名/発表者名
      Thomas Spendlhofer
    • 学会等名
      Conference on Advanced Topics and Auto Tuning in High Performance Scientific Computing
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Offloading Integer GMRES Method to Accelerators2022

    • 著者名/発表者名
      Yijie Yu, Toshihiro Hanawa
    • 学会等名
      HPC Asia 2022
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] QR Factorization of Block Low-rank Matrices on Multi-Instance GPU2022

    • 著者名/発表者名
      Satoshi Ohshima
    • 学会等名
      Conference on Advanced Topics and Auto Tuning in High Performance Scientific Computing
    • 関連する報告書
      2021 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 格子H行列法とFDP法による3D弾性波動伝播の高速計算2021

    • 著者名/発表者名
      伊田明弘、安藤亮輔、佐藤大裕、小澤創、星野哲也
    • 学会等名
      SWoPP2021(「行列・固有値問題の解法とその応用」研究部会)
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 格子H行列を用いた3次元非平面断層の超大規模地震サイクルシミュレーション2021

    • 著者名/発表者名
      小澤創、伊田明弘、星野哲也、安藤亮輔
    • 学会等名
      日本地震学会(2021年度秋季大会)
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 最近のマルチコアCPU環境における疎行列ベクトル積の性能に関する一考察2021

    • 著者名/発表者名
      深谷猛, 岩下武史, 中島浩
    • 学会等名
      SWoPP2021(「行列・固有値問題の解法とその応用」研究部会)
    • 関連する報告書
      2021 実績報告書
  • [学会発表] GPU に適した近似逆行列前処理の簡略化手法2021

    • 著者名/発表者名
      鈴木謙吾, 深谷猛, 岩下武史
    • 学会等名
      日本応用数理学会(2021年度年会)
    • 関連する報告書
      2021 実績報告書
  • [備考] HACApK code

    • URL

      https://github.com/Post-Peta-Crest/ppOpenHPC/tree/MATH/HACApK

    • 関連する報告書
      2023 実績報告書 2022 実績報告書 2021 実績報告書

URL: 

公開日: 2021-04-28   更新日: 2025-01-30  

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

Powered by NII kakenhi