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 条

[21] Parallelism in the solution of large full linear systems using a matrix partition approach
Hintz, Robert Morris, 1600, (27):
[22] Harnessing piecewise-linear systems to construct dynamic logic architecture
Peng, Haipeng
Yang, Yixian
Li, Lixiang
Luo, Hong
CHAOS, 2008, 18 (03)
[23] Performance evaluation of unified memory and dynamic parallelism for selected parallel CUDA applications
Jarzabek, Lukasz
Czarnul, Pawel
JOURNAL OF SUPERCOMPUTING, 2017, 73 (12): : 5378 - 5401
[24] Modified Iterations for Data-Sparse Solution of Linear Systems
Wolfgang Hackbusch
André Uschmajew
Vietnam Journal of Mathematics, 2021, 49 : 493 - 512
[25] A SYSTOLIC ACCELERATOR FOR THE ITERATIVE SOLUTION OF SPARSE LINEAR-SYSTEMS
MELHEM, R
IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (11) : 1591 - 1595
[26] A comparison of signal compression methods by sparse solution of linear systems
Mattera, D
Palmieri, F
Di Monte, M
NEURAL NETS, 2002, 2486 : 146 - 151
[27] FAST AND EFFICIENT PARALLEL SOLUTION OF SPARSE LINEAR-SYSTEMS
PAN, V
REIF, J
SIAM JOURNAL ON COMPUTING, 1993, 22 (06) : 1227 - 1250
[28] PARALLEL SOLUTION OF LINEAR-SYSTEMS WITH STRIPED SPARSE MATRICES
MELHEM, R
PARALLEL COMPUTING, 1988, 6 (02) : 165 - 184
[29] Modified Iterations for Data-Sparse Solution of Linear Systems
Hackbusch, Wolfgang
Uschmajew, Andre
VIETNAM JOURNAL OF MATHEMATICS, 2021, 49 (02) : 493 - 512
[30] Efficient Solution of Large Sparse Linear Systems in Modern Hardware
Fevgas, Athanasios
Daloukas, Konstantis
Tsompanopoulou, Panagiota
Bozanis, Panayiotis
2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA), 2015,

← 1 2 3 4 5 →