Development of technology for scientific simulations only using integer arithmetic for next-generation computers
| Project/Area Number |
20K21782
|
|---|
| Research Category |
Grant-in-Aid for Challenging Research (Exploratory)
|
| Allocation Type | Multi-year Fund |
|---|
| Review Section |
Medium-sized Section 60:Information science, computer engineering, and related fields
|
|---|
| Research Institution | Hokkaido University |
|---|
Principal Investigator |
岩下 武史 北海道大学, 情報基盤センター, 教授 (30324685)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
深谷 猛 北海道大学, 情報基盤センター, 准教授 (30633846)
|
|---|
| Project Period (FY) |
2020-07-30 – 2024-03-31
|
| Project Status |
Granted (Fiscal Year 2022)
|
| Budget Amount *help |
¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2022: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2021: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2020: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
|---|
| Keywords | 高性能計算 / 計算科学 / 線形反復法 / 整数演算 / 反復改良法 / 整数演算命令 / ステンシル計算 |
|---|
| Outline of Research at the Start |
本研究では，次世代計算機の研究開発を支援することを目的として，整数演算のみを用いた解析の実現性に関する研究開発を行う．具体的に，様々なものづくりやICTにおいて必要となる線形ソルバ，ステンシル計算を対象として，これらの整数演算実装を研究する．代表的な線形ソルバであるクリロフ部分空間反復法を対象として，反復改良法を援用することで，従来の浮動小数点数に基づく解析と同程度の精度を整数演算（固定小数点数演算）により実現する方策を研究する．また，反復型ステンシル計算の整数演算による実装についても研究を行う．
|
| 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 |
上記の通り，これまでに，線形反復ソルバおよび反復型ステンシル計算における整数演算の活用に関して，当初の計画通りに研究を遂行することができ，前者については期待以上の成果（国際的反響）が得られた．そこで，研究期間を一年延長し，線形反復ソルバにおいて，より高度な前処理手法を用いた場合における整数演算の利用について研究を実施することとした．
|
Report
(3 results)
Research Products
(11 results)
