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
deleteOriginal request for help
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:
4.8K

Organization

U
universitat d'alacant
Scholars:
6.9K
Papers: 7.0K
Citations: 12
U
universidad miguel hernandez de elche
Scholars:
6.3K
Papers: 5.2K
Citations: 1
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