Acta Metallurgica Sinica(English letters) ›› 2015, Vol. 22 ›› Issue (1): 72-76.doi: 10.1016/S1005-8885(15)60627-6

• Others • Previous Articles     Next Articles

Fast division-free parallel structure for convolution perfectly matched layer in finite difference time domain method


  • Received:2014-10-26 Revised:2014-11-24 Online:2015-02-28 Published:2015-02-28
  • Supported by:

    National Natural Science Foundation of China;National Natural Science Foundation of China;the Fundamental Research Funds for the Central Universities;the Fundamental Research Funds for the Central Universities

Abstract: Parallel acceleration of convolution perfectly matched layer (CPML) algorithm suffers from massive division operation which is widely accepted as one of the most expensive operations for the equipment such as graphic processing unit (GPU), field programmable gate array (FPGA) etc. In pursuit of higher efficiency and lower power consumption, this article revisited the CPML theory and proposed a new fast division-free parallel CPML structure. By optimally rearranging the CPML inner iteration process, all the division operators can be eliminated and replaced by recalculating the related field updating coefficients offline. Experiments show that the proposed division-free structure can save more than 50% arithmetic instructions and 25% execution time of the traditional parallel CPML structure without any accuracy loss.

Key words: division elimination, convolution perfectly matched layer, finit difference time domain, parallel computing, graphic processing unit

CLC Number: