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

2022 Fiscal Year Research-status Report

Development of technology for scientific simulations only using integer arithmetic for next-generation computers

Research Project

Project/Area Number 20K21782
Research InstitutionHokkaido University

Principal Investigator

岩下 武史  北海道大学, 情報基盤センター, 教授 (30324685)

Co-Investigator(Kenkyū-buntansha) 深谷 猛  北海道大学, 情報基盤センター, 准教授 (30633846)
Project Period (FY) 2020-07-30 – 2024-03-31
Keywords高性能計算 / 計算科学 / 線形反復法 / 整数演算 / 反復改良法
Outline of Annual Research Achievements

2020~2021年度において,線形反復ソルバの主要な計算部分,具体的には疎行列ベクトル積,内積演算,各種の行列・ベクトル処理を整数命令のみで実装することを可能とした.そこで,2022年度は,代表的な反復型ステンシル計算であるFDTD(Finite Difference Time Domain)法について,整数演算(固定小数点演算)のみを用いて,解析を行う方法について研究を行った.2021年度において,解析対象となる物理空間を複数の部分領域に分割し,部分領域ごとに異なるスケーリングファクタを用いることで,各領域内の物理量を与えられたビット幅の整数(固定小数点数)で表現する方式を考案し,2022年度では本方式に基づいた実装を行った.本実装に基づく数値実験の結果,考案方式が有効に機能することが明らかとなったが,一方で,大部分のテスト問題では,初期に設定したスケーリングファクタを特に変更することなく時系列の解析を実行できることが明らかとなり,スケーリングファクタの自動調節等の新たな技術開発の必要性が低いことが判明した.

次世代の計算デバイスでは,高性能な整数演算処理はSIMD型の整数演算命令として実装される可能性がある.そこで,線形反復法を対象として,その代表的な前処理手法であるILU分解前処理をSIMD演算を前提として高速化する方法を考案し,性能評価を行った.提案手法は,従来のILU(0)前処理と比べ,前処理効果が高く,多くのテストデータで優位な性能を示すことが明らかとなった.2022年度には,本成果を国際学術論文誌に発表した.

Current Status of Research Progress
Current Status of Research Progress

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

Reason

本研究課題では,整数演算に基づく線形反復ソルバと反復型ステンシル計算に関する研究開発を進める予定としている.このうち,まず2020~2021年度において,代表的な線形反復ソルバであるGMRES法について,整数演算命令による実装方式を新たに開発し,性能評価を実施した.本成果について,国際会議発表を行ったところ,国際的に大きな注目が得られ,フランス,ソルボンヌ大学が主導するプロジェクトから招待講演の依頼を受けた.また,2021年度には,混合精度演算技術に関する最新のレビュー論文にも本研究の成果が引用された.さらに,2022年度には,線形反復ソルバにおいて,SIMD演算命令を活用するための新しい前処理手法を考案し,国際学術論文誌に発表した.

線形反復ソルバに関する研究と並行し,2022年度には,反復型ステンシル計算の整数演算実装について研究開発を行い,その有効性について検証を行った.

このように,本研究は当初の想定通りの成果が得られ,その国際的反響は当初の想定以上となっている.

Strategy for Future Research Activity

上記の通り,これまでに,線形反復ソルバおよび反復型ステンシル計算における整数演算の活用に関して,当初の計画通りに研究を遂行することができ,前者については期待以上の成果(国際的反響)が得られた.そこで,研究期間を一年延長し,線形反復ソルバにおいて,より高度な前処理手法を用いた場合における整数演算の利用について研究を実施することとした.

Causes of Carryover

コロナ禍により,海外の研究者の来日が中止になったことや,半導体不足による計算機の品薄による.国際会議のための出張旅費,海外研究者の招へい,計算機の購入,スパコンの使用料として支出する予定である.

  • Research Products

    (6 results)

All 2023 2022

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

  • [Journal Article] A novel ILU preconditioning method with a block structure suitable for SIMD vectorization2023

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

      Journal of Computational and Applied Mathematics

      Volume: 419 Pages: 114687~114687

    • DOI

      10.1016/j.cam.2022.114687

    • Peer Reviewed / Open Access
  • [Journal Article] A New AINV Preconditioner for the CG Method in Hybrid CPU-GPU Computing Environment2022

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

      Journal of Information Processing

      Volume: 30 Pages: 755~765

    • DOI

      10.2197/ipsjjip.30.755

    • Peer Reviewed / Open Access
  • [Presentation] 誤差ベクトルのサンプリングによるクリロフ分空間反復法の収束性改善2022

    • Author(s)
      岩下武史, 池原紘太, 多森浩俊, 深谷猛
    • Organizer
      RIMS共同研究(公開型)数値解析が拓く次世代情報社会~エッジから富岳まで~
  • [Presentation] ブロック構造に基づくフィルイン制御を用いたSIMD演算に適したILU分解前処理手法2022

    • Author(s)
      鈴木謙吾, 深谷猛, 岩下武史
    • Organizer
      日本応用数理学会2022年度年会
  • [Presentation] 非対称行列向けSubspace correction法による複数連立一次方程式の求解高速化2022

    • Author(s)
      多森浩俊, 深谷猛, 岩下武史
    • Organizer
      The 6th cross-disciplinary Workshop on Computing Systems, Infrastructures, and Programming (xSIG 2022)
  • [Presentation] A new version of AINV preconditioning simplified by using nonzero element positions of a coefficient matrix2022

    • Author(s)
      Kengo Suzuki, Takeshi Fukaya, Takeshi Iwashita
    • Organizer
      15th World Congress on Computational Mechanics \& 8th Asian Pacific Congress on Compuational Mechanics (WCCM-APCOM YOKOHAMA2022)
    • Int'l Joint Research

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi