2011 Fiscal Year Final Research Report
Development of GPU-based parallel algorithm for fast multipole integral equation method in wave problems
Project/Area Number |
22760062
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Engineering fundamentals
|
Research Institution | Nagoya University |
Principal Investigator |
|
Project Period (FY) |
2010 – 2011
|
Keywords | アルゴリズム / 計算物理 / シミュレーション工学 / 数理工学 |
Research Abstract |
The present study purposed to perform the low-frequency fast-multipole integral equation method for three dimensional Helmholtz' equation efficiently on a graphical processing unit(GPU), which is regarded as a multi-threaded many-core processor. Focusing on the multipole-to-local(M2L) operation that is the most time-consuming in the whole computation, we proposed high-performance algorithms that can decrease the memory-to-flop ratio in the operation and implemented a computer programme optimised for NVIDIA's Fermi GPUs. In the numerical analysis, we verified the improvement in computational performance and successfully performed an acoustic scattering problem of 560 million degree of freedom in 2. 8 hours.
|