English
Related papers

Related papers: GPU-Based Conjugate Gradient Solver for Lattice QC…

200 papers

The low-lying eigenvalues of a (sparse) hermitian matrix can be computed with controlled numerical errors by a conjugate gradient (CG) method. This CG algorithm is accelerated by alternating it with exact diagonalisations in the subspace…

High Energy Physics - Lattice · Physics 2008-11-26 Thomas Kalkreuter , Hubert Simma

We present a non-iterative solver based on the Schur complement method for sparse linear systems of special form which appear in Quantum Monte-Carlo (QMC) simulations of strongly interacting fermions on the lattice. While the number of…

Strongly Correlated Electrons · Physics 2019-01-30 Maksim Ulybyshev , Nils Kintscher , Karsten Kahl , Pavel Buividovich

Multigrid solvers are the standard in modern scientific computing simulations. Domain Decomposition Aggregation-Based Algebraic Multigrid, also known as the DD-$\alpha$AMG solver, is a successful realization of an algebraic multigrid solver…

High Energy Physics - Lattice · Physics 2025-08-21 Gustavo Ramirez-Hidalgo , Lianhua He , Ke-Long Zhang

Nowadays, several industrial applications are being ported to parallel architectures. In fact, these platforms allow acquire more performance for system modelling and simulation. In the electric machines area, there are many problems which…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-25 Antonio Wendell De Oliveira Rodrigues , Frédéric Guyomarch , Yvonnick Le Menach , Jean-Luc Dekeyser

We present a multi-level algorithm for the solution of five dimensional chiral fermion formulations, including domain wall and Mobius Fermions. The algorithm operates on the red-black preconditioned Hermitian operator, and directly…

High Energy Physics - Lattice · Physics 2014-02-12 P A Boyle

Simulating lattice QCD with chiral fermions and indeed using Domain Wall Fermions continues to be challenging project however large are concurrent computers. One obvious bottleneck is the slow pace of prototyping using the low level coding…

High Energy Physics - Lattice · Physics 2007-05-23 Artan Borici

We introduce a class of efficient multiple right-hand side multigrid algorithm for domain wall fermions. The simultaneous solution for a modest number of right hand sides concurrently allows for a significant reduction in the time spent…

High Energy Physics - Lattice · Physics 2024-09-09 Peter A Boyle

We report results of the performance test of GPUs obtained using the conjugate gradient (CG) algorithm for staggered fermions on the MILC fine lattice ($28^3 \times 96$). We use GPUs of nVIDIA GTX 295 model for the test. When we turn off…

High Energy Physics - Lattice · Physics 2010-10-29 Hyung-Jin Kim , Weonjong Lee

Linear solvers are key components in any software platform for scientific and engineering computing. The solution of large and sparse linear systems lies at the core of physics-driven numerical simulations relying on partial differential…

Numerical Analysis · Mathematics 2026-04-16 Massimo Bernaschi , Mauro G. Carrozzo , Alessandro Celestini , Giacomo Piperno , Pasqua D'Ambra

We develop a matrix-free Full Approximation Storage (FAS) multigrid solver based on staggered finite differences and implemented on GPU in MATLAB. To enhance performance, intermediate variables are reused, and an X-shape Multi-Color…

Numerical Analysis · Mathematics 2025-10-14 Jiale Meng , Shuqi Tang , Steven M. Wise , Zhenlin Guo

In this work we explore the performance of CUDA in quenched lattice SU(2) simulations. CUDA, NVIDIA Compute Unified Device Architecture, is a hardware and software architecture developed by NVIDIA for computing on the GPU. We present an…

High Energy Physics - Lattice · Physics 2015-03-17 Nuno Cardoso , Pedro Bicudo

The present work describes the development of heterogeneous GPGPU implicit CFD coupled solvers, encompassing both density- and pressure- based approaches. In this setup, the assembled linear matrix is offloaded onto multiple GPUs using…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-14 Stefano Oliani , Ettore Fadiga , Ivan Spisso , Luigi Capone , Federico Piscaglia

The conjugate gradient (CG) method is an efficient iterative method for solving large-scale strongly convex quadratic programming (QP). In this paper we propose some generalized CG (GCG) methods for solving the $\ell_1$-regularized…

Optimization and Control · Mathematics 2016-02-15 Zhaosong Lu , Xiaojun Chen

A high fidelity flow simulation for complex geometries for high Reynolds number ($Re$) flow is still very challenging, which requires more powerful computational capability of HPC system. However, the development of HPC with traditional CPU…

Computational Physics · Physics 2022-03-03 Chuangchao Ye , Pengjunyi Zhang , Rui Yan , Dejun Sun , Zhenhua Wan

We adopt CUDA-capable Graphic Processing Units (GPUs) for Landau, Coulomb and maximally Abelian gauge fixing in 3+1 dimensional SU(3) and SU(2) lattice gauge field theories. A combination of simulated annealing and overrelaxation is used to…

High Energy Physics - Lattice · Physics 2014-12-12 Hannes Vogt , Mario Schröck

The progress made in accelerating simulations of fluid flow using GPUs, and the challenges that remain, are surveyed. The review first provides an introduction to GPU computing and programming, and discusses various considerations for…

Fluid Dynamics · Physics 2014-02-04 Kyle E Niemeyer , Chih-Jen Sung

We present the results of an effort to accelerate a Rational Hybrid Monte Carlo (RHMC) program for lattice quantum chromodynamics (QCD) simulation for 2 flavours of staggered fermions on multiple Kepler K20X GPUs distributed on different…

High Energy Physics - Lattice · Physics 2018-05-08 Sourendu Gupta , Pushan Majumdar

We discuss algorithms for domain wall fermions focussing on accelerating Hybrid Monte Carlo sampling of gauge configurations. Firstly a new multigrid algorithm for domain wall solvers and secondly a domain decomposed hybrid monte carlo…

High Energy Physics - Lattice · Physics 2022-04-01 Peter A Boyle , Dennis Bollweg , Christopher Kelly , Azusa Yamaguchi

We present a progress report on a new class of multigrid solver algorithm suitable for the solution of 5d chiral fermions such as Domain Wall fermions and the Continued Fraction overlap. Unlike HDCG \cite{Boyle:2014rwa}, the algorithm works…

High Energy Physics - Lattice · Physics 2016-11-22 Azusa Yamaguchi , Peter Boyle

In this work, we consider the GPU implementation of the steepest descent method with Fourier acceleration for Laudau gauge fixing, using CUDA. The performance of the code in a Tesla C2070 GPU is compared with a parallel CPU implementation.

High Energy Physics - Lattice · Physics 2013-01-16 Nuno Cardoso , Paulo J. Silva , Orlando Oliveira , Pedro Bicudo