Inversion Algorithm of Parallel Dense Matrix and Its Application

Author

WU, Yan-Qiang ; Jiang, Zai-Sen ; Yang, Guo-Hua

Author_Institution

Inst. of Earthquake Prediction, Chinese Earthquake Adm., Beijing, China

Volume

3

fYear

2009

fDate

March 31 2009-April 2 2009

Firstpage

344

Lastpage

348

Abstract

In this paper, we analyze some characteristics of parallel dense matrix operations which include data structure of matrix, distributing strategy of parallel memory space and boundary processing of matrix. Then the matrix inversion algorithm and its efficiency are given. Meanwhile, the differentiation of this matrix inversion algorithm and the algorithm of PLAPACK software package is compared, and then the robustness of these two different algorithms is analyzed. Lastly, the example of this algorithm in the survey adjustment problem of geodesy is given.

Keywords

application program interfaces; matrix inversion; message passing; software packages; PLAPACK software package; boundary processing; data structure; distributing strategy; matrix inversion algorithm; parallel dense matrix operations; parallel memory space; Algorithm design and analysis; Data structures; Earthquakes; Large-scale systems; Message passing; Parallel processing; Robustness; Software algorithms; Software packages; Sparse matrices;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Information Engineering, 2009 WRI World Congress on

Conference_Location

Los Angeles, CA

Print_ISBN

978-0-7695-3507-4

Type

conf

DOI

10.1109/CSIE.2009.171

Filename

5170860