A CG-based poisson solver on a GPU-cluster

17th International Conference on High Performance Computing, HiPC 2010

Volumn , Issue , 2010, Pages

  Knittel, G ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

POISSON DISTRIBUTION; POISSON EQUATION; PROGRAM PROCESSORS;

CASE-STUDIES; CONJUGATE-GRADIENT SOLVERS; EXPERIMENTAL SYSTEM; MACHINE ARCHITECTURES; NUMERICAL ALGORITHMS; ON-MACHINES; PARALLEL DISTRIBUTED PROCESSING; POISSON PROBLEM; POISSON SOLVERS; THREE DIMENSIONS;

GRAPHICS PROCESSING UNIT;

EID: 79952800023     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIPC.2010.5713194     Document Type: Conference Paper

References (16)

1. M. Ament, G. Knittel, D. Weiskopf, and W. Strasser, "A Parallel Preconditioned Conjugate Gradient Solver for the Poisson Problem on a Multi-GPU Platform", Proceedings 18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing (PDP 2010), Pisa, Italy, February 17-19, 2010, IEEE Computer Society Press, pages 583-592
2. J. Bolz, I. Farmer, E. Grinspun, and P. Schröder, "Sparse matrix solvers on the GPU: conjugate gradients and multigrid", ACM Trans. Graph., 22(3):917-924, 2003. ISSN 0730-0301.
3. L. Buatois, G. Caumon, and B. Levy, "Concurrent number cruncher: a GPU implementation of a general sparse linear solver", Int. J. Parallel Emerg. Distrib. Syst., 24(3):205-223, 2009. ISSN 1744-5760.
4. A. Cevahir, A. Nukada, and S. Matsuoka, "Fast Conjugate Gradients with Multiple GPUs", Lecture Notes in Computer Science, Vol. 5544/2009, Springer Berlin/Heidelberg (May 2009), pp. 893-903 ISBN 978-3-642-01969-2
5. Z. Fan, F. Qiu, A. Kaufman, and S. Yoakum-Stover, "GPU Cluster for High Performance Computing", SC'04, November 6-12, 2004, Pittsburgh PA, USA
6. Z. Fan, F. Qiu, and A. Kaufman, "Zippy: A Framework for Computation and Visualization on a GPU Cluster", Computer Graphics Forum, Vol. 27, No. 2, pp. 341-350, 2008
7. M. Gold, GTC09, http://nvidia.fullviewmedia.com/GPU2009/0930-gold-1407. html
8. D. Göddeke, R. Strzodka, J. Mohd-Yusof, P. McCormick, S.H.M. Buijssen, M. Grajewski, S. Turek, "Exploring weak scalability for FEM calculations on a GPU-enhanced cluster", Parallel Computing, Vol. 33, Issues 10-11, pp. 685-699, Elsevier 2007
9. J. D. Hall, N. A. Carr and J. C. Hart, "Cache and bandwidth aware matrix multiplication on the GPU", 2003. UIUC Technical Report UIUCDCSR-2003-2328 (2003)
10. T. Hoefler, P. Gottschling, A. Lumsdaine, and W. Rehm, "Optimizing a Conjugate Gradient Solver with Non-Blocking Collective Operations", Elsevier Journal of Parallel Computing (PARCO). Vol 33, Nr. 9, pages 624-633, Elsevier, ISSN: 0167-8191, Sep. 2007
11. J. Krüger, R. Westermann, "Linear algebra operators for GPU implementation of numerical algorithms", ACM SIGGRAPH 2003 Papers, pages 908-916, New York, NY, USA, 2003. ACM. ISBN 1-58113-709-5.
12. E. S. Larsen and D. McAllister, "Fast matrix multiplies using graphics hardware", Proceedings 2001 ACM/IEEE conference on Supercomputing (CDROM), pages 55-55, New York, NY, USA, 2001. ACM. ISBN 1-58113-293-X.
13. A. Maringanti, V. Athavale, S. B. Patkar, "Acceleration of Conjugate Gradient Method for Circuit Simulation Using CUDA", Proceedings HiPC 2009, December 16-19, Cochin, India
14. J. R. Shewchuk, "An introduction to the conjugate gradient method without the agonizing pain", Technical report, Pittsburgh, PA, USA, 1994.
15. W. A. Wiggers, V. Bakker, A. B. J. Kokkeler, and G. J. M. Smit, "Implementing the conjugate gradient algorithm on multi-core systems", Proceedings of the International Symposium on System-on-Chip, Tampere, pages 11-14, November 2007. IEEE. ISBN 1-4244-1367-2
16. http://en.wikipedia.org/wiki/Discrete-Poisson-equation