A fast parallel Gauss Jordan algorithm for matrix inversion using CUDA

被引：52

作者：

Sharma, Girish ^{[1
]}

Agarwala, Abhishek ^{[2
]}

Bhattacharya, Baidurya ^{[1
]}

机构：

[1] Indian Inst Technol, Dept Civil Engn, Kharagpur 721302, W Bengal, India

[2] Archayne Labs, Gurgaon 122001, India

来源：

COMPUTERS & STRUCTURES | 2013年 / 128卷

关键词：

Graphics processing unit; Compute unified development architecture; Matrix inversion; Gauss Jordan; Parallelization; RESTORATION;

D O I：

10.1016/j.compstruc.2013.06.015

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The ability to invert large matrices quickly and accurately determines the effectiveness of a computational tool. Current literature suggests that time complexity of matrix inversion is 2 or higher. This paper redesigns the Gauss Jordan algorithm for matrix inversion on a CUDA platform to exploit the large scale parallelization feature of a massively multithreaded GPU. The algorithm is tested for various types of matrices and the performance metrics are studied and compared with CPU based parallel methods. We show that the time complexity of matrix inversion scales as n as long as n(2) threads can be supported by the CPU. (C) 2013 Elsevier Ltd. All rights reserved.

引用

页码：31 / 37

页数：7

共 50 条

[21] MATRIX INVERSION USING PARALLEL PROCESSING
PEASE, MC
JOURNAL OF THE ACM, 1967, 14 (04) : 757 - &
[22] A Research on Parallel Gauss-Jordan Elimination Method and its Application in Inverse Matrix
Liu, Chunfeng
Yang, Aimin
Li, Dongmei
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 58 - 62
[23] A recursive partitioning algorithm for matrix inversion on parallel computers
Ostermark, R
KYBERNETES, 1998, 27 (4-5) : 496 - +
[24] Feasibility of a Fast Inverse Direct Aperture Optimization Algorithm Using Matrix Inversion
MacFarlane, M.
Hoover, D.
Wong, E.
Battista, J.
Chen, J.
MEDICAL PHYSICS, 2017, 44 (06) : 3226 - 3226
[25] REHABILITATION OF THE GAUSS-JORDAN ALGORITHM
DEKKER, TJ
HOFFMANN, W
NUMERISCHE MATHEMATIK, 1989, 54 (05) : 591 - 599
[26] A FAST PARALLEL ALGORITHM FOR COMPUTING AN INERTIA MATRIX
VASILYEV, NS
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1995, 35 (01) : 105 - 108
[27] Parallel Processing on Block-based Gauss-Jordan Algorithm for Desktop Grid
Shang, Yizi
Lu, Guiming
Shang, Ling
Wang, Guangqian
COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2011, 8 (03) : 739 - 759
[28] A fast algorithm for sparse matrix computations related to inversion
Li, S.
Wu, W.
Darve, E.
JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 242 : 915 - 945
[29] An Efficient Algorithm for Parallel Computation of Rough Entropy using CUDA
Jing, Si-Yuan
Liu, Cai-Ming
Li, Gong-Liang
Yan, Gao-Rong
Zhang, Yan
2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2017, : 1 - 5
[30] IMPROVED PARALLEL PROCESSOR BOUND IN FAST MATRIX-INVERSION
PREPARATA, FP
SARWATE, DV
INFORMATION PROCESSING LETTERS, 1978, 7 (03) : 148 - 150

← 1 2 3 4 5 →