Table of Content

Open Access iconOpen Access

ABSTRACT

Numerical Evaluations of Parallelization Efficiencies of Communication Avoiding Krylov Subspace Method for Large Sparse Linear System

Akira Matsumoto1,*, Taku Itoh2, Soichiro Ikuno1

1 School of Computer Science, Tokyo University of Technology, Hachioji, Tokyo, 192-0982, Japan.
2 College of Industrial Technology, Nihon University, Narashino, Chiba, 275-8575, Japan.
* Corresponding Author: Akira Matsumoto. Email: c0115306ab@edu.teu.ac.jp.

The International Conference on Computational & Experimental Engineering and Sciences 2019, 21(2), 43-43. https://doi.org/10.32604/icces.2019.05496

Abstract

In this study, an improvement technique of convergence property of Communication Avoiding (CA) Kyrlov subspace method is proposed, and parallelization efficiencies of CA Krylov subspace method is numerically investigated. As is known that most of all the procedures of the Krylov subspace method are constituted by addition of vectors, inner products and multiplication of matrices and vectors. These operations are very easy to derive a parallelization efficiency. However, the candidate coefficient matrices of linear system obtained from the numerical analysis such as Finite Element Method are large sparse matrices, and communications occur between Processing Units at short intervals in parallel calculation of inner products of vectors and multiplication of matrices and vectors. These communication times often consume more time than ordinary calculations and become a major cause of deterioration of parallelization efficiency. Although these communications have to be avoided to improve parallelization efficiency, the communication avoiding technique degrades the convergence property of the method. To improve this degradation, reorthogonalization of bases of Krylov subspace is proposed. Results of computation show that a convergence properties of the proposed method are improved. In addition, the parallelization efficiency of the proposed method is about four times faster than that of the serial method.

Cite This Article

APA Style
Matsumoto, A., Itoh, T., Ikuno, S. (2019). Numerical evaluations of parallelization efficiencies of communication avoiding krylov subspace method for large sparse linear system. The International Conference on Computational & Experimental Engineering and Sciences, 21(2), 43-43. https://doi.org/10.32604/icces.2019.05496
Vancouver Style
Matsumoto A, Itoh T, Ikuno S. Numerical evaluations of parallelization efficiencies of communication avoiding krylov subspace method for large sparse linear system. Int Conf Comput Exp Eng Sciences . 2019;21(2):43-43 https://doi.org/10.32604/icces.2019.05496
IEEE Style
A. Matsumoto, T. Itoh, and S. Ikuno "Numerical Evaluations of Parallelization Efficiencies of Communication Avoiding Krylov Subspace Method for Large Sparse Linear System," Int. Conf. Comput. Exp. Eng. Sciences , vol. 21, no. 2, pp. 43-43. 2019. https://doi.org/10.32604/icces.2019.05496



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1128

    View

  • 751

    Download

  • 0

    Like

Share Link