大規模疎行列係数連立一次方程式に対する前処理つき共役勾配法の並列化
スポンサーリンク
概要
- 論文の詳細を見る
連立一次方程式に対する反復解法であるJacobi法は,共役勾配法の前処理としても利用できることが知られている.この方法は,並列性が高く,元の問題の特定の性質に依存しない.本稿では,同様の性質を持つ前処理として,3重対角部のCholesky分解に注目し,Jacobi法を変形した方法を提案する.さらに,この前処理に適したスケーリング方法についても述べる.共有メモリ型並列計算機Sun Ultra Enterprise 10000上で評価した結果,多くの場合にJacobi法よりも提案した方法の方が有効であることがわかった.
- 一般社団法人情報処理学会の論文
- 1999-08-02
著者
関連論文
- PowerXCell 8iによる磁気記録シミュレータの高速化(マルチコア,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 座談会「計算工学の過去・現在・未来」?
- 1L-8 MPIを用いたハードディスクドライブシミュレータプログラムの並列化(メニーコア・並列ソフトウェア,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 科学技術シミュレーションにて多用される代数的多重格子法の評価
- AMG法の自動パラメタ選択手法について
- AMG法のパラメタと性能に関する考察
- 領域分割による並列AMGアルゴリズム
- 並列直接解法によるSmoothed Aggregation MG法の改良と評価(高性能計算及び一般)
- 領域分割による並列AMGアルゴリズム
- 1L-6 GPGPUを利用した疎行列ソルバの高速化(メニーコア・並列ソフトウェア,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 1L-5 Cell/B.E.による疎行列ベクトル積の高速化(メニーコア・並列ソフトウェア,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 領域分割法とその並列化(数値計算アルゴリズムの研究)
- 領域分割法とその並列化
- PowerXCell 8iによる磁気記録シミュレータの高速化(マルチコア,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- PowerXCell 8iによる磁気記録シミュレータの高速化 (計算機アーキテクチャ・ハイパフォーマンスコンピューティング・「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 木構造型ネットワークにおける最適ブロードキャストスケジューリング
- 木構造型ネットワークにおける最適Broadcastスケジューリング(HPC-4 : ネットワーク)(2003年並列/分散/協調処理に関する『松江』サマー・ワークショップ(SWoPP松江2003))
- 分散共有メモリを用いた並列FFTとその最適化
- コモディティ分散共有メモリIBM x440 の性能評価
- 分散共有メモリを用いた疎行列アルゴリズムの細粒度並列処理とその最適化
- Globusを用いたGrid上での並列数値処理とその性能評価
- 情報科学から見た物理学(物理と情報)
- SC2003印象記
- ICIAM2003に参加して(1)(ICIAM'03報告)
- 科学とキリスト教
- エイズウイルス侵入のメカニズム
- 第14回 日本エイズ学会総会
- HIV病態におけるTH1・TH2
- ペタフロップス・コンピューティングの夢
- 第6回ヒトレトロウイルスと日和見感染症学会 : 基礎
- 免疫不全マウスを用いたウイルス感染モデル
- ハイパーフォーマンス・コンピューティングの現状と将来
- とびらの言葉
- スーパーコンピュータの現状と将来
- XMLビジネス標準開発のための設計情報アーキテクチャ
- 日本規格協会XML関連標準化調査研究委員会の活動
- GPGPUを用いたAMG法
- TSPにおけるアントコロニー最適化法のGPUによる高速化
- 流体解析を対象としたAMGライブラリの自動チューニング
- AMGライブラリのMPI/OpenMPハイブリッド並列による高速化
- エイズ研究に用いられる実験動物 (特集 HIV感染症--基礎と臨床) -- (基礎)
- Jacobi-Davidson 法の並列前処理とその性能評価
- 疎行列アルゴリズムのための共有メモリアーキテクチャ上でのBLASの並列化手法と性能評価
- 疎行列アルゴリズムのための共有メモリアーキテクチャ上でのBLASの並列化手法と性能評価
- 大規模固有値問題のためのJacobi-Davidson法とその特性について
- 2000-HPC-82-10 OpenMPを用いたJacobi-Davidson法の並列実装とその性能評価
- 大規模疎行列係数連立一次方程式に対する前処理つき共役勾配法の並列化
- 短距離力分子動力学法の並列化