Development of technology for scientific simulations only using integer arithmetic for next-generation computers
Development of technology for scientific simulations only using integer arithmetic for next-generation computers
批准号:
20K21782
负责人:
岩下 武史
金额:
$3.74万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Challenging Research (Exploratory)
财政年份:
2020
资助国家:
日本
项目状态:
已结题
起止时间:
2020-07-30 至 2024-03-31
中文摘要
2020~2021年度において,線形反復ソルバの主要な計算部分,具体的には疎行列ベクトル積,内積演算,各種の行列・ベクトル処理を整数命令のみで実装することを可能とした.そこで,2022年度は,代表的な反復型ステンシル計算であるFDTD(Finite Difference Time Domain)法について,整数演算(固定小数点演算)のみを用いて,解析を行う方法について研究を行った.2021年度において,解析対象となる物理空間を複数の部分領域に分割し,部分領域ごとに異なるスケーリングファクタを用いることで,各領域内の物理量を与えられたビット幅の整数(固定小数点数)で表現する方式を考案し,2022年度では本方式に基づいた実装を行った.本実装に基づく数値実験の結果,考案方式が有効に機能することが明らかとなったが,一方で,大部分のテスト問題では,初期に設定したスケーリングファクタを特に変更することなく時系列の解析を実行できることが明らかとなり,スケーリングファクタの自動調節等の新たな技術開発の必要性が低いことが判明した.次世代の計算デバイスでは,高性能な整数演算処理はSIMD型の整数演算命令として実装される可能性がある.そこで,線形反復法を対象として,その代表的な前処理手法であるILU分解前処理をSIMD演算を前提として高速化する方法を考案し,性能評価を行った.提案手法は,従来のILU(0)前処理と比べ,前処理効果が高く,多くのテストデータで優位な性能を示すことが明らかとなった.2022年度には,本成果を国際学術論文誌に発表した.
英文摘要
2020~2021年度において,線形反復ソルバの主要な計算部分,具体的には疎行列ベクトル積,内積演算,各種の行列・ベクトル処理を整数命令のみで実装することを可能とした.そこで,2022年度は,代表的な反復型ステンシル計算であるFDTD(Finite Difference Time Domain)法について,整数演算(固定小数点演算)のみを用いて,解析を行う方法について研究を行った.2021年度において,解析対象となる物理空間を複数の部分領域に分割し,部分領域ごとに異なるスケーリングファクタを用いることで,各領域内の物理量を与えられたビット幅の整数(固定小数点数)で表現する方式を考案し,2022年度では本方式に基づいた実装を行った.本実装に基づく数値実験の結果,考案方式が有効に機能することが明らかとなったが,一方で,大部分のテスト問題では,初期に設定したスケーリングファクタを特に変更することなく時系列の解析を実行できることが明らかとなり,スケーリングファクタの自動調節等の新たな技術開発の必要性が低いことが判明した.次世代の計算デバイスでは,高性能な整数演算処理はSIMD型の整数演算命令として実装される可能性がある.そこで,線形反復法を対象として,その代表的な前処理手法であるILU分解前処理をSIMD演算を前提として高速化する方法を考案し,性能評価を行った.提案手法は,従来のILU(0)前処理と比べ,前処理効果が高く,多くのテストデータで優位な性能を示すことが明らかとなった.2022年度には,本成果を国際学術論文誌に発表した.
期刊论文(10)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
ブロック構造に基づくフィルイン制御を用いたSIMD演算に適したILU分解前処理手法
基于块结构的填充控制的适合SIMD运算的ILU分解预处理方法
DOI:
--
发表时间:
2022
期刊:
影响因子:
--
作者:
[鈴木謙吾, 深谷猛, 岩下武史]
通讯作者:
岩下武史
誤差ベクトルのサンプリングによるクリロフ分空間反復法の収束性改善
通过采样误差向量提高Krylov子空间迭代法的收敛性
DOI:
--
发表时间:
2022
期刊:
影响因子:
--
作者:
[岩下武史, 池原紘太, 多森浩俊, 深谷猛]
通讯作者:
深谷猛
A new version of AINV preconditioning simplified by using nonzero element positions of a coefficient matrix
通过使用系数矩阵的非零元素位置简化了 AINV 预处理的新版本
DOI:
--
发表时间:
2022
期刊:
影响因子:
--
作者:
[Kengo Suzuki, Takeshi Fukaya, Takeshi Iwashita]
通讯作者:
Takeshi Iwashita
非対称行列向けSubspace correction法による複数連立一次方程式の求解高速化
使用非对称矩阵子空间校正方法加速求解多个联立线性方程组
DOI:
--
发表时间:
2022
期刊:
影响因子:
--
作者:
[多森浩俊, 深谷猛, 岩下武史]
通讯作者:
岩下武史
An Integer Arithmetic-Based Sparse Linear Solver Using a GMRES Method and Iterative Refinement
使用 GMRES 方法和迭代细化的基于整数算术的稀疏线性求解器
DOI:
--
发表时间:
2020
期刊:
影响因子:
--
作者:
[Takeshi Iwashita, Kengo Suzuki and Takeshi Fukaya]
通讯作者:
Kengo Suzuki and Takeshi Fukaya
共 10 条
Next-generation high-performance linear solver for future computational science and engineering
-
批准号:23H00462
-
项目类别:Grant-in-Aid for Scientific Research (A)
-
资助金额:$29.12万
-
财政年份:2023
-
负责人:岩下 武史
-
依托单位:
代数マルチグリッド法と並列処理技術による高速な連立一次方程式の求解法
-
批准号:16700060
-
项目类别:Grant-in-Aid for Young Scientists (B)
-
资助金额:$1.86万
-
财政年份:2004
-
负责人:岩下 武史
-
依托单位:
海外基金