文献

J-GLOBAL ID：200902265640099068   整理番号：08A0692620

ICCG法のSMP並列化に関する課題と可能性

Possibilities and challenges of ICCG method with SMP parallel operation

著者 (3件)： 仙波和樹 (日本総研ソリューションズ) ,  近藤陽介 (日本総研ソリューションズ) ,  山田隆 (日本総研ソリューションズ)
資料名： 日本シミュレーション学会大会発表論文集
巻： 27th  ページ： 31-34  発行年： 2008年06月19日 
JST資料番号： X0291B  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 電磁界解析の大規模化に伴って前処理付き共役勾配法(PCG法)など,反復解法による求解の短時間化が求められている。本論文では,PCG法の一種であるICCG法における行列ベクトル積演算,及び内積演算に対して共有メモリ型並列化を試みた。解析モデルとして,1)3次元静磁界解析モデル,2)3次元過渡応答解析モデル,3)3次元周波数応答解析モデルを用い,1)と2)は磁気対称性を考慮して1/8モデルを解析した。また,i)Intel Pentium Dプロセッサ,ii)Intel Xeonプロセッサ2個,iii)Intel Xeonプロセッサ4個,iv)AMD Opteronプロセッサ4個を搭載するマシンを対象とし,ICCG法の求解に要する時間を測定・比較した。その結果,並列度数が4を超える場合にはNUMA(Non-Uniform Memory Access)構造による高速なメモリバスの恩恵により,iii)よりもiv)の方が高い速度向上効果が得られた。また,反復回数にも依存するので解析モデルの特徴から反復回数増加率を推定することで,性能予測が行えることを示した。

シソーラス用語： *並列処理 ,  数値解析 ,  *電磁場解析 ,  *共役勾配法 ,  並列化 ,  共有メモリ ,  解析モデル ,  過渡応答 ,  データバス ,  予測
準シソーラス用語： NUMA ,  メモリバス ,  性能予測

分類 (3件)： ディジタル計算機方式一般  (JC02010O) ,  数値計算  (JE02000J) ,  電磁場と統一ゲージ場  (BF02020A)

引用文献 (5件)：

• BARRETT, R. Templates for the Solution of Linear Systems, Building Blocks for Iterative Methods. 1994
• 本間. 数値電磁力学. 2002
• 牛島. OpenMPによる並列プログラミングと数値計算法. 2006
• 仙波. 疎行列ベクトル積プログラムのSMP/MPI並列性能の比較. 第26回シミュレーション学会大会, 2007. 2007
• IWASHITA, T. Algebraic block red-black ordering method for parallelized ICCG solver with fast convergence and low communication costs. IEEE Trans. Magn. 2003, 39

タイトルに関連する用語 (3件)： SMP ,  並列化 ,  可能性