Accelerating boundary integral equation method using a special-purpose computer

International Journal for Numerical Methods in Engineering

Volumn 66, Issue 3, 2006, Pages 529-548

  Takahashi, T ^a   Kawai, A ^b   Ebisuzaki, T ^a  

^a INST OF PHYS AND CHEMICAL RESEARCH   (Japan)

^b SAITAMA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Boundary element method; Boundary integral equation method; High performance computing; Special purpose computer

Indexed keywords

BOUNDARY ELEMENT METHOD; COMPUTER SIMULATION; ITERATIVE METHODS; LAPLACE TRANSFORMS; MOLECULAR DYNAMICS; PIPELINE PROCESSING SYSTEMS;

BOUNDARY INTEGRAL EQUATION METHOD; HARDWIRED-PIPELINE PROCESSORS; HELMHOLTZ EQUATION; HIGH-PERFORMANCE COMPUTING; LAPLACE EQUATION; SPECIAL-PURPOSE COMPUTER;

INTEGRAL EQUATIONS;

BOUNDARY ELEMENT METHOD; COMPUTER SIMULATION; INTEGRAL EQUATIONS; ITERATIVE METHODS; LAPLACE TRANSFORMS; MOLECULAR DYNAMICS; PIPELINE PROCESSING SYSTEMS;

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

References (33)

1. Brebbia CA, Dominguez J. Boundary Elements: An Introductory Course (2nd edn). CMP: Southampton/McGraw-Hill: New York, 1992.
2. Bonnet M. Boundary Integral Equation Methods for Solids and Fluids. Wiley: West Sussex, 1995.
3. Kobayashi S, Fukui T, Kitahara M, Nishimura N, Hirose S. Boundary Element Method in Wave Analysis. Kyoto University Press: Kyoto, 2000 (in Japanese).
4. Kobayashi S, Kamiya H, Nishimura N. An algorithm for vectorization in boundary element computation for elastodynamics. In Computational Engineering with Boundary Elements, vol. 2, Solid and Computational Problems, Cheng AH-D, Grilli S, Brebbia CA (eds). CMP: Southampton, 1990; 127-137.
5. Cunha MTF, Telles JCF, Countinho ALGA, Panetta J. On the parallelization of boundary element codes using standard and portable libraries. Engineering Analysis with Boundary Elements 2004; 28:893-902.
6. Engineering Analysis with Boundary Elements 1996; 18:181-251 (Special issue for 'Parallel BEM and Related Methods and Algorithms', Brebbia CA, Tanaka M, Aliabadi MH, Cheng A, Kamiya N (eds)).
7. Engineering Analysis with Boundary Elements 1997; 19:1-85 (Special issue for 'High Performance Computing', Ingber MS, Davies AJ (eds)).
8. Rokhlin V. Rapid solution of integral equations of classical potential theory. Journal of Computational Physics 1985; 60:187-207.
9. Greengard L, Rokhlin V. A fast algorithm for particle simulations. Journal of Computational Physics 1987; 73:325-348.
10. Chew WC, Jin J-M, Lu C-C, Michielssen E, Song JM. Fast solution methods in electromagnetics. IEEE Transactions on Antennas and Propagation 1997; 45:533-543.
11. Nishimura N. Fast multipole accelerated boundary integral equation methods. Applied Mechanics Review 2002; 55:299-324.
12. Beylkin G, Coifman R, Rokhlin V. Fast wavelet transforms and numerical algorithms I. Communications on Pure and Applied Mathematics 1991; 44:141-183.
13. Dahmen W, Pröjeßdorf S, Schneider R. Wavelet approximation methods for pseudodifferential equations II: matrix compression and fast solution. Advances in Computational Mathematics 1993; 1:259-335.
14. Barrett R, Eijkhout V, Romine C, Vorstt H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM: Philadelphia, PA, 1994.
15. Engineering Analysis with Boundary Elements 2003; 27:403-564 (Special issue for 'Large Scale Problems using BEM', Nishimura N, Hayami K (eds)).
16. Narumi T. Special-purpose computer for molecular dynamics simulations. Doctoral Thesis, University of Tokyo, 1997.
17. 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.
18. Greengard L, Gropp WD. A parallel version of the fast multipole method. Computers Mathematical Application 1990; 20:63-71.
19. Narumi T, Kawai A, Koishi T. An 8.61 T op/s molecular dynamics simulation for NaCl with a special-purpose computer: MDM. Proceedings of Supercomputing 2001. ACM: New York, 2001 (in CD-ROM).
20. Fukushige T, Kawai A, Makino J. Structure of dark matter halos from hierarchical clustering. III Shallowing of the inner cusp. Astrophysical Journal 2004; 606:625-634.
21. Makino J. A fast parallel treecode with GRAPE. Publication of Astronomical Society Japan 2004; 56:521-531.
22. Abramowitz M, Stegun IA (eds). Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables (eighth Dover printing). Dover: New York, 1972.
23. 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.
24. Barnes J, Hut P. A hierarchical O(N log N) force calculation algorithm. Nature 1986; 324:446-449.
25. Makino J. Treecode with a special-purpose processor. Publications of the Astronomical Society of Japan 1991; 43:621-638.
26. Sugimoto D, Chikada Y, Makino J, Ito T, Ebisuzaki T, Umemura M. A special-purpose computer for gravitational many-body problems. Nature 1990; 345:33-35.
27. Makino J, Taiji M, Ebisuzaki T, Sugimoto D. GRAPE-4: a massively parallel special-purpose computer for collisional N-body simulations. Astrophysical Journal 1997; 480:432-446.
28. Makino J. Yet another fast multipole method without multipoles - pseudoparticle multipole method. Journal of Computational Physics 1999; 151:910-920.
29. Kawai A, Makino J, Ebisuzaki T. Performance analysis of high-accuracy tree code based on pseudoparticle multipole method. Astrophysical Journal Supplement 2004; 151:13-33.
30. Takahashi T. The application of MDGRAPE to boundary element method. Proceedings of RIKEN Symposia 2003; 3-7 (in Japanese).
31. Taiji M, Naurmi T, Ohno Y, Futatsugi N, Suenaga A, Takada N, Konagaya A. Protein Explorer: a petaflops special-purpose computer system for molecular dynamics simulations. Proceedings of Supercomputing 2003. ACM: New York, 2003 (in CD-ROM).
32. Ito T, Yabe T, Okazaki M, Yanagi M. Special-purpose computer HORN-1 for reconstruction of virtual image in three dimensions. Computer Physics Communications 1993; 82:104-110.
33. Uragou M. Analytical integrals of fundamental solution of three-dimensional Laplace equation and their gradients. Transactions of Japanese Society of Mechanical Engineers 2000; 66A:254-261 (in Japanese).