Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/72132
Title: Use of interlaced grid to parallelize the AIM CFIE solver for execution on distributed parallel computer cluster
Authors: Ooi, B. 
Tionghuat, N.G.
Kooi, P. 
Keywords: Adaptive integral method
Combined field integral equation
Distributed computer cluster
Fast fourier transform
Interlaced grid
Message passing interface
Issue Date: Sep-2004
Source: Ooi, B.,Tionghuat, N.G.,Kooi, P. (2004-09). Use of interlaced grid to parallelize the AIM CFIE solver for execution on distributed parallel computer cluster. IEICE Transactions on Electronics E87-C (9) : 1568-1577. ScholarBank@NUS Repository.
Abstract: In this paper, we present the interlaced fast Fourier transform (FFT) method to parallelize the adaptive integral method (A/M) algorithm for the radar cross-section (RCS) computation of large scattering objects in free space. It is noted that the function obtained after convolution is smoother as compared to the original functions. Utilizing this concept, it is possible to interlace the grid current and charge sources in AIM and compute the potentials on each set of interlaced grid independently using FFT. Since the potentials on each interlaced grid are smooth functions in space, we can then interpolate the potentials to every other nodes on the original grid. The final solution of the potentials on the original grid is obtained by summing the total contributions of all the computed and interpolated potentials from every individual interlaced grid. Since the potentials of each interlaced grid can be computed independently without much communication overheads between the processes, such an algorithm is suitable for parallelizing the AIM solver to run on distributed parallel computer clusters. It is shown that the overall computation complexity of the newly proposed interlaced FFT scheme is still of O(N log N).
Source Title: IEICE Transactions on Electronics
URI: http://scholarbank.nus.edu.sg/handle/10635/72132
ISSN: 09168524
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

43
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.