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 条

[31] Parallel Algorithm for Connected-Component Analysis Using CUDA
Windisch, Dominic
Kaever, Christian
Juckeland, Guido
Bieberle, Andre
ALGORITHMS, 2023, 16 (02)
[32] PARALLEL EDGE DETECTION BY SOBEL ALGORITHM USING CUDA C
Jain, Adhir
Namdev, Anand
Chawla, Meenu
2016 IEEE STUDENTS' CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER SCIENCE (SCEECS), 2016,
[33] Parallel UPGMA Algorithm on Graphics Processing Units Using CUDA
Chen, Yu-Rong
Hung, Che Lun
Lin, Yu-Shiang
Lin, Chun-Yuan
Lee, Tien-Lin
Lee, Kual-Zheng
2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 849 - 854
[34] GAUSS BORDERING METHOD FOR MATRIX INVERSION
ZLOBEC, S
CHAN, MWK
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A20 - A21
[35] MATRIX REDUCTION BY GAUSS-JORDAN TECHNIQUES
HANSON, DT
CHEMICAL ENGINEERING, 1970, 77 (23) : 154 - +
[36] FPGA IMPLEMENTATION OF FLOATING-POINT COMPLEX MATRIX INVERSION BASED ON GAUSS-JORDAN ELIMINATION
Moussa, Sherif
Razik, Ahmed M. Abdel
Dahmane, Adel Omar
Hamam, Habib
2013 26TH ANNUAL IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2013, : 557 - 560
[37] Parallel Genetic Algorithm on the CUDA Architecture
Pospichal, Petr
Jaros, Jiri
Schwarz, Josef
APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT I, PROCEEDINGS, 2010, 6024 : 442 - 451
[38] A Fast Fully Parallel Ant Colony Optimization Algorithm Based on CUDA for Solving TSP
Zeng, Zhi
Cai, Yuxing
Chung, Kwok L.
Lin, Hui
Wu, Jinwei
IET COMPUTERS AND DIGITAL TECHNIQUES, 2023, 2023
[39] A Fine-grained Task Based Parallel Programming Paradigm of Gauss-Jordan Algorithm
Shang, Ling
Hugues, Maxime
Petiton, Serge G.
JOURNAL OF COMPUTERS, 2010, 5 (10) : 1510 - 1519
[40] Efficient parallel inversion using the Neighbourhood Algorithm
Rickwood, P.
Sambridge, M.
GEOCHEMISTRY GEOPHYSICS GEOSYSTEMS, 2006, 7

← 1 2 3 4 5 →