Filters








1,255 Hits in 5.8 sec

Efficient Two-Level Preconditioned Conjugate Gradient Method on the GPU [chapter]

Rohit Gupta, Martin B. van Gijzen, Cornelis Kees Vuik
2013 Lecture Notes in Computer Science  
(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

Zhuo Feng, Zhiyu Zeng
2010 Proceedings of the 47th Design Automation Conference on - DAC '10  
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]

Luc Buatois, Guillaume Caumon, Bruno Lévy
2007 Lecture Notes in Computer Science  
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

A Borsic, R Bayford
2010 Journal of Physics, Conference Series  
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

Luc Buatois, Guillaume Caumon, Bruno Lévy
2009 International Journal of Parallel, Emergent and Distributed Systems  
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

Chen Rui, Tan Han-dong
2012 Procedia Engineering  
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

A. Dziekonski, M. Mrozowski
2018 Radioengineering  
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]

Sashikumaar Ganesan, Manan Shah
2020 arXiv   pre-print
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

Ruxi Qi, Wesley M. Botello-Smith, Ray Luo
2017 Journal of Chemical Theory and Computation  
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]

Ruxi Qi, Wesley M. Botello-Smith, Ray Luo
2017 arXiv   pre-print
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

Jianfei Zhang, Lei Zhang
2013 Mathematical Problems in Engineering  
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]

Arya Prakash Padhi and Souvik Chakraborty and Anupam Chakrabarti and Rajib Chowdhury
2022 arXiv   pre-print
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

Meng Fu, Gan Zhou, Jiahao Zhao, Yanjun Feng, Huan He, Kai Liang
2020 IEEE Access  
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]

Hartwig Anzt, Marc Baboulin, Jack Dongarra, Yvan Fournier, Frank Hulsemann, Amal Khabou, Yushan Wang
2017 Lecture Notes in Computer Science  
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

R. Gupta, D. Lukarski, M. B. van Gijzen, C. Vuik
2015 International Journal for Numerical Methods in Fluids  
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