代数ブロック化多色順序付け法による並列化ICCGソルバの性能評価
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,ランダムスパース係数行列を対象とした並列化 ICCG ソルバについて述べる.差分解析において提案されたブロック化多色順序付け法をランダムスパース係数行列用に拡張した代数ブロック化多色順序付け法を提案する.代入計算におけるキャッシュヒット率の向上と ICCG 法の収束性改善を目的とするブロック化と色付けの方法を提示する.提案手法により得られたソルバを 3 種の数値例で検証した.その結果,Fujitsu HX600 1ノード (16コア) 使用時において従来法である代数多色順序付け法と比較して,計算時間を約半分に短縮することに成功した.
- 2009-07-28
著者
-
岩下 武史
京都大学学術情報メディアセンター
-
高橋 康人
京都大学大学院情報学研究科
-
中島 浩
京都大学学術情報メディアセンター
-
高橋 康人
京都大学
-
岩下 武史
京都大学
-
岩下 武史
京都大学学術情報メデイアセンター
-
中島 浩
京都大学
関連論文
- 非均質環境における適応型スケジューリング手法の提案と評価(並列分散処理,情報爆発論文)
- 有限要素電磁場解析における反復法とその周辺技術
- 大規模高周波電磁場問題に対する幾何マルチグリッド法を用いた並列有限要素解析
- 並列幾何マルチグリッド法による大規模高周波電磁場有限要素解析
- 直方体要素用高速多重極法によるマイクロマグネティックス計算の高速化
- 並列計算機上でのKyotoモデルによる興奮伝播シミュレーション(EVA-1:システム評価)
- 細胞生理学モデルの構築支援を目的とした既存要素モデルのオントロジー対応化手法(情報表現)
- オントロジーを用いた細胞生理学モデルの構築支援
- 新しいマルチグリッド解法 : 陰的マルチグリッド法の基礎概念(数値アルゴリズム)
- シームレスな高生産並列スクリプト言語の実現に向けて(並列プログラミング/スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- シームレスな高生産並列スクリプト言語の実現に向けて (計算機アーキテクチャ・ハイパフォーマンスコンピューティング・「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- タスク並列スクリプト言語のビジュアル開発環境の構築(HPC-6 : 開発・実行環境)
- 6.自動チューニング機能付き数値計算ライブラリ(ソフトウェア自動チューニング技術の応用,科学技術計算におけるソフトウェア自動チューニング)
- 並列幾何マルチグリッド法による大規模高周波電磁場有限要素解析(アンテナ・伝搬)
- 電磁界数値解析におけるIDR(s)法の有効性評価
- ロバスト性を考慮した車軸検知装置の最適化設計
- SD-EEC法を適用したタービン発電機鉄心端部構造物の渦電流解析
- 静磁場・渦電流場解析における Additive Schwarz 型 Folded IC 前処理の有効性に関する検討
- 辺要素磁場解析において木-補木ゲージがもたらす反復収束性悪化の解消
- 回転機の電磁界解析における並列化時間周期有限要素法の有効性に関する検討
- 時間周期有限要素法とEEC法に基づく非線形過渡電磁場解析における時間積分の収束性改善
- 多変量回帰的スプライン(MARS)を用いた応答曲面近似法の電気機器設計への適用に関する基礎的検討
- A-φ法における冗長未知数φの消去がもたらす反復収束性悪化の解消 : 冗長未知数の利用と同等な新しい前処理 : Folded Preconditioning
- 時間周期有限要素法とEEC法に基づく非線形過渡電磁場解析の収束特性改善に関する基礎的検討
- 不完全コレスキー分解とEEC法に基づく新たな前処理によるA法の高速化
- 電磁場解析における最近の線形ソルバ技術(電磁界解析プログラムの並列化)
- 非均質環境における適応型スケジューリング手法の提案と評価
- 高性能計算のための低電力・高密度クラスタMegaProto(HPCハードウェア)
- タスク並列スクリプト言語処理系におけるユーザレベル機能拡張機構(分散コンピューティング)
- シームレスな高生産並列スクリプト言語の実現に向けて(並列プログラミング/スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 並列デバッガにおける情報視覚化手法
- キャッシュメモリを考慮したFDTDカーネルの性能改善
- マルチコアプロセッサシステムによる高速有限要素電磁界解析
- Compumag 2007 会議報告
- 代数ブロック化多色順序付け法による並列化ICCGソルバの性能評価
- 電力送電系統連系時における商用規模ダイアゴナル型MHD発電機の安定制御に関する研究
- 電力系統連系ダイアゴナル型MHD発電機の安定制御に関する研究
- 商用規模亜音速ダイアゴナル形MHD発電機-電力系統連系システムの故障解析
- 商用規模亜音速ダイアゴナル形MHD発電機の負荷条件を考慮した安定性解析
- 直方体要素用高速多重極法を用いた大規模マイクロマグネティックス計算の並列化
- マルチグリッド法を用いた大規模高周波電磁界解析の並列化に関する基礎検討
- Localized IC分解と多色順序付けを併用したハイブリッド型並列ICCG法に関する検討
- VGクラスタにおけるパラレルポートを利用した低コストハードウェアバリアの性能評価
- 周期境界マイクロ磁気学シミュレーションにおける減磁界に関する検討
- 小規模PCクラスタによる高周波電磁界解析のための並列マルチグリッドソルバ
- 高周波電磁界辺要素有限要素解析のための前処理付き反復法(電磁界理論)
- 高アスペクト比のメッシュを用いた有限要素解析のための Implicit error correction 法及び Explicit error correction 法に関する基礎検討
- 同期点の少ない並列化ICCG法のためのブロック化赤─黒順序付け(並列処理)
- Explicit and implicit error correction methods の基礎概念 (数値解析における理論・手法・応用)
- モルタル有限要素法による電動機解析への代数マルチグリッド法の応用に関する検討
- 有限要素磁界解析と大規模線形方程式の高速解法の進展
- 磁気スカラポテンシャルを未知数とした非線形静磁場解析の代数マルチグリッド法による高速化
- 辺要素解析における代数マルチグリッド法のための並列ブロックガウスザイデルスムーザ
- マルチグリッドを陰的に利用した前処理付き反復解法
- 新しいマルチレベル型反復解法 : 陰的マルチグリッド法の概念(HPC-9 : 数値解析)
- グリッド環境におけるマイクロ磁気学シミュレーションに関する一検討
- 多次元パラメータ階層型データのためのパラメータ選択法
- HPC2500による興奮伝播シミュレーションにおける並列化ICCGソルバの性能評価
- FHNモデルによる心臓の興奮伝播シミュレーションにおける線形反復解法に関する一検討
- 並列化ICCG法ソルバによるSMPクラスタ型並列計算機HPC2500のベンチマーク評価
- VGクラスタにおけるパラレルポートを利用した低コストハードウェアバリアの性能評価
- 携帯端末から利用可能なグリッドのためのウェブフレームワーク(グリッド(1), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 携帯端末から利用可能なグリッドのためのウェブフレームワーク(グリッド(1), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- スーパーコンピュータにおける大規模数値計算から可視化まで
- バウンディング・ボリュームによるボリュームレンダリングの高速化
- 有限要素解析用並列化ICCGゾルバの開発について
- 中国電工研石炭燃焼MHD発電実験の解析的検討
- A法及びA-φ法を用いた準定常磁界解析のための代数マルチグリッドソルバの並列化
- ランダムスパース係数行列に対する不完全コレスキー分解前処理におけるオーダリングの評価指標(数値アルゴリズム)
- 不完全コレスキー分解前処理に関するオーダリングの新評価法(数値計算アルゴリズム(1), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 不完全コレスキー分解前処理に関するオーダリングの新評価法(数値計算アルゴリズム(1), 「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2005))
- 並列計算機上での遺伝的アルゴリズムによる誘導加熱最適化
- 三次元ブロック化赤-黒順序付け法によるICCG法の並列化
- 多色順序付けを用いた並列化ICCGソルバに関する検討 : ブロック化による性能向上と工学的応用
- 多色順序付けを用いた並列化ICCGソルバに関する検討 : ブロック化による性能向上と工学的応用
- 代数学的マルチグリッド反復解法の辺要素有限要素解析への応用
- 輪郭投影法を用いたスカラ並列計算機上でのボリュームレンダリング
- センターにおけるグリッド環境構築と課題
- 分散制約充足問題のジョブ並列による求解
- 自動チューニング機構を有するアプリケーション開発・実行環境ppOpen-HPC
- 3次元FDTDカーネルのキャッシュメモリを考慮した性能改善の実装と性能評価
- 実対称H行列を係数行列とする連立一次方程式に対するAMG高速解法
- 不完全LU分解前処理付き反復解法におけるオーダリングの新しい評価手法の提案
- 不完全LU分解前処理付き反復法におけるオーダリングと収束性の関係について
- 代数的マルチグリッド法と電磁界解析 (微分方程式の数値解法と線形計算)
- 電磁界有限要素解析のための並列化AMG高速ソルバ
- 並列化ICCGソルバを用いた3次元渦電流解析
- 残差および汎関数に着目した shifted ICCG 法における加速係数の自動決定法
- A法による辺要素磁界解析への代数マルチグリッド法の応用に関する一検討
- 一次直方体辺要素による並列化三次元渦電流解析
- 並列化有限要素解析のためのブロック化赤-黒順序付け法の応用について
- 代数学的多色順序付け法による並列化ICCGソルバの電磁界解析への応用
- 商用規模石炭燃焼亜音速ダイアゴナル形MHD発電機の安定性解析 : 流速低減による安定性の改善
- 商用規模石炭燃焼超音速ダイアゴナル形MHD発電機の安定性解析
- 大型亜音速ダイアゴナル形MHD発電機の入口・出口条件を考慮した安定性解析
- 時間領域並列化有限要素法を用いた誘導機の高速電磁界解析
- ブロック化赤-黒順序付け法に基づく並列マルチグリッドポアソンソルバ (コンピューティングシステム Vol.5 No.3)
- 冗長な計算を伴わない3次元FDTD法の時空間タイリング
- Effectiveness of Iterative Method with Folded Preconditioning for Practical Finite Element Electromagnetic Field Analyses
- 実応用有限要素電磁場解析における折り畳み前処理を用いた反復解法の有効性