Harnessing CUDA Dynamic Parallelism for the Solution of Sparse Linear Systems

被引：1

作者：

Aliaga, Jose ^{[1
]}

Davidovic, Davor ^{[2
]}

Perez, Joaquin ^{[1
]}

Quintana-Orti, Enrique S. ^{[1
]}

机构：

[1] Univ Jaume 1, Dept Ingn Ciencia Comp, Castellon de La Plana, Spain

[2] Inst Ruder Baskovic, Ctr Informat & Racunarstvo CIR, Zagreb, Croatia

来源：

PARALLEL COMPUTING: ON THE ROAD TO EXASCALE | 2016年 / 27卷

关键词：

Graphics processing units (GPUs); CUDA dynamic parallelism; sparse linear systems; iterative solvers; high performance; energy efficiency;

D O I：

10.3233/978-1-61499-621-7-217

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We leverage CUDA dynamic parallelism to reduce execution time while significantly reducing energy consumption of the Conjugate Gradient (CG) method for the iterative solution of sparse linear systems on graphics processing units (GPUs). Our new implementation of this solver is launched from the CPU in the form of a single "parent" CUDA kernel, which invokes other "child" CUDA kernels. The CPU can then continue with other work while the execution of the solver proceeds asynchronously on the GPU, or block until the execution is completed. Our experiments on a server equipped with an Intel Core i7-3770K CPU and an NVIDIA "Kepler" K20c GPU illustrate the benefits of the new CG solver.

引用

页码：217 / 226

页数：10

共 50 条

[1] Estimating the parallelism in the solution of sparse triangular linear systems
Gonzalez, Eduardo
Dufrechou, Ernesto
Ezzatti, Pablo
2020 39TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2020,
[2] Exploiting thread-level parallelism in the iterative solution of sparse linear systems
Aliaga, Jose I.
Bollhoefer, Matthias
Martin, Alberto F.
Quintana-Orti, Enrique S.
PARALLEL COMPUTING, 2011, 37 (03) : 183 - 202
[3] PARALLELISM IN SOLVING SPARSE LINEAR-SYSTEMS OF EQUATIONS
GEORGE, JA
APPLICATIONS OF MATRIX THEORY, 1989, 22 : 125 - 125
[4] PARALLELISM AND FAST SOLUTION OF LINEAR-SYSTEMS
CODENOTTI, B
LEONCINI, M
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 19 (10) : 1 - 18
[5] Solution of linear systems with sparse matrices
Grund, F
MODELING, SIMULATION, AND OPTIMIZATION OF INTEGRATED CIRCUITS, 2003, 146 : 333 - 347
[6] Iterative Solution of Linear Systems in Electromagnetics (And Not Only): Experiences with CUDA
De Donno, Danilo
Esposito, Alessandra
Monti, Giuseppina
Tarricone, Luciano
EURO-PAR 2010 PARALLEL PROCESSING WORKSHOPS, 2011, 6586 : 329 - 337
[7] Efficient approximate solution of sparse linear systems
Reif, JH
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 36 (09) : 37 - 58
[8] PARALLEL SOLUTION OF SPARSE LINEAR-SYSTEMS
GILBERT, JR
HAFSTEINSSON, H
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 318 : 145 - 153
[9] SOLUTION OF SPARSE INDEFINITE SYSTEMS OF LINEAR EQUATIONS
PAIGE, CC
SAUNDERS, MA
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (04) : 617 - 629
[10] Efficient approximate solution of sparse linear systems
Reif, J.H.
Computers and Mathematics with Applications, 1998, 36 (09): : 37 - 58

← 1 2 3 4 5 →