BDF型ブロック法の並列性と計算効率
スポンサーリンク
概要
- 論文の詳細を見る
Parallel block methods of BDF(backward differentiation formulae)type are studied for solving stiff differential equations. In order to treat errors of parallel and serial methods on a unified basis, the parallel block methods are reformulated in the form of the general linear method, which leads to a natural definition of global errors. The computational costs, errors and speed-up ratios of the proposed block methods are compared with those of the conventional BDF. It showld be noted that there exists an efficient method which reduces the computational cost of the conventional BDF of the same order by a factor of 5 using only two processors. The reason of the achievement is discussed. Experimental results which demonstrate the validity of the theoretical analysis are presented.
- 日本応用数理学会の論文
- 1995-12-15
著者
-
山田 進
日本原子力研究開発機構
-
山田 進
東北大学大学院工学研究科
-
小澤 一文
東北大学大学院情報科学研究科
-
小澤 一文
東北大学情報処理教育センター
-
小沢 一文
東北大学情報学研究科
-
奈良 久
青森公立大学
関連論文
- 量子多体系・高精度シミュレーションの研究開発 : 密度行列繰り込み群法の超並列化と大規模計算
- 量子渦糸の構造とダイナミクス : ボーズ原子ガスでの渦糸誕生とフェルミ原子ガスで見る室温超伝導渦糸構造の予測(冷却原子,熱場の量子論とその応用,研究会報告)
- 光学格子系における緩和過程の時間依存密度行列繰り込み群法による解析(冷却原子,熱場の量子論とその応用,研究会報告)
- 光学格子系におけるモット相の破壊と緩和(研究会「相関電子系における光誘起現象」報告,研究会報告)
- 20aTB-1 密度行列繰り込み群による梯子状光学格子上の冷却フェルミ原子の解析 : スピン偏極構造(20aTB 量子エレクトロニクス(冷却原子気体),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 25pQD-4 光学格子系における金属・絶縁体・超流動相の非平衡ダイナミクス(密度行列繰り込み群(DMRG)の新展開,領域11,領域3,領域5,領域8合同シンポジウム,領域5,光物性)
- 21pEA-6 準2次元ハバードモデルに対する動的DMRG法の高速アルゴリズム(21pEA 電子系・量子スピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 並列数値計算ライブラリ「PARCEL」 : 連立一次方程式の反復解法
- 並列数値計算ライブラリ「PARCEL」: 構造解析計算による性能評価
- 疎行列固有値ソルバーの自動チューニングLOBPCGの量子多体問題への応用を中心に(HPC-10 : 自動チューニングI)
- 21aYA-5 鉄化合物超伝導体のミニマムモデルとDMRGによるその基底状態探索(21aYA 鉄オキシニクタイド(理論),領域8(強相関系:高温超伝導,強相関f電子系など))
- 密度行列繰り込み群法における大規模固有値計算の並列化 (数値解析と数値計算アルゴリズムの最近の展開)
- 22pZD-5 密度行列繰り込み群による光学格子中Pバンドフェルミオンの解析(22pZD 量子エレクトロニクス(Fermi原子系の理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 26pQK-5 Heisenberg模型の1次元化の解析(量子スピン系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 25aTE-10 5-legスピンチューブ系の相図(25aTE 量子スピン系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 25pQD-4 光学格子系における金属・絶縁体・超流動相の非平衡ダイナミクス(領域11,領域3,領域5,領域8合同シンポジウム:密度行列繰り込み群(DMRG)の新展開,領域3,磁性,磁気共鳴)
- 28pQD-5 超並列動的密度行列繰り込み群法の開発 : ラダー系への直接拡張と高速化(離散系・数値計算アルゴリズム・その他の数理モデルを含む),領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 25pQD-4 光学格子系における金属・絶縁体・超流動相の非平衡ダイナミクス(領域11,領域3,領域5,領域8合同シンポジウム:密度行列繰り込み群(DMRG)の新展開,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 26aZE-11 光学格子系における引力フェルミ原子気体の重心運動(量子エレクトロニクス(Fermi粒子系,及びBose-Fermi混合系の理論),領域1,原子・分子,量子エレクトロニクス,放射線物理)
- n-leg光学格子上フェルミ原子気体の密度行列繰り込み群法による解析(京都大学基礎物理学研究所研究会 密度行列繰り込み群法を用いた物性研究の新展開,研究会報告)
- 28aSL-5 トラップ中光学格子上フェルミ原子気体の動的性質の解析(28aSL 量子エレクトロニクス(Fermi粒子系,及びBose粒子系の理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 28aSL-4 動的DMRG法を用いた2次元フェルミ粒子光格子系の一粒子励起スペクトルの解析(28aSL 量子エレクトロニクス(Fermi粒子系,及びBose粒子系の理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 時間依存密度行列繰り込み群法によるフェルミ原子気体系の解析(熱場の量子論とその応用,研究会報告)
- 22pZD-4 箱型トラップ中でのFFLO状態と強結合の効果(22pZD 量子エレクトロニクス(Fermi原子系の理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 低次元強相関フェルミ原子光学格子系の密度行列繰り込み群による解析(熱場の量子論とその応用,研究会報告)
- 23pRF-2 密度行列繰り込み群法による三角光学格子中フェルミ原子気体系の解析(量子エレクトロニクス(光学格子系・Fermi原子系・Bose原子系の理論),領域1,原子・分子,量子エレクトロニクス,放射線物理)
- 23aTE-11 三角格子ハバードモデルに対する2次元DMRG法の開発(電子系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 23pWP-15 2本鎖梯子系の動的スピン相関関数の計算(23pWP 量子スピン(一次元系),領域3(磁性,磁気共鳴))
- 24aTE-1 格子点のクラスタ化による準2次元ハバードモデルに対するDMRG法の有効性(24aTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24aRP-6 低次元光格子中における冷却フェルミ原子の一粒子励起スペクトルの解析(24aRP 量子エレクトロニクス(フェルミオン),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- マルチコアクラスタ向け通信手法を用いた密度行列繰り込み群法の並列化
- 大規模な微分方程式に対するWaveform Relaxation法の並列計算機への実装
- 22pQB-7 二酸化プルトニウムにおける酸素欠損の影響の第一原理計算による評価(22pQB 磁性理論(スクッテルダイト・重い電子系統),領域8(強相関系:高温超伝導,強相関f電子系など))
- 並列数値計算ライブラリ(PARCEL)のベクトル並列機への拡張第一報 : 高速フーリエ変換
- 並列数値計算ライブラリ「PARCEL」: 科学技術計算プログラムの並列化
- SciCADE 99に参加して(学術会合報告)
- 2000-HPC-82-8 非構造メッシュ用Block ILU前処理付き反復法のベクトル化手法
- 1037 超伝導状態大規模並列計算におけるテラフロップス級シミュレーションの現状
- 23pTE-4 光格子中における冷却フェルミ原子気体のダイナミクス(23pTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23pRF-1 二次元光学格子中のフェルミオン原子が作る反強磁性相(量子エレクトロニクス(光学格子系・Fermi原子系・Bose原子系の理論),領域1,原子・分子,量子エレクトロニクス,放射線物理)
- 21aRG-4 調和型トラップ中の光学格子上フェルミオン原子ガスにおけるインバランス効果(量子エレクトロニクス(光学格子系・Bose原子系の理論),領域1,原子・分子,量子エレクトロニクス,放射線物理)
- 19pYA-1 フェルミオン光学格子上での擬スピンによる磁性及び超流動の発現について(量子エレクトロニクス(BEC理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 25pYE-6 光学格子中のトラップされたフェルミ原子ガスの新奇超流動(量子エレクトロニクス(BEC理論・実験),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 2階の微分方程式y"=f (t, y) に対するwabeform relaxationの並列計算機への実装
- Durand-Kerner法の効率的な初期値の簡単な設定法
- 代数的多重格子法による超伝導Ginzburg-Landau方程式の解法
- AMG(Algebraic Multi Grid) による超伝導 Ginzburg-Landau 方程式の解法
- 並列計算によるDMRGの大規模シミュレーション手法 : 2次元モデルに対する動的DMRG法の並列化(京都大学基礎物理学研究所研究会 密度行列繰り込み群法を用いた物性研究の新展開,研究会報告)
- Order of Accuracy of Functional Fitting Runge-Kutta-Nystrom Formula (Numerical Solution of Partial Differential Equations and Related Topics)
- きざみ幅制御機能を持つ予測子・修正子型Runge-Kutta-Nystrom 法とその並列計算機への実装
- 予測子・修正子型並列ブロック法とそのきざみ幅の制御
- Parallel block methods for solving nonstiff equations with stepsize control
- BDF型ブロック法の並列性と計算効率
- 非構造メッシュ用BILU前処理付き反復法のベクトル・並列化手法
- 量子多体問題における自由度の壁とそれを越える並列対角化アルゴリズムの開発 : 地球シミュレータ上での超並列量子計算の現状(数値シミュレーションを支える応用数理)
- 地球シミュレータ上での18テラフロップス級及び1590億次元行列の厳密対角化計算:トラップされた強相関フェルミ原子ガスの基底状態探索(計算科学の基盤技術とその発展)
- 20507 地球シミュレータ・フルノードを利用した超大規模疎行列固有値の新規計算手法(大規模数値解析(2),OS11 大規模数値解析)
- 大規模SMPクラスタにおける固有値ライブラリの通信最適化について(並列数値計算,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 大規模SMPクラスタにおける固有値ライブラリの通信最適化について(並列数値計算, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 4011 地球シミュレータを用いた世界最大規模の固有値計算への挑戦(F-2 フォーラム「地球シミュレータにおける最適化およびハイエンドシミュレーション」)
- 強相関フェルミ原子ガスの量子物性 : 物性予測への新しいアプローチ
- 27pTE-3 並列DMRG法を用いた準2次元ハバードモデルの超伝導相関シミュレーション(27pTE 電子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 22aWA-1 DMRGを2次元へ拡張するための並列化アルゴリズムとその効果(電子系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 21aRG-3 箱型ポテンシャル内の光学格子上フェルミ原子気体の強相関効果(量子エレクトロニクス(光学格子系・Bose原子系の理論),領域1,原子・分子,量子エレクトロニクス,放射線物理)
- 共有分散メモリ型並列計算機における新規通信手法
- 強相関電子系における超大規模固有値問題 : 地球シミュレータ上でのベクトル並列計算(数値シミュレーション)
- ハバードモデルの超大規模固有値問題に対する地球シミュレータでの並列計算法 (数値解析と新しい情報技術)
- 25aRD-12 光格子中における引力相互作用する冷却フェルミ原子の一粒子励起スペクトルの解析(25aRD 量子エレクトロニクス(Fermi粒子系,及びBose-Fermi混合系の理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 25aRD-10 光格子における擬CuO_2模型の提案(25aRD 量子エレクトロニクス(Fermi粒子系,及びBose-Fermi混合系の理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- TrigonometricRunge-Kutta-Nystrom Method for Solving Periodic Initial Value Problems
- 第23回数値解析シンポジウム(学術会合報告)
- 22pGT-12 準2次元ハバードモデルのd-波相関関数の振る舞い : 並列DMRG法によるシミュレーション(22pGT 電子系・冷却原子系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23aEE-2 一次元光格子中における相互作用変調型冷却フェルミ原子の解析(23aEE 量子エレクトロニクス(Fermi粒子系の理論,Bose-Fermi混合系の理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- 23aEE-1 光格子中における引力相互作用する冷却フェルミ原子の一粒子励起スペクトルの解析II(23aEE 量子エレクトロニクス(Fermi粒子系の理論,Bose-Fermi混合系の理論),領域1(原子・分子,量子エレクトロニクス,放射線物理))
- Analysis of cold fermi gas with p-orbit in optical lattice
- 光格子系における長岡強磁性(基研研究会「熱場の量子論とその応用」,研究会報告)
- 並列密度行列繰りこみ群法の開発と量子物理学への応用(計算物理)
- 4倍精度基本線形代数ルーチン群QPBLASの紹介とアプリケーションへの応用
- 4倍精度基本線形代数ルーチン群QPBLASの紹介とアプリケーションへの応用
- 並列密度行列繰りこみ群法の開発と量子物理学への応用
- 27aBG-13 閉じ込めポテンシャル中斥力ハバードモデルの超流動相関 : DMRGによる評価(27aBG 電子系(第一原理計算・非平衡系・電子相関),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 18aAD-4 多軌道強相関クラスタハバードモデルに対する厳密対角化法の並列化(18aAD 電子系1,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))