GPU-accelerated boundary element method for Helmholtz' equation in three dimensions

International Journal for Numerical Methods in Engineering

Volumn 80, Issue 10, 2009, Pages 1295-1321

  Takahashi, Toru ^a   Hamada, Tsuyoshi ^b  

^a NAGOYA UNIVERSITY   (Japan)

^b NAGASAKI UNIVERSITY   (Japan)

Author keywords

Acoustics; Boundary element method; GPGPU; Graphics processing unit; High performance computing; Multithread computing

Indexed keywords

COMPUTE UNIFIED DEVICE ARCHITECTURES; DATA CACHING; DOUBLE PRECISION; FLOATING-POINT ARITHMETIC; GPGPU; GRAPHIC APPLICATIONS; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; HELMHOLTZ; HIGH PERFORMANCE COMPUTING; MULTITHREAD COMPUTING; PARALLEL COMPUTING; SCIENTIFIC COMPUTATION; SINGLE PRECISION; THREE DIMENSIONS;

ACOUSTICS; COMPUTER GRAPHICS EQUIPMENT; COMPUTER SCIENCE; DIGITAL ARITHMETIC; IMAGE CODING; MULTITASKING; PARALLEL ARCHITECTURES; PROBLEM SOLVING; PROGRAM PROCESSORS;

BOUNDARY ELEMENT METHOD;

EID: 70449084910     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2661     Document Type: Article

References (27)

1. Bonnet M. Boundary Integral Equation Methods for Solids and Fluids. Wiley: New York, 1995.
2. Nishimura N. Fast multipole accelerated boundary integral equation methods. Applied Mechanics Review 2002; 55:299-324.
3. Owens JD, Luebke D, Govindaraju N, Harris M, Krger J, Lefohn AE, Purcell TJ. A survey of general-purpose computation on graphics hardware. Eurographics 2005, State of the Art Reports, Dublin, Ireland, 2005; 21-51.
4. CUDA Programming Guide Version 1.1. http://www.nvidia.com/object/cudadevelop.html [22 November 2008].
5. Göddeke D. GPGPU-Basic Math Tutorial. http://www.mathematik.uni-dortmund.de/goddeke/gpgpu/tutorial.html [22 November 2008].
6. The Cg Tutorial: The Definitive Guide to Programmable Real-Time Graphics. http://developer.nvidia.com/object/cgtutorialhome.html [22 November 2008].
7. Takahashi T. GPGPU for BEM. Proceedings of IABEM, 2006, Graz, Austria, 2006; 101-104.
8. Takahashi T, Kawai A, Ebisuzaki T. Accelerating boundary integral equation method using a special-purpose computer. International Journal for Numerical Methods in Engineering 2006; 66:529-548.
9. Takahashi T, Ebisuzaki T. An acceleration of the boundary integral equation method for three-dimensional elastostatics by a special-purpose computer. Transactions of the Japan Society of Mechanical Engineers 2005; A71-712:1620-1625 (in Japanese).
10. Takahashi T, Ebisuzaki T. A hardware acceleration of the method of moments for the electromagnetic scattering problems in three dimensions. IPSJ Transaction on Advanced Computing System 2006; ACS14:172-182 (in Japanese).
11. Takahashi T, Ebisuzaki T, Koketsu K. A hardware acceleration of the time domain boundary integral equation method for the wave equation in two dimensions. Engineering Analysis with Boundary Elements 2007; 31:95-102.
12. Susukita R, Ebisuzaki T, Elmegreen BG, Furusawa H, Kato K, Kawai A, Kobayashi Y, Koishi T, McNiven GD, Narumi T, Yasuoka K. Hardware accelerator for molecular dynamics: MDGRAPE-2. Computer Physics Communications 2003; 155:115-131.
13. Volkov V, Demmel J. LU, QR and Cholesky factorizations using vector capabilities of GPUs. LAPACK Working Note 202, 2008. http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-49.html [1 Feburary 2009].
14. Abramowitz M, Stegun IA (eds). Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables (eighth Dover printing). Dover: New York, 1972.
15. Ohno Y, Nishibori E, Narumi T, Koishi T, Tahirov T, Ago H, Miyano H, Himeno R, Ebisuzaki T, Sakata M, Taiji M. A 281 Tflops calculation for x-ray protein structure analysis with the special-purpose computer MDGRAPE-3. Proceedings of SC07: The International Conference for High Performance Computing, Networking, Storage and Analysis, Reno, NV, U.S.A., 2007.
16. Hamada T, Iitaka T. The Chamomile Scheme: an optimized algorithm for N-body simulations on programmable graphics processing units. http://arxiv.org/abs/astro-ph/0703100 [22 November 2008].
17. Nyland L, Harris M, Prins J. Fast N-body simulation with CUDA. GPU Gems 3. Addison-Wesley: Upper Saddle River, NJ, 2007.
18. Iitaka T. Introduction to scientific computation with GPU (1). Journal of the Japan Society for Computational Engineering and Science 2007; 12:1698-1703 (in Japanese).
19. Iitaka T. Introduction to scientific computation with GPU (2). Journal of the Japan Society for Computational Engineering and Science 2008; 13:36-41 (in Japanese).
20. Bailey DH. DSFUN90 (Fortran-90 double-single package). http://crd.lbl.gov/dhbailey/mpdist/mpdist.html [22 November 2008].
21. Knuth DE. The Art of Computer Programming, vol. 2 (3rd edn). Addison-Wesley: Reading, MA, 1994.
22. Dekker TJ. A floating-point technique for extending the available precision. Numerische Mathematik 1971; 18:224-242.
23. Bowman JJ, Senior TBA, Uslenghi PLD (eds). Electromagnetic and Acoustic Scattering by Simple Shapes (Revised Printing). Hemisphere: New York, 1987. ISBN: 0891168850.
24. Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7:856-869.
25. ADVENTURE project's home page. http://adventure.sys.t.u-tokyo.ac.jp/software/samples.html [17 June 2009].
26. Burton AJ, Miller GF. The application of integral equation methods to the numerical solution of some exterior boundary-value problems. Proceedings of the Royal Society of London, Series A 1971; 323:201-210.
27. Gumerov N, Duraiswami R. Fast multipole methods on graphics processors. Journal of Computational Physics 2008; 227:8290-8313.