補外法に基づく数値積分法の実装と性能評価(HPC-4 : 数値計算アルゴリズム(1))(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)

スポンサーリンク

概要

• 論文の詳細を見る

• 本稿では,分割数列としてharmonic数列を用いた補外法(GBSアルゴリズム)に基づく数値積分法を分散メモリ並列マシンとしてのPC Clusterの上で実装し,多倍長浮動小数点数を用いてKahanerのテスト問題を解いた結果について報告する。多倍長浮動小数点ライブラリにはGNUMP(GMP)+MPFRをベースとして実装したMPIBNCpackを使用した。Kahanerの21ものテスト問題の中には,積分区間内に特異点を含むものもあるため,簡易なOverflow対策も施した。この結果,多くの問題で計算時間が減少することが確認できた。

• 一般社団法人情報処理学会の論文
• 2004-07-30

著者

• 鈴木 千里

  富士通(株)国際情報社会科学研究所

• 鈴木 千里

  静岡理工科大学理工学部情報システム学科

• 鈴木 千里

  静岡理工科大学

• 鈴木 千里

  (株)富士通電子研究部

• 幸谷 智紀

  静岡理工科大学

• 幸谷 智紀

  静岡理工科大

• 幸谷 智紀

  静岡理工科大学総合情報学部

• 鈴木 千里

  静岡理工科大学知能情報学科

• 幸谷 智紀

  静岡理工科大学総合情報学部コンピュータシステム学科

関連論文

• 倍精度計算を前処理に用いる実係数代数方程式の任意精度計算の試み(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デザイン特別プログラム」の実践について
• 連続法による非線形方程式系の数値実験的一考察(スーパーコンピュータのための数値計算アルゴリズムの研究)
• Mクラスの非線形2点境界値問題における不動点法 : ニュートン法の収束性
• 閉型Newton-Cotes系準台形公式
• 補間誤差の微分とその応用
• 数値解析と積分方程式 (特集 積分方程式)
• 不動点法による非線形積分方程式の数値解法
• Lobatto積分則による非線形積分方程式の数値解法について
• 斉次 Dirichlet 問題の近似解法(常微分方程式の数値解法)
• (0,q)-補間の整合性と応用性
• 不動点法の数値計算アルゴリズムの構成
• 不動点法の数値計算アルゴリズムについて
• Mクラスの2点境界値問題における不動点近似法について(並列数値計算アルゴリズムとその周辺)
• "Numerical Functional Analysis", C.W.Cryer著, Oxford Univ.Press,568p.,£22.00,1982
• 不動点近似による非線形2点境界値問題の数値解法
• 複数個の解をもつ不動点問題の数値解法について(数値計算の基本アルゴリズムの研究)
• 準エルミート(0,2)-補間多項式の存在性について
• 準エルミート(0,q)-補間問題と解の陽的表現
• Volterra型積分-微分方程式におけるRunge-Kutta法について (微分方程式の数値解法と線形計算)
• Volterra 型積分微分方程式に対する一般化線形多段法の安定性について(数値計算アルゴリズムの研究)
• Hammerstein方程式の数値解法について(常微分方程式系の数値解析とその周辺)
• 無限次元問題(積分方程式)の解に対する存在保証(精度保証付き数値計算法とその応用)
• 精度保証つき数値解法
• 遅延積分微分方程式に対する一般化線形多段階法の安定性について(理論)
• 不連続な微分係数をもつ微分方程式系に対する陽的$s$段$p$次Runge-Kutta法の数値的安定性について (偏微分方程式の数値解法とその周辺II)
• 多倍長計算を用いたODE Solverに関する一考察
• 多倍長計算を用いたODE Solverに関する一考察
• A安定なブロック法の構成
• pc法としてのブロック法の特性について
• 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について

もっと見る 閉じる

スポンサーリンク