時間方向並列化の線形計算への適用可能性
スポンサーリンク
概要
- 論文の詳細を見る
時間方向並列化手法として知られているParareal-in-Time法は,常微分方程式や偏微分方程式の時間発展問題に適用した場合の収束性を中心に研究されてきたが,本研究では,行列ベクトル積や反復法など,線形計算への適用を検討する.まず,時間方向並列化の直接の発展として,行列ベクトル積により定義されたベクトル列を並列に計算する問題を扱う.この手法を摂動展開として理解することで収束性に関する解析を行い,さらに,並列計算によるスピードアップ比の測定を通して,適用範囲,および,限界を明らかにする.また,一般の反復法への応用可能性についても検証し報告する.
- 2011-09-29
著者
関連論文
- エアリード楽器の発音機構 : 流体と音の相互作用の解析 (オイラー方程式の数理 : 渦運動と音波150年)
- 21aEJ-5 圧縮性LESを用いた小型エアリード楽器の数値解析(21aEJ 圧縮性流体,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- SSE2を用いた反復解法ライブラリLis 4倍精度版の高速化(Session 2:最適化)
- GridFMO : グリッド環境を用いた大規模量子化学計算(グリッド)
- 21aEJ-3 3次元LESによるオカリナの発音機構の解明(21aEJ 圧縮性流体,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 28pQC-6 圧縮性LESを用いた小型エアリード楽器の数値解析(渦運動・波動・その他,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 27pQC-5 Kicked Rotor系の状態制御と遷移 : GPGPUによる量子ダイナミクス(量子カオス系・量子論基礎(その他の量子力学系を含む),領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- グリッドミドルウェアの階層的管理機構によるNAREGIインストーラの設計と実装(グリッド)
- 20aVB-8 楽器に於ける渦音の役割 : 流体と音波の連成計算による解析V(20aVB 流体一般(波動・複雑流体・シミュレーション手法等),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24aWF-7 楽器に於ける渦音の役割: 流体と音波の連成計算による解析III(圧縮性流体・複雑流体,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 24aWF-8 楽器に於ける渦音の役割: 流体と音波の連成計算による解析IV(圧縮性流体・複雑流体,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
- 21pTC-8 メディエイターを用いた連成計算によるマルチスケール現象の理解に向けて1(化学物理一般(光応答・電子状態・シミュレーション),領域12,ソフトマター物理,化学物理,生物物理)
- 18pWD-3 RISM/SCF達成計算による溶液中分子の一電子軌道の固有値統計と局在(量子力学・量子カオス,領域11,原子・分子,量子エレクトロニクス,放射線物理)
- 圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開--RIMS研究集会報告集)
- 行列計算ライブラリインタフェースSILCの分散並列環境への実装(HPC-14 : 分散環境(2))
- 計算環境に依存しない行列計算ライブラリインタフェースSILC(一般講演2)
- 圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
- LESを用いた2次元および3次元エッジトーンの数値解析
- 大規模素因数分解のための高性能計算環境の実現(数値計算と計算環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 大規模素因数分解のための高性能計算環境の実現(数値計算と計算環境,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 疎行列固有値解法における4倍精度演算とその性能評価
- 疎行列固有値解法における4倍精度演算とその性能評価
- 大規模並列環境における疎行列固有値解法の性能予測
- 21aEH-3 Kicked Rotor系での非断熱遷移とSuperadiabatic Base(21aEH 量子論基礎・量子カオス系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 反復法ライブラリ向け4倍精度演算の実装とSSE2を用いた高速化
- 26pTE-7 量子カオス系の最適制御における汎関数のランドスケーブについて(26pTE 量子カオス系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- Interaction and Localization of One-Electron Orbitals in an Organic Molecule : Fictitious Parameter Analysis for Multiphysics Simulations(General)
- Approach for Controlling Nano-scale Quantum Systems(1)Current topics of quantum chaos in nanosciences, Chaos and Nonlinear Dynamics in Quantum-Mechanical and Macroscopic Systems)
- Coarse-grained Picture for Controlling Complex Quantum Systems
- 粗視化描像による量子カオス制御 (力学系理論の展開と応用)
- 断熱基底による非断熱遷移描像からの脱却(複雑な多谷ポテンシャルエネルギー面上で生起する動力学的諸問題-力学的決定性と統計性の中間領域を探る(第2回)-,研究会報告)
- 20aRC-4 多レベル非断熱遷移のSuperadiabatic Baseによる解析
- 27pT-2 新しい基底による非可積分系の非断熱遷移の解析
- Quantum Classical Correspondence in Nonintegrable Systems with Continuous Parameter
- 量子準位ダイナミックスの確率過程理論(筑波大学開学20周年記念第2回『非平衡系の統計物理-現状と展望』シンポジウム,研究会報告)
- RANDOM MATRIX FORMULATIONS TOWARD QUANTUM INFORMATION THEORY
- 固有値の複素交差点の分布と非断熱遷移(基研短期研究会「保存力学系カオスにおける古典論と量子論」,研究会報告)
- 並列非線型共役勾配法アルゴリズムとその性能評価
- 24pPSB-48 コーヒードロップレットの変形と分離のダイナミクス(24pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 複数アーキテクチャ上での疎行列ベクトル積の性能最適化手法
- 複数アーキテクチャ上での疎行列ベクトル積の性能最適化手法
- 複数アーキテクチャ上での疎行列ベクトル積の性能最適化手法
- 複数アーキテクチャ上での疎行列ベクトル積の性能最適化手法
- 前処理付固有値解法の誤差評価
- 前処理付固有値解法の誤差評価
- 疎行列固有値解法における前処理の特性について(数値計算IV)
- 並列線形計算ライブラリLis上への固有値解法群の実装と特性評価(HPC-9:数値計算II,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 線形計算ライブラリを用いた共役勾配法系固有値解法の設計と実装(HPC-9 : 数値解析II)
- GF(2)上巨大疎行列に対する共役勾配法の適用と評価(HPC-16 : 数値計算)
- 量子系の断熱変化と局在波動関数(基研短期研究会『少数多体系における量子カオスと関連する諸問題』,研究会報告)
- 13.量子 Stadium Billiardの断熱変化と準位統計(京都大学大学院理学研究科物理学第一専攻,修士論文題目・アブストラクト(1990年度))
- 30aXN-4 量子最適制御理論の長時間極限における解析解とその応用(原子・分子)(素粒子論,宇宙線,領域1,領域11合同)
- 20aWE-7 量子 kicked rotor の最適制御
- 複雑量子準位のパラメタ-変形--量子カオスと非断熱遷移 (量子準位統計--カオスをとらえる新たな視点)
- 量子準位の運動と曲率分布(基研短期研究会『少数多体系における量子カオスと関連する諸問題』,研究会報告)
- 磁場中の水素型原子
- 29p-T-6 Avoided Crossingと古典周期軌道
- 高帯域ネットワークを用いたソフトウェア分散共有メモリの実現と性能評価(分散共有メモリと通信ライブラリ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- 高帯域ネットワークを用いたソフトウェア分散共有メモリの実現と性能評価(分散共有メモリと通信ライブラリ, 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2006))
- InfiniBandクラスタを用いた疎行列線形代数演算ライブラリの効率的な実装技術(HPC-6: 高速ネットワークとその応用)
- 一次データを保存しない大規模科学計算の可能性
- ヘテロジニアスな並列計算環境を応用した連成・連係計算の提案
- 実空間法の特性について
- 2次元および3次元モデルを用いたエッジトーンの数値解析 (オイラー方程式の数理 : 力学と変分原理250年)
- 26pTE-7 多準位量子状態の最適制御と半古典極限(26pTE 量子カオス・量子論基礎(その他の量子力学系を含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 28aPS-86 分子動力学データに対する統計解析(28aPS ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 時間方向並列化の線形計算への適用可能性
- 連成・連携計算によるデータ量削減の評価
- 連成・連携計算によるデータ量削減の評価
- 連成・連携計算によるデータ量削減の評価
- 連成・連携計算によるデータ量削減の評価
- 22pPSB-74 流体音に於ける移動境界問題 : 音源としての移動境界(22pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 23aGN-5 生体分子の分子動力学時系列データに対する統計解析(23aGN 生物物理,領域12(ソフトマター物理,化学物理,生物物理))
- 22pPSB-73 遅いダイナミクスにより生成される表面パターン(22pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24aGT-4 カオス系の最適制御問題における量子古典対応(24aGT 量子カオス系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 21pJF-10 分子階層モデルを使った生体分子の量子ダイナミクス(21pJF 化学物理,領域12(ソフトマター物理,化学物理,生物物理))
- 並列FMOプログラムOpenFMOの性能最適化
- 3次元エアリード楽器の流体音源と発振特性 (オイラー方程式の数理 : カルマン渦列と非定常渦運動100年)
- 異なるスカラアーキテクチャ(x86,SPARC64)の電磁流体コードによる性能評価
- Curvature Distribution of Stadium Billiard
- 複雑量子系の最適制御理論
- 26pAH-7 分子階層モデルを使った量子ダイナミクスII(26pAH 溶液・液体2 量子系・光合成,領域12(ソフトマター物理,化学物理,生物物理))
- 24pAG-3 カオス系の最適制御問題における量子古典対応2(24pAG 領域11,素粒子論領域,領域1合同 量子カオス系・量子論基礎(その他の量子力学系を含む),領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24pAE-8 粒子法による量子ダイナミクスの定式化と数値計算(24pAE 保存力学系・その他の力学系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 24pAG-3 カオス系の最適制御問題における量子古典対応2(24pAG 領域11,素粒子論領域,領域1合同量子カオス系・量子論基礎(その他の量子力学系を含む),素粒子論領域)
- 25pPSA-65 流体音に於ける移動境界問題II(25pPSA 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 19aPSA-51 ミルク上のコーヒーパターン形成の粒子シミュレーション(19aPSA 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20aAA-6 カオス力学系の最適制御軌道(20aAA 保存力学系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20pAK-11 分子階層モデルを使った量子ダイナミクスIII(20pAK 化学物理2,領域12(ソフトマター物理,化学物理,生物物理))
- 27pPSB-16 コーヒーフラクタルのDLA的モデルによる再現と解析(27pPSB 領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 28aPS-61 逆DLA過程により形成されるパターンのフラクタル次元の変化(領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 28aPS-84 重力不安定性による表面パターンの粘度依存性(領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 28aPS-87 流体音に於ける移動境界問題IV(領域11ポスターセッション,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))