Precorrected-FFT Method on Graphics Processing Units

A detailed scheme of mapping Precorrected-FFT (P-FFT) method to graphics processing units (GPUs) is presented through the solution of electric field integral equation (EFIE) for modeling the scattering from 3-D perfectly electric conducting (PEC) object. The procedure of the P-FFT method is analyzed to identify its computationally intensive spots, which are to be implemented on GPU. Based on this, a mapping scheme is proposed. Moreover, the optimization of the GPU code is discussed to demonstrate its importance in achieving better performance. The optimization scheme is broken down into several stages to show the gradual performance improvement in each stage. Accurate numerical results obtained using the GPU code validate the proposed mapping and optimization scheme. The performance of GPU code is benchmarked and the acceleration ratio achieved is more than 50.