Solving lattice QCD systems of equations using mixed precision solvers on GPUs

Computer Physics Communications

Volumn 181, Issue 9, 2010, Pages 1517-1528

  Clark, M A ^a,b   Babich, R ^c,d   Barros, K ^e   Brower, R C ^c,d   Rebbi, C ^c,d  

^a HARVARD SMITHSONIAN CENTER FOR ASTROPHYSICS   (United States)

^b HARVARD UNIVERSITY   (United States)

^c Boston University   (United States)

^d Boston University   (United States)

^e Northwestern University   (United States)

Author keywords

CUDA; GPGPU; GPU; Lattice QCD; Mixed precision

Indexed keywords

BI-CGSTAB; COMPUTATIONAL CHALLENGES; DIRAC EQUATIONS; DOUBLE PRECISION; GAUGE FIELDS; GRAPHICS HARDWARE; KRYLOV SOLVERS; LATTICE QCD; LATTICE QUANTUM CHROMODYNAMICS; MIXED PRECISION; PERFORMANCE BENEFITS; PRECISION ARITHMETIC; SCIENTIFIC APPLICATIONS; SPARSE MATRICES; SYSTEMS OF EQUATIONS;

LINEAR EQUATIONS; PROGRAM PROCESSORS;

QUANTUM THEORY;

EID: 77955309395     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2010.05.002     Document Type: Article

References (25)

1. G.I. Egri, Z. Fodor, C. Hoelbling, S.D. Katz, D. Nogradi, and K.K. Szabo Lattice QCD as a video game Comput. Phys. Comm. 177 2007 631 arXiv:hep-lat/0611022
2. NVIDIA Corporation NVIDIA CUDA Programming Guide http://developer. download.nvidia.com/compute/cuda/2-3/toolkit/docs/NVIDIA-CUDA-Programming-Guide- 2.3.pdf 2009
3. K. Barros, R. Babich, R. Brower, M.A. Clark, and C. Rebbi Blasting through lattice calculations using CUDA, LATTICE2008 PoS 2008 045 arXiv:0810.5365 [hep-lat]
4. D. Göddeke, R. Strzodka, S. Turek, Accelerating double precision FEM simulations with GPUs, in: Proceedings of ASIM 2005 - 18th Symposium on Simulation Technique, 2005
5. G.L.G. Sleijpen, and H.A. van der Vorst Reliable updated residuals in hybrid Bi-CG methods Computing 56 1996 141 164
6. A. Munshi, et al., The OpenCL specification version 1.0, Technical report, Khronos OpenCL Working Group, 2009.04.02, 2009
7. T.A. DeGrand, and P. Rossi Comput. Phys. Comm. 60 1990 211
8. N. Bell, M. Garland, Efficient sparse matrix-vector multiplication on CUDA, NVIDIA Technical Report NVR-2008-004, 2008
9. http://www.python.org
10. P. De Forcrand, D. Lellouch, and C. Roiesnel Optimizing a lattice QCD simulation program J. Comput. Phys. 59 1985 324
11. G. Ruetsch, P. Micikevicius, Optimizing matrix transpose in CUDA, NVIDIA Technical Report, 2009
12. D. Holmgren Fermilab Status http://www.usqcd.org/meetings/allHands2009/ slides/holmgren-allhands-2009.pdf 2009
13. W. Kahan Further remarks on reducing truncation errors Comm. ACM 8 1965 40
14. M. Harris, Optimizing parallel reduction in CUDA, presentation packaged with CUDA Toolkit, NVIDIA Corporation, 2007
15. R.S. Martin, G. Peters, and J.H. Wilkinson Handbook series linear algebra: Iterative refinement of the solution of a positive definite system of equations Numer. Math. 8 1966 203 216
16. R. Strzodka, D. Göddeke, Pipelined mixed precision algorithms on FPGAs for fast and accurate PDE solvers from low precision components, in: IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 2006), April 2006, pp. 259-268
17. J.M. Bulava Phys. Rev. D 79 2009 034505 arXiv:0901.0027 [hep-lat]
18. http://lattice.bu.edu/quda
19. R.G. Edwards, B. Joo SciDAC Collaboration LHPC Collaboration UKQCD Collaboration The Chroma software system for lattice QCD Nucl. Phys. B Proc. Suppl. 140 2005 832 arXiv:hep-lat/0409003
20. http://usqcd.jlab.org/usqcd-docs/chroma
21. http://qcdoc.phys.columbia.edu/cps.html
22. http://usqcd.jlab.org/usqcd-docs/qdp
23. J. Brannick, R.C. Brower, M.A. Clark, J.C. Osborn, and C. Rebbi Adaptive multigrid algorithm for lattice QCD Phys. Rev. Lett. 100 2008 041601 arXiv:0707.4018 [hep-lat]
24. M.A. Clark, J. Brannick, R.C. Brower, S.F. McCormick, T.A. Manteuffel, J.C. Osborn, and C. Rebbi The removal of critical slowing down, LATTICE2008 PoS 2008 035 arXiv:0811.4331 [hep-lat]
25. B. Bunk, and R. Sommer An eight parameter representation of SU (3 ) matrices and its application for simulating lattice QCD Comput. Phys. Comm. 40 1986 229