Accelerating Lattice QCD Multigrid on GPUs Using Fine-Grained Parallelization

Abstract

The past decade has witnessed a dramatic acceleration of lattice quantum chromodynamics calculations in nuclear and particle physics. This has been due to both significant progress in accelerating the iterative linear solvers using multi-grid algorithms, and due to the throughput improvements brought by GPUs. Deploying hierarchical algorithms optimally on GPUs is non-trivial owing to the lack of parallelism on the coarse grids, and as such, these advances have not proved multiplicative. Using the QUDA library, we demonstrate that by exposing all sources of parallelism that the underlying stencil problem possesses, and through appropriate mapping of this parallelism to the GPU architecture, we can achieve high efficiency even for the coarsest of grids. Results are presented for the Wilson-Clover discretization, where we demonstrate up to 10x speedup over present state-of-the-art GPU-accelerated methods on Titan. Finally, we look to the future, and consider the software implications of our findings.

http://dl.acm.org/citation.cfm?id=3014904.3014995}

Cited by in corpus (12)

• Valence parton distribution of pion from lattice QCD: Approaching continuum
• Decays of an exotic $1^{-+}$ hybrid meson resonance in QCD
• Self-Renormalization of Quasi-Light-Front Correlators on the Lattice
• Distribution Amplitudes of $K^{\ast }$ and $\varphi$ at Physical Pion Mass from Lattice QCD
• $⟨x⟩$ and $⟨x^2⟩$ of the pion PDF from Lattice QCD with $N_f=2+1+1$ dynamical quark flavours
• The $\rho$-resonance with physical pion mass from $N_f=2$ lattice QCD
• Sparsening Algorithm for Multi-Hadron Lattice QCD Correlation Functions
• Hadron-Hadron Interactions from $N_f=2+1+1$ Lattice QCD: $I=3/2$ $\pi K$ Scattering Length
• The axial charge of the triton from lattice QCD
• Excited $J^{--}$ meson resonances at the SU(3) flavor point from lattice QCD
• Distance between various discretized fermion actions
• Collins-Soper kernel from lattice QCD at the physical pion mass