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

2022 Fiscal Year Research-status Report

society5.0におけるデータ解析に資する高性能線形計算技術の研究

Research Project

Project/Area Number 21K11909
Research InstitutionHokkaido University

Principal Investigator

深谷 猛  北海道大学, 情報基盤センター, 准教授 (30633846)

Co-Investigator(Kenkyū-buntansha) 相島 健助  法政大学, 情報科学部, 准教授 (40609658)
Project Period (FY) 2021-04-01 – 2024-03-31
Keywords線形計算アルゴリズム / 高性能計算 / 分散並列計算 / エッジコンピューティング / ビッグデータ処理 / QR分解 / 動的モード分解
Outline of Annual Research Achievements

本研究課題では、Society 5.0におけるビッグデータ解析の基盤となり得る新しい線形計算アルゴリズムの研究開発を実施している。HPCと数理の両面から、エッジコンピューティング等に代表される計算環境を念頭におき線形計算アルゴリズムの研究開発を行うことで、Society 5.0におけるビッグデータ解析の効率化に貢献することを目指している。
2022年度は、前年度に実施した、縦長行列のQR分解アルゴリズムに関する分散並列環境上の性能評価を継続し、得られた性能データに対するより詳細な分析を行った。その結果、アーキテクチャの異なる各計算機システムにおける、特徴の異なる各アルゴリズムの性能特性を明らかにし、利用者のアルゴリズム選択に有益となる知見を得るとともに、今後のアルゴリズムの改良における課題を明確にすることができた。一方、エッジコンピューティング等の計算環境における各アルゴリズムの性能予測を念頭におき、上記の性能評価で取得した豊富な性能データを活用した性能モデルの構築にも着手した。
また、上記の性能評価で扱ったアルゴリズムの一つで、縦長行列に対して優れた特徴を有するコレスキーQR型アルゴリズムについて、行列が非縦長の場合にも対応できるようにアルゴリズムの拡張を行った。具体的には、ブロック化手法と組み合わせることで、非縦長行列に対しても有効に機能するアルゴリズムを構築した。2022年度では、シングルノード上で提案アルゴリズムが有効に動作することを確認するとともに、分散並列環境を想定したプログラムのプロトタイプ開発に着手した。
加えて、動的モード分解と呼ばれる手法に関する理論面の研究を行った。具体的には、計算対象のデータにノイズが含まれる場合を想定し、動的モード分解で得られる計算結果に対して統計的な観点から理論的解析を行った。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初の予定と多少の差異はあるが、具体的な研究開発を実施し、有用な結果を得ることができている。

Strategy for Future Research Activity

全体の目標としては、これまで実施した研究で得られた成果を踏まえて、よりSociety 5.0におけるビッグデータ解析を想定した研究開発を行う予定である。具体的には、エッジコンピューティング等を念頭においた計算環境でのアルゴリズムの有効性に関する検証に取り組むことを考えている。例えば、これまでの性能評価を通して収集した性能データを活用して性能モデルを構築することで、エッジコンピューティング等で想定される環境でのアルゴリズムの性能を仮想的に検証することが可能になると考える。また、より応用に近い設定(例:問題サイズ)における、各アルゴリズムの性能評価を実施することが重要であると考える。一方で、スパコン等を活用した関連アルゴリズムの研究開発やアルゴリズムの理論面の解析等についても継続して実施することで、計算科学を含めた幅広い点において貢献できる成果を創出することを目指す。

Causes of Carryover

COVID-19の影響により、予定していた打合せや学会参加のための旅費の一部が不要となった。また、実験で用いる計算機環境やノートPC等の物品の一部について、既存の物品の活用が可能となり、購入を見送った。これらの費用については、論文の積極的なオープンアクセス化等に活用することを考えている。また、状況によっては、研究期間の一年の延長も視野に入れて、研究費の有効活用を図る。

  • Research Products

    (8 results)

All 2023 2022

All Journal Article (4 results) (of which Peer Reviewed: 3 results,  Open Access: 2 results) Presentation (4 results)

  • [Journal Article] Statistical modeling and an adaptive averaging technique for strong convergence of the dynamic mode decomposition2023

    • Author(s)
      Kensuke Aishima
    • Journal Title

      Journal of Computational and Applied Mathematics

      Volume: 417 Pages: 114551~114551

    • DOI

      10.1016/j.cam.2022.114551

    • Peer Reviewed / Open Access
  • [Journal Article] Distributed Parallel Tall-Skinny QR Factorization: Performance Evaluation of?Various Algorithms on?Various Systems2023

    • Author(s)
      Takeshi Fukaya
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 13798 Pages: 275~287

    • DOI

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

    • Peer Reviewed
  • [Journal Article] Strong consistency of the projected total least squares dynamic mode decomposition for datasets with random noise2022

    • Author(s)
      Kensuke Aishima
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics

      Volume: 40 Pages: 691~707

    • DOI

      10.1007/s13160-022-00547-6

    • Peer Reviewed / Open Access
  • [Journal Article] 分散並列環境上での縦長行列のQR分解に対する各種アルゴリズムの性能評価2022

    • Author(s)
      深谷 猛
    • Journal Title

      情報処理学会 研究報告ハイパフォーマンスコンピューティング

      Volume: 2022-HPC-184 Pages: 1~9

  • [Presentation] CholeskyQRとBCGS2による非縦長行列のQR分解2022

    • Author(s)
      門倉 陣之介, 深谷 猛, 岩下 武史
    • Organizer
      The 6th cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming (xSIG2022)
  • [Presentation] 制約付きの線形回帰モデルに対する推定量の一致性について2022

    • Author(s)
      相島 健助
    • Organizer
      日本応用数理学会2022年度年会
  • [Presentation] ある線形回帰モデルに対して特異値分解を用いて計算する推定量の一致性について2022

    • Author(s)
      相島 健助
    • Organizer
      2022年並列/分散/協調処理に関するサマー・ワークショップ (SWoPP2022)
  • [Presentation] 数値線形代数と線形回帰分析2022

    • Author(s)
      相島 健助
    • Organizer
      RIMS共同研究 数値解析が拓く次世代情報社会~エッジから富岳まで~

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi