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

Research on high-performance and high-dimensional numerical linear algebra applying an asynchronous task mechanism on the exascale computing era

Research Project

Project/Area Number 19H04127
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 60100:Computational science-related
Research InstitutionInstitute of Physical and Chemical Research

Principal Investigator

Imamura Toshiyuki  国立研究開発法人理化学研究所, 計算科学研究センター, チームリーダー (60361838)

Co-Investigator(Kenkyū-buntansha) 工藤 周平  電気通信大学, 大学院情報理工学研究科, 助教 (50824421)
廣田 悠輔  福井大学, 学術研究院工学系部門, 助教 (60709765)
鈴木 智博  山梨大学, 大学院総合研究部, 教授 (70235977)
椋木 大地  国立研究開発法人理化学研究所, 計算科学研究センター, 研究員 (90742289)
鈴木 厚  国立研究開発法人理化学研究所, 計算科学研究センター, 上級研究員 (60284155)
Project Period (FY) 2019-04-01 – 2022-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥17,420,000 (Direct Cost: ¥13,400,000、Indirect Cost: ¥4,020,000)
Fiscal Year 2021: ¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2020: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2019: ¥7,410,000 (Direct Cost: ¥5,700,000、Indirect Cost: ¥1,710,000)
Keywords高性能数値線形代数 / タスクスケジュール / 高並列処理 / 非同期・条件付・競争的タスク / タスク並列 / DAG / 非同期・条件付き・競争的タスク / タスク並列・データ並列 / 非同期 ・ 条件付き・競争的タスク / 数値計算アルゴリズム / データ並列 / スケジューラ / 非同期 / 条件付き・競争的タスクスケジューリング / 高並列計算
Outline of Research at the Start

エクサ時代のメニイコア環境下において、システム実行効率を向上するための数値計算アルゴリズムならびにタスク技術周辺を数値線形計算の視点から研究する。将来にわたって持続可能な高性能な数値計算ソフトウェアのための開発フレームワーク実現に注力し、数値線形代数カーネル構築の経験から発想される新たなタスクスケジューリング技術(非同期・条件付き・競争的スケジューリング)を研究する。同技術要件をスケジューラプロトタイプとして試作し、既存数値線形代数ソフトウェアに取り込み高性能化・高並列化を実現する。更にエクサ時代のターゲットなる高次元データ解析向け数値計算ソフトウェアに対しても適用範囲を広げていく。

Outline of Final Research Achievements

The main objective of this research project is to study asynchronous numerical algorithms and task technologies to improve system execution efficiency in the exascale era and to realize a development framework for high-performance numerical software that is sustainable in the future. To address this issue, we will investigate existing compiler runtime technologies, identify problems related to conditional task invocation and dynamic processing of dependencies that are necessary to realize numerical algorithms and incorporate them into actual numerical libraries to achieve results that contribute not only to execution speed but also to utilization efficiency. As a result, we identified issues related to the next generation of mixed-precision computation technology.

Academic Significance and Societal Importance of the Research Achievements

計算機システムのメニイコア化が進み、適切な並列タスク数が数千以上の環境が通常となり逐次数値計算アルゴリズムはより高並列なアルゴリズムに変更する必要性がある。その基盤には数値計算アルゴリズムの研究と実際に動作をサポートするコンパイルランタイム系技術の融合が欠かせない。本研究はタスク制御に関する一側面を数値計算研究者の立場から提案し解決に導いた。数値計算ソフトウェアはシミュレーションやデータ分析において極めて重要な役割を果たすものであり、本手法はコデザイン的な側面を強化し実用化を進める必要性があると考える。

Report

(4 results)
  • 2022 Final Research Report ( PDF )
  • 2021 Annual Research Report
  • 2020 Annual Research Report
  • 2019 Annual Research Report
  • Research Products

    (26 results)

All 2022 2021 2020 2019

All Journal Article (7 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 4 results,  Open Access: 2 results) Presentation (19 results) (of which Int'l Joint Research: 7 results)

  • [Journal Article] Task-parallel tiled direct solver for dense symmetric indefinite systems2022

    • Author(s)
      Shen Zhongyu、Zhang Jilin、Suzuki Tomohiro
    • Journal Title

      Parallel Computing

      Volume: 111 Pages: 102900-102900

    • DOI

      10.1016/j.parco.2022.102900

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Factorization Algorithm for Sparse Matrix with Mixed Precision Arithmetic2022

    • Author(s)
      Suzuki A.
    • Journal Title

      ECCOMAS Congress 2022 - 8th European Congress on Computational Methods in Applied Sciences and Engineering

      Volume: 2022 Pages: 1-12

    • DOI

      10.23967/eccomas.2022.006

    • Related Report
      2021 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] CPU+GPU混成システム上の固有値計算ソルバーの現状調査と性能評価2022

    • Author(s)
      今村 俊幸, 伊奈 拓也, 廣田 悠輔. 井戸村 泰宏
    • Journal Title

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

      Volume: Vol. 2022-HPC-187, No. 21 Pages: 1-10

    • Related Report
      2021 Annual Research Report
  • [Journal Article] タイル単位でパック化を行う行列計算2022

    • Author(s)
      工藤 周平 , 今村 俊幸
    • Journal Title

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

      Volume: Vol. 2022-HPC-185, No. 10 Pages: 1-10

    • Related Report
      2021 Annual Research Report
  • [Journal Article] Batched 3D-distributed FFT kernels towards practical DNS codes2020

    • Author(s)
      Toshiyuki Imamura, Masaaki Aoki, Mitsuo Yokokawa
    • Journal Title

      Advances in Parallel Computing

      Volume: 36 Pages: 169-178

    • DOI

      10.3233/apc200038

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Performance Tuning of Tile Matrix Decomposition2019

    • Author(s)
      Suzuki Tomohiro
    • Journal Title

      Proceedings of IEEE 13th International Symposium on Embedded Multicore/Many-core SoCs (MCSoC-19)

      Volume: -- Pages: 24-31

    • DOI

      10.1109/mcsoc.2019.00011

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ヤコビ回転カーネルを用いたヤコビ固有値計算手法の性能評価2019

    • Author(s)
      工藤 周平, 今村 俊幸
    • Journal Title

      研究報告ハイパフォーマンスコンピューティング(HPC)

      Volume: 2019-HPC-170, 35 Pages: 1-8

    • Related Report
      2019 Annual Research Report
  • [Presentation] Empirical parameter tuning of task-based tiled matrix factorization2022

    • Author(s)
      Tomohiro Suzuki
    • Organizer
      41th Advanced Supercomputing Environment (ASE) Seminar
    • Related Report
      2021 Annual Research Report
  • [Presentation] Dissection sparse direct solver with mixed precision arithmetic for smaller memory footprint2022

    • Author(s)
      Atsushi Suzuki
    • Organizer
      FreeFEM days
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Task Scheduling Strategies for Batched Basic Linear Algebra Subprograms on Many-core CPUs2021

    • Author(s)
      D. Mukunoki, Y. Hirota and T. Imamura
    • Organizer
      2021 IEEE 14th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC), Singapore, Singapore, 2021
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] CPUにおける batched BLAS のためのタスクスケジューリング戦略2021

    • Author(s)
      椋木大地, 廣田悠輔, 今村俊幸
    • Organizer
      日本応用数理学会 2021年度年会
    • Related Report
      2021 Annual Research Report
  • [Presentation] CP-ALS についての HPC からの考察と試み2021

    • Author(s)
      今村 俊幸
    • Organizer
      日本応用数理学会 2021 年度年会
    • Related Report
      2021 Annual Research Report
  • [Presentation] Empirical parameter tuning of task-based tiled QR factorization using quantum annealing2021

    • Author(s)
      Tomohiro Suzuki
    • Organizer
      The 9th International Symposium on Computing and Networking Workshops (CANDARW 2021)
    • Related Report
      2021 Annual Research Report
    • Int'l Joint Research
  • [Presentation] RBT前処理付き不定値密対称行列線形ソルバ2021

    • Author(s)
      鈴木智博, Zhongyu Shen
    • Organizer
      情報処理学会第178回ハイパフォーマンスコンピューティング研究会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 統計モデルを用いたタイルQR分解のパラメータチューニング2021

    • Author(s)
      霜鳥竜輝, 鈴木智博
    • Organizer
      情報処理学会第83回全国大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] 量子アニーリングによる疎行列の直接解法向けフィルイン削減オーダリング2021

    • Author(s)
      小見山朋子, 鈴木智博
    • Organizer
      情報処理学会第83回全国大会
    • Related Report
      2020 Annual Research Report
  • [Presentation] Dissection direct solver with quasi quadruple accuracy for sparse matrices with high condition number2021

    • Author(s)
      Atsushi Suzuki
    • Organizer
      WCCM-ECCOMAS, Paris (web conference)
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] エクサ時代の非同期タスクを応用した高性能高次元数値線形代数の研究2020

    • Author(s)
      今村俊幸
    • Organizer
      第12回 自動チューニング技術の現状と応用に関するシンポジウム(ATTA2020)
    • Related Report
      2020 Annual Research Report
  • [Presentation] Dissection sparse direct solver and parallel task management2020

    • Author(s)
      Atsushi Suzuki
    • Organizer
      HPC Asia 2020
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Task-parallel algorithms for matrix factorizations2020

    • Author(s)
      Tomohiro Suzuki
    • Organizer
      HPC Asia 2020 (Poster session)
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] BLR行列のMBGSアルゴリズムによるQR分解のPython実装とその性能評価2020

    • Author(s)
      板垣翼, 鈴木智博
    • Organizer
      情報処理学会第82回全国大会(オンライン開催)
    • Related Report
      2019 Annual Research Report
  • [Presentation] CPU-GPU環境におけるブロックQR分解のタスク並列化2020

    • Author(s)
      霜鳥竜輝, 鈴木智博
    • Organizer
      情報処理学会第82回全国大会(オンライン開催)
    • Related Report
      2019 Annual Research Report
  • [Presentation] ヤコビ回転カーネルを用いたヤコビ固有値計算手法の性能評価2019

    • Author(s)
      工藤 周平, 今村 俊幸
    • Organizer
      第170回ハイパフォーマンスコンピューティング研究発表会
    • Related Report
      2019 Annual Research Report
  • [Presentation] A level‐3 BLAS like kernel of the Jacobi rotations for the Jacobi's eigenvalue algorithm2019

    • Author(s)
      KUDO Shuhei, IMAMURA Toshiyuki
    • Organizer
      ParNum
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] エクサ時代の非同期タスクを応用した高性能高次元数値線形代数の研究2019

    • Author(s)
      今村 俊幸
    • Organizer
      第11回 自動チューニング技術の現状と応用に関するシンポジウム(ATTA2019)
    • Related Report
      2019 Annual Research Report
  • [Presentation] 尾崎スキームに基づく高精度かつ再現性のあるBLASルーチンの実装と自動チューニングの適用2019

    • Author(s)
      椋木大地
    • Organizer
      学会等名: 第22回AT研究会オープンアカデミックセッション(ATOS22)
    • Related Report
      2019 Annual Research Report

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi