arrow
Return

GPU-based parallel algorithms for sparse nonlinear systems

delete2012-09-01
delete15
PRE
AI
G
Galiano, V.
H
Héctor Migallón
M
Migallon, V. *
J
José Penadés
DOI:10.1016/j.jpdc.2011.10.016delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this work we describe some parallel algorithms for solving nonlinear systems using CUDA (Compute Unified Device Architecture) over a CPU (Graphics Processing Unit). The proposed algorithms are based on both the Fletcher-Reeves version of the nonlinear conjugate gradient method and a polynomial preconditioner type based on block two-stage methods. Several strategies of parallelization and different storage formats for sparse matrices are discussed. The reported numerical experiments analyze the behavior of these algorithms working in a fine grain parallel environment compared with a thread-based environment. (C) 2011 Elsevier Inc. All rights reserved.
Keywords:
GPGPU
GPU libraries
Multicore architectures
Nonlinear conjugate gradient algorithms
Parallel preconditioners
Bratu problem

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
5.4K

Organization

U
universidad miguel hernandez de elche
Scholars:
114
Papers: 32
Citations: 1.0K
U
universitat d'alacant
Scholars:
111
Papers: 39
Citations: 1.7K
Cited Papers

Cited Papers

Hot and cold cognition in risky decision making: Accounting for age and gender differences in risk taking
err2006-01-01
err0
PREAI
errBernd Figner; Rachael J. Mackinlay; Friedrich Wilkening; Ryan O. Murphy; Elke U. Weber
errShare
errSave
DK1 Induces Apoptosis via Mitochondria-Dependent Signaling Pathway in Human Colon Carcinoma Cell Lines In Vitro
err2018-04-11
err0
errOAAI
errYazmin Hussin; Muhammad Aziz; Nurul Che Rahim; Swee Yeap; Nurul Mohamad; Mas Masarudin; Noraini Nordin; Nik Abd Rahman; Chean Yong; Muhammad Akhtar; Siti Zamrus; Noorjahan Alitheen
errShare
errSave
Sparse matrix solvers on the GPU:: Conjugate gradients and multigrid
err2003-07-01
err574
PREAI
errBolz, J; Farmer, I; Grinspun, E; Schröder, P
errShare
errSave
Phase Transition Study on Degenerate Modes of Pb(Yb1/2Nb1/2)O3 and Pb(Yb1/2Ta1/2)O3
err2010-08-12
err0
PREAI
errSang-Jin Ahn; Jong-Jean Kim; Jai-Hyun Kim; Woong-Kil Choo
errShare
errSave
researcher View more