CG法の最短計算時間を探索する試み(HPC-1 : 数値計算アルゴリズム (1))(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
スポンサーリンク
概要
- 論文の詳細を見る
CG法は ・内積計算と行列・ベクトル積の計算が多く,並列化が容易である ・桁数の少ない浮動小数点数を用いると,丸め誤差の影響が強く現れる という特性を特っている。従って,並列分散化した多倍長計算を行えば,反復回数も計算時間も低減させることができる筈である。本稿では比較的良条件の例題に対して多倍長計算を用いたCG法を実行して最短計算時間を求め, IEEE754倍精度での最短計算時間との比率がどの程度になるかを探求した結果について報告する。
- 一般社団法人情報処理学会の論文
- 2003-08-04
著者
関連論文
- 倍精度計算を前処理に用いる実係数代数方程式の任意精度計算の試み(HPC-9:数値計算II,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 実用的な古典的誤差評価法の提案とGauss型積分公式の分点計算への応用について(数値計算)
- 倍精度と多倍長精度浮動小数点数を用いた反復改良法による連立一次方程式の高精度高速解法について(行列・固有値問題の解法とその応用,平成21年研究部会連合発表会)
- エネルギー式による空調用管路網の解析法について
- 6B-3 ランク機能付きサーチエンジンの開発およびI/Oボトルネック対策(データベースアーキテクチャ,一般セッション,データベースとメディア)
- Webデザイン特別プログラム教育のための小規模サーチエンジンの試作
- 反復改良法を用いた多倍長陰的Runge-Kutta法の性能評価
- 6B-1 小規模な分散Webロボットの最適化に関する一考察(マイニング,一般セッション,データベースとメディア)
- 並列化した古典的誤差推定法に基づく Gauss 型積分公式導出プログラムの性能評価(HPC-2 : 数値解析I)
- 多倍長浮動小数点演算と補外を用いた数値微分法に基づくJacobi行列計算
- 古典的精度推定法に基づいたGauss型積分公式の分点計算について(数値計算と計算環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 古典的精度推定法に基づいたGauss型積分公式の分点計算について(数値計算と計算環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 任意精度数値微分法に基づくJacobi行列計算について(HPC-9 : 数値解析)
- 任意精度数値計算法に基づく常微分方程式の漸近安定性解析とその並列化(第2回生物数学の理論とその応用)
- x86_64 Dual-core CPUを用いたPC clusterの性能評価(性能評価,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- x86_64 Dual-core CPUを用いたPC clusterの性能評価(性能評価, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- F-017 P2P型制御システムの試作(F分野:人工知能・ゲーム)
- 常微分方程式の安定性解析とその並列化について(HPC-5: 数値計算アルゴリズム(2))
- 仮想化した細胞間モデルの安定性解析(数値計算アルゴリズム(2), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 補外法に基づく数値積分法の実装と性能評価(HPC-4 : 数値計算アルゴリズム(1))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- CG法の最短計算時間を探索する試み(HPC-1 : 数値計算アルゴリズム (1))(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- GNU MPを用いたODE Solverのパフォーマンスについて
- GNU MPを用いたODE Solverのパフォーマンスについて
- PBLに基づく特別プログラム「Webデザイン」開講年度の実践成果
- 静岡理工科大学における「Webデザイン特別プログラム」の実践について
- 不連続な微分係数をもつ微分方程式系に対する陽的$s$段$p$次Runge-Kutta法の数値的安定性について (偏微分方程式の数値解法とその周辺II)
- 多倍長計算を用いたODE Solverに関する一考察
- 多倍長計算を用いたODE Solverに関する一考察
- Webデザイン特別プログラムのためのシラバス設計について
- 1C-2 小規模Web収集システム向け日本語形態素解析の素朴な分散処理について(情報検索・情報推薦,一般セッション,データベースとメディア,情報処理学会創立50周年記念)
- 補外法を用いた並列任意精度ODE Solverの実装とPC clusterにおける性能評価
- 静岡理工科大学における遠隔講義実験について
- 小規模サーチエンジンの構築
- 多倍長計算環境における任意次数ODE Solverの実装
- 高校生を対象とした数式処理ソフトウェア実習について
- Jordanの標準形と減次を用いたべき乗法について
- Jordan標準型とべき乗法
- IEEE754規格を利用した丸め誤差の測定法について
- 陽的Runge-Kutta法における丸め誤差の補正法について
- Mφller法とGill法について
- 小規模PC clusterを用いた並列分散サーチエンジンシステムについて
- SIST情報システム
- 長時間実行に耐えうるサーチエンジンシステムの構築
- 古典的誤差評価法に基づく4次以下の実係数代数方程式向け任意精度ソルバの開発
- lEEE754単精度-倍精度計算,多倍長浮動小数点計算を用いた混合精度反復改良法の性能評価
- Dual-core PC clusterを用いた大規模常微分方程式の漸近安定性解析
- 教育関連報告 高校生を対象とした数式処理ソフトウェア実習(3)
- 高校生を対象とした数式処理ソフトウェア実習(2)
- 教育関連報告 数式処理ソフトウェアの導入教育--フレッシュマンセミナーにおける実践
- 数式処理ソフトMuPADとOpen Officeを用いた低コストな高校生向け実験講座
- 10A-5 数式処理ソフトMuPADを利用した数学科教材の試作 : 新学習指導要領に向けて(第10分科会 コンピュータ,III 高等学校部会,日本数学教育学会第82回総会 全国算数・数学教育研究(千葉)大会)
- 多倍長疎行列積を用いたKrylov部分空間法の性能評価
- MPFR/GMPを用いた多倍長数値計算ライブラリBNCpackについて
- Webデザイン特別プログラムのためのバックアップサーバ兼外部公開Webサーバについて
- 仮想化した細胞間モデルの安定性解析(数値計算アルゴリズム(2), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 並列化した多倍長陰的Runge-Kutta法の性能分析
- GPUを用いた線型計算の高速化とRunge-Kutta法への応用
- MPFR/GMPを用いた多倍長数値計算ライブラリBNCpackについて