Fast finite difference Poisson solvers on heterogeneous architectures

Article English OPEN
Valero-Lara, P.; Pinelli, A.; Prieto-Matias, M.;

In this paper we propose and evaluate a set of new strategies for the solution of three dimensional separable elliptic problems on CPU–GPU platforms. The numerical solution of the system of linear equations arising when discretizing those operators often represents the ... View more
  • References (17)
    17 references, page 1 of 2

    [1] N. Sakharnykh, Efficient tridiagonal solvers for ADI methods and fluid simulation, NVIDIA GPU Technology Conference, September 2010.

    [2] A. Davidson, Y. Zhang, and J. D. Owens, An auto-tuned method for solving large tridiagonal sysstonetems on the GPU, in Proceedings of the 25th IEEE International Parallel and Distributed Processing Symposium, May 2011.

    [3] S. P. Hirshman, K. S. Perumalla, V. E. Lynch, R. Sanchez, BCYCLIC: A parallel block tridiagonal matrix cyclic solver, Journal of Computational Physics, Volume 229, Issue 18, 2010, 6392-6404.

    [4] H.-S. Kim, S. Wu, L.-W. Chang, W.-m. W. Hwu: A Scalable Tridiagonal Solver for GPUs. ICPP 2011: 444-453.

    [5] C. P. Stone, E. P. N. Duque, Y. Zhang, D. Car, J. D. Owens, and R. L. Davis. GPGPU parallel algorithms for structured-grid CFD codes. In Proceedings of the 20th AIAA Computational Fluid Dynamics Conference, number 2011-3221, June 2011.

    [6] D. Geer. Chip markets turn to multicore processors. Computer, 38(5):11- 13, 2005.

    [7] Y. Zhang, J. Cohen, J. D. Owens. Fast Tridiagonal Solvers on the GPU. ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), 127-136, 2010.

    [8] D. Goddeke, R. Strzodka. Cyclic Reduction Tridiagonal Solvers on GPU Applied to Mixed-Precision Multigrid. IEEE Transactions on Parallel and Distributed System, 22:22-32, 2010.

    [9] Pedro Valero-Lara, Alfredo Pinelli, Julien Favier, Manuel Prieto-Mat´ıas. Block Tridiagonal Solvers on Heterogeneous Architectures. The 10th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA), 2012.

    [10] W.-C. Feng, D. Manocha. High-performance computing using accelerators, Parallel Computing, Elsevier, 33:645-647, 2007.

  • Metrics
Share - Bookmark