高いスケーリング性能と高精度性を併せ持つ次世代固有値・特異値分解ライブラリの開発
开发结合了高缩放性能和高精度的下一代特征值/奇异值分解库
基本信息
- 批准号:19KK0255
- 负责人:
- 金额:$ 11.65万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Fund for the Promotion of Joint International Research (Fostering Joint International Research (B))
- 财政年份:2019
- 资助国家:日本
- 起止时间:2019-10-07 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
並列計算に適した固有値・特異値分解の計算法であるブロックヤコビ法について,収束性・計算誤差などの理論的解析と,並列計算機上での高性能実装を進めている。今年度は,次の2つの項目について研究を行った。(1) 組合せ的前処理法の実装と性能評価。固有値計算向けブロックヤコビ法の収束加速手法として,非対角ブロックの消去前に,行と列の置換により絶対値の大きい要素を消去対象のブロックに集める組合せ的前処理がある。本前処理をブロックヤコビ法のプログラムに組み込み,「富岳」の1ノード上で性能評価を行った。その結果,最大20%程度の高速化が得られることを明らかにした。(2) 特異値分解向け片側ブロックヤコビ法(OSBJ法)の誤差解析。OSBJ法の中心部である,ブロックベクトル群の直交化について,丸め誤差解析を行った。OSBJ法では,列スケーリングを行った反復行列が良条件となることが多いが,その場合には,右特異ベクトル,左特異ベクトルの両方について,高い直交性を持つ数値結果が得られることを示した。これは,OSBJ法の信頼性に対する一種の理論的保証を与える。また,固有値・特異値分解と並んで計算物理分野で広く使われる行列関数の計算について,主に理論面から解析を行った。特に重要な行列関数である行列指数関数については,テイラー展開に基づく計算法の丸め誤差解析を行い,計算結果をよく再現する誤差上界を得た。また,固有値計算の部品として利用される行列符号関数については,二重指数型数値計算公式に基づく既存手法の離散化誤差と打切り誤差の解析を行い,既存の誤差上界を改善する結果を得た。
Parallel calculation is suitable for inherent value, special value decomposition calculation method, convergence, calculation error, theoretical analysis, parallel computer high performance implementation. This year, the second time, the second time. (1)Performance evaluation of pre-treatment method of combination. Inherent value calculation method beam acceleration method, non-opposite angle beam before elimination, row and column substitution, large number of elements of opposite value, elimination object beam combination pre-processing This pre-processing method is based on the selection of the group, and the performance evaluation of the "Fuyue" is based on the selection of the group As a result, the maximum speed of 20% can be increased. (2)Error analysis of the specific value decomposition method (OSBJ method). The central part of OSBJ method is OSBJ method, column The reliability of the OSBJ method is a theoretical guarantee. In addition, the calculation of the number of rows and columns in the calculation of physical division is carried out in the main theoretical plane. In particular, the number of important rows and columns, the number of columns and columns, the number of columns and columns, and the number of columns and columns. In this paper, the author analyzes the discretization error of the existing method and the cutting error of the double exponential type numerical value calculation formula, and improves the upper bound of the existing error.
项目成果
期刊论文数量(85)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Error analysis of the truncated Taylor series expansion method for computing matrix exponential
计算矩阵指数的截断泰勒级数展开法的误差分析
- DOI:10.14495/jsiaml.14.147
- 发表时间:2022
- 期刊:
- 影响因子:0.4
- 作者:Yamamoto Yusaku;Kudo Shuhei;Hoshi Takeo
- 通讯作者:Hoshi Takeo
離散相対論的戸田方程式から導かれる交通流モデル
由离散相对论 Toda 方程导出的交通流模型
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:関口真基;岩崎雅史;山本有作;石渡恵美子
- 通讯作者:石渡恵美子
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
山本 有作其他文献
Xeon PhiにおけるDSYRKの並列化手法と性能解析
DSYRK在Xeon Phi上的并行化方法及性能分析
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
工藤 周平;山本 有作 - 通讯作者:
山本 有作
複素非対称行列向け固有値解法のCSX600による高速化
使用CSX600加速复杂非对称矩阵特征值求解方法
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
宮田 考史;山本 有作;中村 佳正 - 通讯作者:
中村 佳正
Oakforest-PACSにおける一般化固有値計算の性能解析と性能予測
Oakforest-PACS中广义特征值计算的性能分析及性能预测
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
星健夫;福本智哉;深谷猛;山本 有作 - 通讯作者:
山本 有作
加齢による苦味嗜好性の変化に関する脳部位の活動
与衰老引起的苦味偏好变化相关的大脑区域的活动
- DOI:
- 发表时间:
2014 - 期刊:
- 影响因子:0
- 作者:
深谷 猛;山本 有作;張 紹良;Shigetoshi Yokoyama,Nobukazu Yoshioka;乾千珠子・乾 賢・山本 隆・上田甲寅・中塚美智子・隅部俊二・岩井康智・吉岡芳親 - 通讯作者:
乾千珠子・乾 賢・山本 隆・上田甲寅・中塚美智子・隅部俊二・岩井康智・吉岡芳親
山本 有作的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('山本 有作', 18)}}的其他基金
組合せ的前処理と量子アニーリングの融合による行列計算の加速手法
组合预处理与量子退火相结合加速矩阵计算的方法
- 批准号:
22K19772 - 财政年份:2022
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Challenging Research (Exploratory)
高速多重極子展開法を用いた派生証券の高速価格計算手法に関する研究
基于快速多极展开法的衍生证券高速价格计算方法研究
- 批准号:
16760053 - 财政年份:2004
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
相似海外基金
メニーコア・メニーノードに対応する実用的共有メモリ型並列計算基盤
支持多核多节点的实用共享内存并行计算平台
- 批准号:
23K21652 - 财政年份:2024
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
流体-構造連成問題に対する超並列計算に適した数値解析手法の構築
适合流固耦合问题大规模并行计算的数值分析方法构建
- 批准号:
24K20784 - 财政年份:2024
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
分子動力学法によるダスト粒子間相互作用の解明と大規模並列計算で探るダスト成長過程
使用分子动力学方法阐明灰尘颗粒之间的相互作用,并使用大规模并行计算研究灰尘生长过程
- 批准号:
22KJ0859 - 财政年份:2023
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for JSPS Fellows
並列計算環境のための擬似乱数生成と評価の研究
并行计算环境下伪随机数生成与评估研究
- 批准号:
22K03415 - 财政年份:2022
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
メニーコア・メニーノードに対応する実用的共有メモリ型並列計算基盤
支持多核多节点的实用共享内存并行计算平台
- 批准号:
21H03408 - 财政年份:2021
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
超並列計算による高線量率超短時間照射 (FLASH) 効果の数理モデルの構築
使用大规模并行计算构建高剂量率超短照射(FLASH)影响的数学模型
- 批准号:
21K12246 - 财政年份:2021
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
マルチコア並列計算に対応した関数型言語処理系の実現
兼容多核并行计算的函数式语言处理系统的实现
- 批准号:
19K11893 - 财政年份:2019
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
大規模並列計算機用高精度演算環境の構築と演算精度自動チューニングの研究
大规模并行计算机高精度计算环境构建及计算精度自动调优研究
- 批准号:
18K11340 - 财政年份:2018
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
クラスタ並列計算による超大規模分布システムの並列制御
利用集群并行计算实现超大规模配电系统的并行控制
- 批准号:
18J14348 - 财政年份:2018
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for JSPS Fellows
数値シミュレーション向け並列計算ライブラリの高性能化に関する研究
数值模拟并行计算库性能提升研究
- 批准号:
17H00369 - 财政年份:2017
- 资助金额:
$ 11.65万 - 项目类别:
Grant-in-Aid for Encouragement of Scientists