New LU decomposition accelerating parallel method of moments and its application

A novel method of panel factorization algorithm named No Pivoting in the part of LU decomposition (NPLU) is introduced based on strictly diagonally dominant property of matrix produced by parallel Method of Moments (MoM), the most importance is that this novel method eliminates the MPI communication...

Full description

Saved in:
Bibliographic Details
Published in2018 IEEE MTT-S International Wireless Symposium (IWS) pp. 1 - 3
Main Authors Gu, Zongjing, Wu, Haoxiang, Zhao, Xunwang, Zhang, Yu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.05.2018
Subjects
Acceleration
diagonally dominant property
eliminate the communication entirely
Indexes
Kernel
Libraries
LU decomposition
Manganese
Matrix decomposition
Method of moments
MoM
NPLU
Online AccessGet full text

Cover

More Information
Summary:A novel method of panel factorization algorithm named No Pivoting in the part of LU decomposition (NPLU) is introduced based on strictly diagonally dominant property of matrix produced by parallel Method of Moments (MoM), the most importance is that this novel method eliminates the MPI communication of pivoting process entirely and accelerates LU decomposition process which is most time-consuming. The efficiency solving matrix using this algorithm compares with the most important math libraries: commercial Math Kernel Li-brary(MKL) and thus accelerates the process of LU decomposition. The results show that using the novel LU decomposition algorithm proposed in this paper not only can solve electromagnetic problems accurately, but also can accelerate the process of solving matrices.
DOI:10.1109/IEEE-IWS.2018.8400942