線形反復法と時間並列化の融合による新算法の研究

线性迭代法与时间并行化相结合的新算法研究

• 批准号: 26390132
• 负责人: 藤野 清次
• 金额: $ 2.25万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2014
• 资助国家: 日本
• 起止时间: 2014-04-01 至 2016-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-26390132/
• 关键词: 線形反復法; 時間並列化; 前処理; 閾値つき前処理; 高速化; 並列化; 反復解法

線形反復法と時間並列化およびそれらを融合させる研究を行った。線形反復法については、基礎となる線形反復法自体について従来の算法の改良を行った。反復法の前処理については、Eisenstat-SSOR前処理を中心に研究を行い、閾値の大きさによって前処理行列の要素に採用するかどうかを判定するという新しいタイプの前処理を提案することができた。さらに、複素数行列用の新しい反復法についても、その構成案の目途が立った。一方、時間並列については、Parallel-in-Time法と呼ばれる算法の改良や収束性の検討、そして算法の応用分野における適用範囲の明確化などを行った。線形反復法と時間並列化の融合については、基礎的な検討はかなり行ったが、今後さらなる研究が進行しつつあるという段階である。

Linear repetition and time synchronization Line iteration method is based on line iteration method itself. Iterative pre-processing, Eisenstat-SSOR pre-processing, central research, threshold value, pre-processing elements, adoption, determination, new pre-processing proposals In addition, the new method of repetition for complex prime numbers and columns is used to establish the purpose of forming a case. The Parallel-in-Time method is used to improve the convergence of algorithms and to clarify the application range of algorithms. Line repetition method and time juxtaposition and fusion

项目成果

同期点を減らしたGPBiCG法の並列性能評価

减少同步点的GPBiCG方法并行性能评估

• 发表时间: 2015
• 期刊: 日本シミュレーション学会論文誌
• 作者: Shigenobu Okazawa;Takumi Tsumori;Takuzo Yamashita and Satoyuki Tanaka;藤野清次 岩里光介
• 通讯作者: 藤野清次 岩里光介

Variants of SCBiCG method for solving linear equations with complex symmetric matrices

用于求解复杂对称矩阵线性方程的 SCBiCG 方法的变体

• 发表时间: 2015
• 作者: Lok Kumar Shrestha;Rekha Goswami Shrestha;Yusuke Yamauchi;Jonathan P. Hill;Toshiyuki Nishimura; Kun'ichi Miyazawa;Katsunori Wakabayashi;Takazumi Kawai;Susumu Okada;and Katsuhiko Ariga;藤野清次
• 通讯作者: 藤野清次

三角行列の逆行列を利用したCrout版ＩＬＵ分解の性能

使用三角矩阵逆矩阵的Crout版本ILU分解的性能

• 发表时间: 2015
• 期刊: 日本シミュレーション学会論文誌
• 作者: 大内 拓;野島 勉;田中 駿;中村 慎太郎;岩佐 義宏;藤野清次 岩里光介
• 通讯作者: 藤野清次 岩里光介

偏微分方程式に対する時間並列化法の安定性限界

偏微分方程时间并行化方法的稳定性极限

• 发表时间: 2014
• 作者: 上田 修;池永訓昭;岡澤 重信;高見利也
• 通讯作者: 高見利也