GPU-accelerated scalable solver for banded linear systems

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2013, Pages

  Liu, Hang ^a   Seo, Jung Hee ^b   Mittal, Rajat ^b   Huang, H Howie ^a  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADVECTION-DIFFUSION EQUATION; AMAZON EC2; COMMUNICATION OVERHEADS; ETHERNET NETWORKS; GPU-ACCELERATED; MATRIX DECOMPOSITION; MULTIPLE GPUS; SCIENTIFIC AND ENGINEERING APPLICATIONS;

CLUSTER COMPUTING; PROGRAM PROCESSORS; SUPERCOMPUTERS;

LINEAR SYSTEMS;

EID: 84893617896     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTER.2013.6702612     Document Type: Conference Paper

References (39)

1. R. Mittal et al., "A versatile sharp interface immersed boundary method for incompressible flows with complex boundaries." Journal of Computational Physics, 2008.
2. R. Babich et al., "Scaling lattice qcd beyond 100 gpus." in SC. 2011.
3. H. William et al., Numerical Recipes in C: The art of scientific computing. Cambridge university press, 1988.
4. L.-w. Chang et al., "A scalable, numerically stable, high-performance tridiagonal solver using gpus", in SC, 2012.
5. E. Polizzi et al., "Spike: A parallel environment for solving banded linear systems", Computers & Fluids, 2007.
6. D. Komatitsch et al., "Modeling the propagation of elastic waves using spectral elements on a cluster of 192 gpus", Computer Science-Research and Development, 2010.
7. M. Rietmann et al., "Forward and adjoint simulations of seismic wave propagation on emerging large-scale gpu architectures", in SC, 2012.
8. M. Wen et al., "Using 1000+ gpus and 10000+ cpus for sedimentary basin simulations", in CLUSTER, 2012.
9. A. Nukada et al., "Scalable multi-gpu 3-d fft for tsubame 2.0 supercomputer", in SC, 2012.
10. NVIDIA CUSP, "http://developer.nvidia.com/cuda/cusp"
11. J. Krüger et al., "Linear algebra operators for gpu implementation of numerical agorithms", in TOG, 2003.
12. M. Ament et al., "A parallel preconditioned conjugate gradient solver for the poisson problem on a mUlti-gpu platform", in PDP, 2010.
13. G. Knittel, "A cg-based poisson solver on a gpu-cluster", in HiPC, 2010.
14. A. Li et al., "Spike:gpu - a gpu-based baned linear system solver", 2012.
15. J. Bolz et al., "Sparse matrix solvers on the gpu: conjugate gradients and multigrid", in TOG, 2003.
16. S. Fulton et al., "Multigrid methods for elliptic problems: A review", Mon. Wea. Rev, 1986.
17. H. Anzt et al., "Block-asynchronous multigrid smoothers for gpuaccelerated systems", Technical report, Tech. Rep., 2011.
18. J. Shewchuk, "An introduction to the conjugate gradient method without the agonizing pain", 1994.
19. Y. Saad et al., "Gmres: A generalized minimal residual algorithm for solving nonsymmetric linear systems." SIAM J. Sci. Stat. Comput., 1986.
20. G. Sleijpen et al., "Bicgstab (1) for linear equations involving unsymmetric matrices with complex spectrum", Electronic Transactions on Numerical Analysis, 1993.
21. H. Liu et al., "Matrix decomposition based conjugate gradient solver for poisson equation", in SC, 2012.
22. W Li et al., "Flow simulation with complex boundaries", GPU Gems, 2005.
23. A. A. Mirin et al., "Toward real-time modeling of human heart ventricles at cellular resolution: simulation of drug-induced arrhythmias", in SC, 2012.
24. B. J. Pope et al., "Perfomlance of hybrid programming models for multiscale cardiac simulations: Preparing for petascale computation", Biomedical Engineering, IEEE Transaclions on, 2011.
25. A. Neic et al., "Accelerating cardiac bidomain simulations using graphics processing units", Biomedical Engineering, 2012.
26. S. Niederer et al, "Simulating human cardiac electrophysiology on clinical time-scales", Frontiers in Physiology, 2011.
27. I. Foster, Designing and building parallel programs. Addison-Wesley Reading, MA, 1995.
28. E. Polizzi et al., "A parallel hybrid banded system solver: the spike algorithm", Parallel computing, 2006.
29. A. Quarteroni et al., Domain decomposition methods for partial differential equalions. Clarendon Press, 1999.
30. A. Meyer, "A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain", Computing, 1990.
31. H. Van der Vorst, "Bi-cgstab: A fast and smoothly converging variant of bicg in the presence of rounding errors", J. Sci. Slatisl. Comput, 1992.
32. M. Wafai et al, "Sparse matrix vector multiplications on graphic processors", 2010.
33. N. Bell et al., "Efficient sparse matrix-vector multiplication on cuda", NVIDIA Technical Report, 2008.
34. H. Wong et al., "Demystifying gpu microarchitecture through microbenchmarking", in ISPASS, 2010.
35. M. Market, "http://math.nist.gov/matrixmarket/."
36. J. Dongarra et al., "An iterative solver benchmark", Scientific Programming, 2001.
37. K. R. Jackson et al., "Perfomnance analysis of high performance computing applications on the amazon web services cloud", in CloudCom, 2010.
38. J. Wu et al, "Optimized strategies for mapping three-dimensional ffts onto cuda gpus", in InPar, 2012.
39. D. Merrill, "Allocation-oriented algorithm design with application to gpu computing", Ph. D. dissertation, University of Virginia, 2012.