文献

J-GLOBAL ID：201402232609373709   整理番号：14A1280118

対称多重処理クラスタ上の適応交差近似を持つ並列階層行列

Parallel Hierarchical Matrices with Adaptive Cross Approximation on Symmetric Multiprocessing Clusters

著者 (8件)： IDA Akihiro (ACCMS, Kyoto Univ.) ,  IDA Akihiro (JST CREST) ,  IWASHITA Takeshi (JST CREST) ,  IWASHITA Takeshi (Information Initiative Center, Hokkaido Univ.) ,  MIFUNE Takeshi (JST CREST) ,  MIFUNE Takeshi (Dep. of Electrical Engineering, Kyoto Univ.) ,  TAKAHASHI Yasuhito (JST CREST) ,  TAKAHASHI Yasuhito (Dep. of Electrical Engineering, Doshisha Univ.)
資料名： Journal of Information Processing (Web)  (Journal of Information Processing (Web))
巻： 22  号： 4  ページ： 642-650 (J-STAGE)  発行年： 2014年 
JST資料番号： U0109A  ISSN： 1882-6652  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 筆者らは,対称多重処理クラスタ上の適応交差近似を持つ階層行列に対する方式を論じた。筆者らは,階層行列に適用できる並列アルゴリズムの集合を提案した。提案したアルゴリズムを,フラットMPIとハイブリッドMPI+OpenMPプログラミングモデルを使用して実装した。これらの実装の性能を,2つの対象多重処理クラスタシステム上で計算した電場解析を使用して評価した。フラットMPIバージョンは階層行列を構築するときにより良好な並列スケーラビリティを与えたが,高速化は階層行列ベクトル積における限界に達した。筆者らは並列スケーラビリティを改善するために,ハイブリッドMPI+OpenMPバージョンの開発に成功した。数値実験において,そのハイブリッドバージョンは256コアまで階層行列ベクトル積に対するより良好な並列高速化を示した。(翻訳著者抄録)

シソーラス用語： 対称性 ,  *多重処理 ,  クラスタ ,  近似法 ,  *階層構造 ,  *行列 ,  並列アルゴリズム ,  システムインタフェイス ,  *社会階層
準シソーラス用語： MPI【インタフェイス】 ,  OpenMP ,  *階層 ,  近似 ,  対称

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

引用文献 (18件)：

• [1] Hackbusch, W.: A Sparse Matrix Arithmetic Based on H-matrices. I. Introduction to H-matrices, Computing, Vol.62, No.2, pp.89-108 (1999).
• [2] Hackbusch, W. and Khoromskij, B.N.: A Sparse H-matrix Arithmetic. II. Application to Multi-dimensional Problems, Computing, Vol.64, No.1, pp.21-47 (2000).
• [3] Börm, S., Grasedyck, L. and Hackbusch, W.: Hierarchical Matrices, Lecture Note, Max-Planck-Institut fur Mathematik (2006).
• [4] Greengard, L. and Rokhlin, V.: A New Version of the Fast Multipole Method for the Laplace Equation in Three Dimensions, Acta Numerica, Vol.6, pp.229-269 (1997).
• [5] Cheng, H., Greengard, L. and Rokhlin, V.: A Fast Adaptive Multipole Algorithm in Three Dimensions, J. Comput. Phys., Vol.155, pp.468-498 (1999).

タイトルに関連する用語 (8件)： 対称 ,  多重処理 ,  クラスタ ,  適応 ,  交差 ,  近似 ,  階層 ,  行列