返回
GPU-based parallel algorithms for sparse nonlinear systems
DOI:10.1016/j.jpdc.2011.10.016.png)
摘要
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.
Keyword:
GPGPU
GPU libraries
Multicore architectures
Nonlinear conjugate gradient algorithms
Parallel preconditioners
Bratu problem
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
Automatic generation of fixed-point-finding evaluators for circular, but well-defined, attribute grammars自动生成用于循环但定义明确的属性语法的定点查找评估器
The Influence of New and Old Energy Labels on Consumer Judgements and Decisions about Household Appliances
Energies
IF0
An analytical investigation on the interactions between a squeezed and a coherent optical signal
Optik
IF0

