Art

J-GLOBAL ID：201402232609373709   Reference number：14A1280118

Parallel Hierarchical Matrices with Adaptive Cross Approximation on Symmetric Multiprocessing Clusters

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

Author (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.)
Material： Journal of Information Processing (Web)  (J Inf Proc (Web))
Volume： 22  Issue： 4  Page： 642-650 (J-STAGE)  Publication year： 2014 
JST Material Number： U0109A  ISSN： 1882-6652  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： symmetry ,  *multiprocessing ,  cluster ,  approximation method ,  *hierarchical structure ,  *matrix (mathematics) ,  parallel algorithm ,  system interface ,  *Social Class
Semi thesaurus term： MPI ,  OpenMP ,  *class ,  approximation ,  symmetry

JST classification (1)： Digital computer systems in general  (JC02010O)

Reference (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).

Terms in the title (8)： 対称 ,  多重処理 ,  クラスタ ,  適応 ,  交差 ,  近似 ,  階層 ,  行列