冗長な計算を伴わない3次元FDTD法の時空間タイリング
スポンサーリンク
概要
- 論文の詳細を見る
本論文では高周波電磁場解析の一手法である 3 次元 FDTD 法におけるキャッシュメモリを考慮した性能改善手法の提案と性能評価を行う. 3 次元 FDTD 法の計算カーネルは時間発展に関するループにより与えられ,各タイムステップにおいて電場と磁場の値が交互に更新される. 3 次元 FDTD 法の計算カーネルは演算あたりのロード/ストア量が大きく,一般にメモリ帯域の影響を受けやすい計算である.キャッシュメモリのヒット率を向上させメインメモリへのアクセスによる性能の低下を軽減する性能改善手法として,解析領域をタイルと呼ぶ小領域に分割し各タイル内で複数のタイムステップに関する処理を連続して行うタイリングと呼ばれる手法が存在する.しかし,単純な固定タイルによる実装では,タイルの辺縁領域に対する冗長な計算がオーバヘッドとなっていた.そこで,本論文ではタイリング手法において,タイルの位置を時間ステップごとに変化させ計算量の増加を防ぐ手法を提案する.提案手法を評価した結果, AMD 製クアッドコア Opteron プロセッサよる数値実験において 4 スレッドによる並列処理を行った場合,一般的な 3 次元 FDTD 法の実装と比較して計算時間を約 50% 短縮させることに成功した.
- 2013-01-31
著者
関連論文
- 有限要素電磁場解析における反復法とその周辺技術
- 大規模高周波電磁場問題に対する幾何マルチグリッド法を用いた並列有限要素解析
- 並列幾何マルチグリッド法による大規模高周波電磁場有限要素解析
- 直方体要素用高速多重極法によるマイクロマグネティックス計算の高速化
- 並列計算機上でのKyotoモデルによる興奮伝播シミュレーション(EVA-1:システム評価)
- 細胞生理学モデルの構築支援を目的とした既存要素モデルのオントロジー対応化手法(情報表現)
- オントロジーを用いた細胞生理学モデルの構築支援
- 新しいマルチグリッド解法 : 陰的マルチグリッド法の基礎概念(数値アルゴリズム)
- シームレスな高生産並列スクリプト言語の実現に向けて(並列プログラミング/スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- シームレスな高生産並列スクリプト言語の実現に向けて (計算機アーキテクチャ・ハイパフォーマンスコンピューティング・「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 6.自動チューニング機能付き数値計算ライブラリ(ソフトウェア自動チューニング技術の応用,科学技術計算におけるソフトウェア自動チューニング)
- 並列幾何マルチグリッド法による大規模高周波電磁場有限要素解析(アンテナ・伝搬)
- 電磁界数値解析におけるIDR(s)法の有効性評価
- 静磁場・渦電流場解析における Additive Schwarz 型 Folded IC 前処理の有効性に関する検討
- 辺要素磁場解析において木-補木ゲージがもたらす反復収束性悪化の解消
- 回転機の電磁界解析における並列化時間周期有限要素法の有効性に関する検討
- 時間周期有限要素法とEEC法に基づく非線形過渡電磁場解析における時間積分の収束性改善
- A-φ法における冗長未知数φの消去がもたらす反復収束性悪化の解消 : 冗長未知数の利用と同等な新しい前処理 : Folded Preconditioning
- 時間周期有限要素法とEEC法に基づく非線形過渡電磁場解析の収束特性改善に関する基礎的検討
- 不完全コレスキー分解とEEC法に基づく新たな前処理によるA法の高速化
- 電磁場解析における最近の線形ソルバ技術(電磁界解析プログラムの並列化)
- シームレスな高生産並列スクリプト言語の実現に向けて(並列プログラミング/スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(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法の時空間タイリング
- 粒子群最適化(PSO)手法を用いたダイヤフラムブロワ用リニア振動アクチュエータの多目的最適化
- ICCG法の実用的実装法の検討と計算時間評価のためのベンチマーク法の提案
- 静磁場・渦電流場解析における Additive Schwarz 型 Folded IC 前処理の有効性に関する検討
- ICCG法の実用的実装法の検討と計算時間評価のためのベンチマーク法の提案
- 大規模高周波電磁場問題に対する幾何マルチグリッド法を用いた並列有限要素解析
- 穴あき導体を含むT-Ω有限要素解析における反復収束性の改善
- 穴あき導体を含むT-Ω有限要素解析における反復収束性の改善
- Effectiveness of Iterative Method with Folded Preconditioning for Practical Finite Element Electromagnetic Field Analyses
- 辺要素磁場解析において木-補木ゲージがもたらす反復収束性悪化の解消
- 実応用有限要素電磁場解析における折り畳み前処理を用いた反復解法の有効性