A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Efficient Two-Level Preconditioned Conjugate Gradient Method on the GPU
[chapter]
2013
Lecture Notes in Computer Science
Preserved Fulltext
(SPD) so Conjugate Gradient is the method of choice. ...
only. with preconditioning and deflation. 1 Conjugate Gradient. ...
doi:10.1007/978-3-642-38718-0_7
fatcat:5fvdpkeiujak3eckbhs5gpg7eu
Parallel multigrid preconditioning on graphics processing units (GPUs) for robust power grid analysis
2010
Proceedings of the 47th Design Automation Conference on - DAC '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Existing preconditioned iterative methods that require incomplete matrix factorizations can not be effectively accelerated on GPU due to its limited hardware resource as well as data parallel computing ...
This work presents an efficient GPU-based multigrid preconditioning algorithm for robust power grid analysis. ...
On the other hand, preconditioned conjugate gradient (PCG) algorithms using incomplete matrix factors can not be efficiently accelerated on GPUs, which is mainly due to GPU's very limited on-chip shared ...
doi:10.1145/1837274.1837443
dblp:conf/dac/FengZ10
fatcat:cgflmgnmr5bbrajd7sdl24fq74
Concurrent Number Cruncher: An Efficient Sparse Linear Solver on the GPU
[chapter]
2007
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
A wide class of geometry processing and PDE resolution methods needs to solve a linear system, where the non-zero pattern of the matrix is dictated by the connectivity matrix of the mesh. ...
The advent of GPUs with their ever-growing amount of parallel horsepower makes them a tempting resource for such numerical computations. ...
Acknowledgements The authors thank the members of the GOCAD research consortium for their support (www.gocad.org), Xavier Cavin, and Bruno Stefanizzi from ATI for providing the CTM API and the associated ...
doi:10.1007/978-3-540-75444-2_37
fatcat:icrnxj5jpbh2jmizlloxn64to4
Forward solving in Electrical Impedance Tomography with algebraic multigrid wavelet based preconditioners
2010
Journal of Physics, Conference Series
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In particular, in terms of numeric methods, we solve the forward problem using the Conjugate Gradient method, with a wavelet-based algebraic multigrid (AMG) preconditioner. ...
Forward solving relies typically on the finite element method, resulting in the solution of a sparse linear system. ...
Iterative solvers, based on the Conjugate Gradients Method with preconditioning, have been studied by Soleimani [1] and by Horesh [2] . ...
doi:10.1088/1742-6596/224/1/012053
fatcat:ahokaodtdre2bllsltbhmngisi
Concurrent number cruncher: a GPU implementation of a general sparse linear solver
2009
International Journal of Parallel, Emergent and Distributed Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Our implementation of the Jacobi-preconditioned Conjugate Gradient algorithm outperforms by up to a factor of 6.0x leading-edge CPU counterparts, making it attractive for applications which content with ...
A wide class of numerical methods needs to solve a linear system, where the matrix pattern of non-zero coefficients can be arbitrary. ...
Acknowledgements The authors thank the members of the GOCAD research consortium for their support (www.gocad.org), Xavier Cavin, Bruno Stefanizzi from AMD-ATI for providing the CTM API and the associated ...
doi:10.1080/17445760802337010
fatcat:6hs2z5v4svcj5k76id46s2gdr4
Application of Parallel Algebraic Multigrid Algorithms in Geophysics
2012
Procedia Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper, the algebraic multigrid preconditioned methods and conjugate gradient solution process are adopted to conduct parallel processing in combination of graphics processing unit (GPU), and the ...
During the process of solving the partial differential equations, the methods of finite difference, finite element and volume element methods are usually adopted. ...
is the preconditioned conjugate gradient method (ICCG). ...
doi:10.1016/j.proeng.2012.01.377
fatcat:qhorpnn3sjdstlirwapysuiclm
Single and Dual-GPU Generalized Sparse Eigenvalue Solvers for Finding a Few Low-Order Resonances of a Microwave Cavity Using the Finite-Element Method
2018
Radioengineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
To find a few loworder resonances, the locally optimal block preconditioned conjugate gradient (LOBPCG) algorithm with null-space deflation is applied. ...
The computations are expedited by using one or two graphical processing units (GPUs) as accelerators. ...
The Pascal P100 GPU was purchased using statutory funds provided by the Faculty of Electronics, Telecommunications, and Informatics at Gdańsk University of Technology. ...
doi:10.13164/re.2018.0930
fatcat:oxssj7clwra73homyuqt5u7l44
SParSH-AMG: A library for hybrid CPU-GPU algebraic multigrid and preconditioned iterative methods
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Combining the hybrid AMG framework as a preconditioner with Krylov Subspace solvers like Conjugate Gradient, BiCG methods provides a solver stack to solve a large class of problems. ...
Hybrid CPU-GPU algorithms for Algebraic Multigrid methods (AMG) to efficiently utilize both CPU and GPU resources are presented. ...
Bi-Conjugate Gradient Stabilized (BiCG) method is a Krylov method which relaxes the symmetric constraint on the system matrix. ...
arXiv:2007.00056v1
fatcat:mgk2apk6tfevjnhx2iguxemq4q
Acceleration of Linear Finite-Difference Poisson–Boltzmann Methods on Graphics Processing Units
2017
Journal of Chemical Theory and Computation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
conjugate gradient (CG) solvers with several alternative preconditioners. ...
The optimal GPU performance was observed with the Jacobi-preconditioned CG solver, with a significant speedup over standard CG solver on CPU in our diversified test cases. ...
If the diagonal of M is defined as D, the preconditioned conjugate gradient is termed ICCG. ...
doi:10.1021/acs.jctc.7b00336
pmid:28553983
pmcid:PMC5728380
fatcat:mmupa3itofadnjobeaw7clqh6i
Acceleration of Linear Finite-Difference Poisson-Boltzmann Methods on Graphics Processing Units
[article]
2017
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
conjugate gradient (CG) solvers with several alternative preconditioners. ...
The optimal GPU performance was observed with the Jacobi-preconditioned CG solver, with a significant speedup over standard CG solver on CPU in our diversified test cases. ...
If the diagonal of M is defined as D, the preconditioned conjugate gradient is termed ICCG. ...
arXiv:1704.02745v1
fatcat:fmm7nih2frbojfgcgoktkej6ju
Efficient CUDA Polynomial Preconditioned Conjugate Gradient Solver for Finite Element Computation of Elasticity Problems
2013
Mathematical Problems in Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
This paper discusses the efficient way to implement polynomial preconditioned conjugate gradient solver for the finite element computation of elasticity on NVIDIA GPUs using compute unified device architecture ...
From the overall performance, the least-squares (L-S) polynomial method is chosen as a preconditioner in PCG solver to finite element equations derived from elasticity for its best results on different ...
Conflict of Interests The authors do not have any conflict of interests with the content of the paper. ...
doi:10.1155/2013/398438
fatcat:xzkngvgn6fh2xl7jm4uh2uayda
Efficient hybrid topology optimization using GPU and homogenization based multigrid approach
[article]
2022
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
On-the-fly computation of auxiliary matrices in the multigrid scheme and modification in interpolation schemes using homogenization strategy removes memory limitation of GPUs. ...
Processing Units (GPU). ...
Acknowledgements We acknowledge the financial support received from IIT Rookee in form of MHRD, Govt. Of India, fellowship. ...
arXiv:2201.12931v1
fatcat:org5k3j73bgwrcanm5o6xpf7km
GPU-based N-1 Static Security Analysis Algorithm with Preconditioned Conjugate Gradient Method
2020
IEEE Access
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
This paper proposes a GPU-based N-1 SSA algorithm with the preconditioned conjugate gradient (PCG) method. ...
INDEX TERMS N-1 static security analysis, graphics processing unit, preconditioned conjugate gradient method, batch-PCG solver. This work is licensed under a Creative Commons Attribution 4.0 License. ...
Reference [8] proposed a GPU-based pre-processed conjugate gradient method using Chebyshev polynomials. ...
doi:10.1109/access.2020.3004713
fatcat:k6wbjj6elngvfi2r376fudpibq
Accelerating the Conjugate Gradient Algorithm with GPUs in CFD Simulations
[chapter]
2017
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
For sparse linear systems arising from finite volume discretization, we evaluate and optimize the performance of Conjugate Gradient (CG) routines designed for manycore accelerators and compare against ...
We also investigate how the recent advances in preconditioning, such as iterative Incomplete Cholesky (IC, as symmetric case of ILU) preconditioning, match the requirements for solving real world problems ...
Acknowledgements This work was funded by the contract P02220 between Université Paris-Sud and EDF. We are grateful to Karl Rupp (TU Wien) for his support in using the ViennaCL library.
Bibliography ...
doi:10.1007/978-3-319-61982-8_5
fatcat:ssxa5w6oz5efrnpuf3n745os3y
Evaluation of the deflated preconditioned CG method to solve bubbly and porous media flow problems on GPU and CPU
2015
International Journal for Numerical Methods in Fluids
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
On the one hand, we apply two-level preconditioning to accelerate convergence. On the other hand, we focus on implementing PCG method on the GPU. ...
We consider a variety of first-level preconditioning techniques [3] along with deflation [4] for a two-level preconditioned conjugate gradient (PCG) implementation. ...
site for valuable help and suggestions for running the experiments on DAS-4. ...
doi:10.1002/fld.4170
fatcat:hcogynaw7rhgtndcitgpe36n4q
« Previous
Showing results 1 — 15 out of 1,255 results