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 条

[1] Implementing the Matrix Inversion by Gauss-Jordan Method with CUDA
Tian, Ning
Guo, Longjiang
Ren, Meirui
Ai, Chunyu
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, WASA 2014, 2014, 8491 : 44 - 53
[2] FAST PARALLEL INTERPOLATION ALGORITHM USING CUDA
Zhao, Yanwei
Qiu, Qiang
Fang, Jinyun
Li, Liang
2013 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2013, : 3662 - 3665
[3] GPU-accelerated solution of activated sludge model's system of ODEs with a high degree of stiffness By adopting a parallel Gauss-Jordan algorithm in CUDA to accelerate matrix inversion
Alikhani, Jamal
Massoudieh, Arash
Bhowmik, Ujjal K.
2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE & COMPUTATIONAL INTELLIGENCE (CSCI), 2016, : 555 - 560
[4] A parallel adaptive Gauss-Jordan algorithm
Melab, N
Talbi, EG
Petiton, S
JOURNAL OF SUPERCOMPUTING, 2000, 17 (02): : 167 - 185
[5] A Parallel Adaptive Gauss-Jordan Algorithm
N. Melab
E.-G. Talbi
S. Petiton
The Journal of Supercomputing, 2000, 17 : 167 - 185
[6] A VLSI ARRAY FOR STABLE MATRIX-INVERSION USING GAUSS-JORDAN DIAGONALIZATION
ELAMAWY, A
DHARMARAJAN, KR
ADVANCES IN COMPUTING AND CONTROL, 1989, 130 : 1 - 10
[7] A VLSI ARRAY FOR STABLE MATRIX-INVERSION USING GAUSS-JORDAN DIAGONALIZATION
ELAMAWY, A
DHARMARAJAN, KR
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1989, 130 : 1 - 10
[8] A Fast Parallel Matrix Inversion Algorithm based on Heterogeneous Multicore Architectures
Yu, Denggao
He, Shiwen
Huang, Yongming
Yu, Guangshi
Yang, Luxi
2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, : 903 - 907
[9] Memory optimized architecture for efficient Gauss-Jordan matrix inversion
de Matos, Goncalo M.
Neto, Horacio C.
2007 3RD SOUTHERN CONFERENCE ON PROGRAMMABLE LOGIC, PROCEEDINGS, 2007, : 33 - +
[10] Using gauss - Jordan elimination method with CUDA for linear circuit equation systems
Atasoy, Nesrin Aydin
Sen, Baha
Selcuk, Burhan
FIRST WORLD CONFERENCE ON INNOVATION AND COMPUTER SCIENCES (INSODE 2011), 2012, 1 : 31 - 35

← 1 2 3 4 5 →