Journal
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
Volume 72, Issue 9, Pages 1098-1105Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jpdc.2011.10.016
Keywords
GPGPU; GPU libraries; Multicore architectures; Nonlinear conjugate gradient algorithms; Parallel preconditioners; Bratu problem
Categories
Funding
- Spanish Ministry of Science and Innovation [TIN2011-26254]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available