How to obtain efficient GPU kernels: An illustration using FMM & FGT algorithms

Computer Physics Communications

Volumn 182, Issue 10, 2011, Pages 2084-2098

  Cruz, Felipe A ^a   Layton, Simon K ^b   Barba, L A ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b Boston University   (United States)

Author keywords

Fast Gauss transform; Fast multipole method; Fast summation methods; Heterogeneous computing

Indexed keywords

BEOWULF CLUSTER; COMMODITY HARDWARE; COMPUTATIONAL SCIENCE; CORE METHOD; FAST GAUSS TRANSFORM; FAST MULTIPOLE METHOD; FAST SUMMATION; GRAPHICS PROCESSOR; HETEROGENEOUS COMPUTING; HIGH-PERFORMANCE COMPUTING; OPEN SOURCE SOFTWARE; PERFORMANCE IMPROVEMENTS;

CLUSTER COMPUTING; COMPUTER SOFTWARE SELECTION AND EVALUATION; OPEN SYSTEMS; PARALLEL ARCHITECTURES;

CLUSTERING ALGORITHMS;

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

References (20)

1. K. Asanovic, R. Bodik, B.C. Catanzaro, J.J. Gebis, P. Husbands, K. Keutzer, D.A. Patterson, W.L. Plishker, J. Shalf, S.W. Williams, and K.A. Yelick The landscape of parallel computing research: A view from Berkeley Tech. Rep. UCB/EECS-2006-183, EECS Department, University of California, Berkeley, December 2006, URL http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html
2. A. Ghuloum, Unwelcome advice, Intel Research Blog, http://blogs.intel. com/research/2008/06/unwelcome-advice.php, June 30, 2008.
3. NVIDIA Corp., CUDA programming guide version 2.2.1, May 2009.
4. L.A. Barba, A. Leonard, and C.B. Allen Advances in viscous vortex methods-meshless spatial adaption based on radial basis function interpolation Int. J. Num. Meth. Fluids 47 5 2005 387 421 10.1002/fld.811 (Pubitemid 40205516)
5. L. Greengard, and V. Rokhlin A fast algorithm for particle simulations J. Comput. Phys. 73 2 1987 325 348 10.1016/0021-9991
6. M.O. Fenley, W.K. Olson, K. Chua, and A.H. Boschitsc Fast adaptive multipole method for computation of electrostatic energy in simulations of polyelectrolyte DNA J. Comput. Chem. 17 8 1996 976 991 (Pubitemid 126572058)
7. J.T. Hamilton, and G. Majda On the Rokhlin-Greengard method with vortex blobs for problems posed in all space or periodic in one direction J. Comput. Phys. 121 1 1995 29 50 10.1006/jcph.1995.1177
8. N.A. Gumerov, and R. Duraiswami Fast Multipole Methods for the Helmholtz Equation in Three Dimensions 1st edition Elsevier Series in Electromagnetism 2004 Elsevier Ltd.
9. L. Greengard, and J. Strain The fast Gauss transform SIAM J. Sci. Statist. Comput. 12 1 1991 79 94
10. R. Beatson, and L. Greengard A short course on fast multipole methods Wavelets, Multilevel Methods and Elliptic PDEs 1997 Oxford University Press 1 37 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.7826 accessed August 2009
11. F.A. Cruz, M.G. Knepley, and L.A. Barba PetFMM-a dynamically load-balancing parallel fast multipole library Int. J. Num. Meth. Eng. 85 4 2010 403 428 10.1002/nme.2972
12. L. Nyland, M. Harris, and J. Prins Fast N-body simulation with CUDA GPU Gems 3 2007 Addison-Wesley Professional 677 695 (Ch. 31)
13. R.G. Belleman, J. Bédorf, and S.F. Portegies Zwart High performance direct gravitational n-body simulations on graphics processing units II: an implementation in CUDA New Astron. 13 2008 103 112
14. N.A. Gumerov, and R. Duraiswami Fast multipole methods on graphics processors J. Comput. Phys. 227 18 2008 8290 8313 10.1016/j.jcp.2008.05.023
15. M. Broadie, and Y. Yamamoto Application of the fast Gauss transform to option pricing Manage. Sci. 49 8 2003 1071 1088
16. S. Han, S. Rao, and J. Principe Estimating the information potential with the fast Gauss transform Independent Component Analysis and Blind Signal Separation Lecture Notes in Computer Science vol. 3889 2006 Springer Berlin/Heidelberg 82 89 (Pubitemid 43998402)
17. C. Yang, R. Duraiswami, N.A. Gumerov, and L. Davis Improved fast Gauss transform and efficient kernel density estimation Proc. Ninth IEEE International Conference on Computer Vision vol. 1 2003 664 671 10.1109/ICCV.2003.1238383
18. NVIDIA Corp., CUDA programming guide version 3.0, February 2010.
19. F.A. Cruz, and L.A. Barba Characterization of the accuracy of the fast multipole method in particle simulations Int. J. Num. Meth. Eng. 79 13 2009 1577 1604 10.1002/nme.2611
20. T. Cormen, C. Leiserson, R. Rivest, and S. Stein Introduction to Algorithms 3rd edition 2009 The MIT Press