Art

J-GLOBAL ID：202002238810850378   Reference number：20A0555306

Parallelization of Matrix Partitioning in Construction of Hierarchical Matrices using Task Parallel Languages

タスク並列言語を用いた階層行列の構築における行列分割の並列化

Author (5)： Bai Zhengyang (Graduate School of Informatics, Kyoto University) ,  Hiraishi Tasuku (Academic Center for Computing and Media Studies, Kyoto University) ,  Nakashima Hiroshi (Academic Center for Computing and Media Studies, Kyoto University) ,  Ida Akihiro (Information Technology Center, the University of Tokyo) ,  Yasugi Masahiro (Department of Computer Science and Networks, Kyushu Institute of Technology)
Material： Journal of Information Processing (Web)  (J Inf Proc (Web))
Volume： 27  Page： 840-851(J-STAGE)  Publication year： 2019 
JST Material Number： U0109A  ISSN： 1882-6652  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： parallelization ,  *division and resolution ,  *matrix (mathematics) ,  *programming language ,  wooden structure ,  speedup ,  cluster segmentation ,  cluster ,  hierarchical structure ,  coefficient matrix ,  Social Class
Semi thesaurus term： class ,  *parallel languages

Author keywords (3)： task parallel languages ,  hierarchical matrix ,  tree construction

JST classification (2)： Theory of computation  (JB02000A) ,  Algebra  (AB02000R)

Reference (28)：

• [1] Hackbusch, W.: A sparse matrix arithmetic based on H-matrices, part 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, part 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 (2005).
• [4] Ida, A.: Lattice H-matrices on distributed-memory systems, 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp.389-398 (May 2018).
• [5] Hoshino, T., Ida, A., Hanawa, T. and Nakajima, K.: Design of parallel BEM analyses framework for SIMD processors, Shi, Y., Fu, H., Tian, Y., Krzhizhanovskaya, V.V., Lees, M.H., Dongarra, J. and Sloot, P.M.A. (Eds.), Computational Science - ICCS 2018, pp.601-613, Springer International Publishing (2018).

Terms in the title (6)： タスク ,  並列言語 ,  階層 ,  行列 ,  構築 ,  並列化