High performance FFT based poisson solver on a CPU-GPU heterogeneous platform

Proceedings - IEEE 27th International Parallel and Distributed Processing Symposium, IPDPS 2013

Volumn , Issue , 2013, Pages 115-125

  Wu, Jing ^a   JaJa, Joseph ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

CUDA; Fast Fourier Transforms; GPU; Parallel and Vector Implementations; Poisson Equations

Indexed keywords

BETTER PERFORMANCE; CUDA; GPU; HETEROGENEOUS PLATFORMS; MEMORY-BOUND COMPUTATIONS; NEUMANN BOUNDARY CONDITION; PARALLEL AND VECTOR IMPLEMENTATIONS; PERIODIC BOUNDARY CONDITIONS;

BOUNDARY CONDITIONS; DATA TRANSFER; DISTRIBUTED PARAMETER NETWORKS; POISSON EQUATION; THREE DIMENSIONAL;

FAST FOURIER TRANSFORMS;

EID: 84884825242     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2013.18     Document Type: Conference Paper

References (18)

1. Y. Chen, X. Cui, and H. Mei. Large-scale FFT on GPU clusters. In Proceedings of the 24th ACM International Conference on Supercomputing, ICS '10, pages 315-324, New York, NY, USA, 2010. ACM.
2. J. Cooley and J. Tukey. An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation, 19(90):297-301, 1965.
3. Y. Dotsenko, S. Baghsorkhi, B. Lloyd, and N. Govindaraju. Auto-tuning of fast Fourier transform on graphics processors. In Proceedings of the 16th ACM symposium on Principles and practice of parallel programming, PPoPP '11, pages 257-266, New York, NY, USA, 2011. ACM.
4. M. Frigo. A fast Fourier transform compiler. SIGPLAN Not., 34(5):169-180, May 1999. (Pubitemid 129686086)
5. M. Frigo and G. Johnson. The FFTW website, 2012. http: //www.fftw.org.
6. M. Frigo, Steven, and G. Johnson. The design and implementation of FFTW3. In Proceedings of the IEEE, pages 216-231, 2005.
7. D. Goddeke and R. Strzodka. Cyclic reduction tridiagonal solvers on GPUs applied to mixed-precision multigrid. IEEE Trans. Parallel Distrib. Syst., 22(1):22-32, Jan. 2011.
8. N. K. Govindaraju, S. Larsen, J. Gray, and D. Manocha. A memory model for scientific algorithms on graphics processors. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing, SC '06, New York, NY, USA, 2006. ACM.
9. N. K. Govindaraju, B. Lloyd, Y. Dotsenko, B. Smith, and J. Manferdelli. High performance discrete Fourier transforms on graphics processors. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing, SC '08, pages 2:1-2:12, Piscataway, NJ, USA, 2008. IEEE Press.
10. L. Gu, X. Li, and J. Siegel. An empirically tuned 2D and 3D FFT library on CUDA GPU. In Proceedings of the 24th ACM International Conference on Supercomputing, ICS '10, pages 305-314, New York, NY, USA, 2010. ACM.
11. L. Gu, J. Siegel, and X. Li. Using GPUs to compute large out-of-card FFTs. In Proceedings of the international conference on Supercomputing, ICS '11, pages 255-264, New York, NY, USA, 2011. ACM.
12. R. Mittal and G. Iaccarino. Immersed boundary methods. In Ann. Rev. Fluid Mech. 37, pages 239-261, 2005.
13. A. Nukada and S. Matsuoka. Auto-tuning 3-D FFT library for CUDA GPUs. In Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09, pages 30:1-30:10, New York, NY, USA, 2009. ACM.
14. A. Nukada, Y. Ogata, T. Endo, and S. Matsuoka. Bandwidth intensive 3-D FFT kernel for GPUs using CUDA. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing, SC '08, pages 5:1-5:11, Piscataway, NJ, USA, 2008. IEEE Press.
15. NVIDIA Corporation. NVIDIA CUDA C programming guide, 2011.
16. B. C. Sidney. Fast Fourier Transforms. Appendix 1: FFT flowgraphs, 2012. http://cnx.org/content/m16352/latest/?collection=col10550/1.20.
17. J. Wu and J. JaJa. An optimized FFT-based direct Poisson solver on CUDA GPUs. IEEE Trans. Parallel Distrib. Syst. To appear.
18. J. Wu and J. JaJa. Optimized strategies for mapping three-dimensional FFTs onto CUDA GPUs. In Innovative Parallel Computing (INPAR). IEEE Press, 2012.