Parallel adaptively modified characteristic basis function method based on static load balance

Characteristic Basis Function Method (CBFM) is a novel approach for analyzing the ElectroMagnetic (EM) scattering from electrically large objects. Based on dividing the studied object into small blocks, the CBFM is suitable for parallel computing. In this paper, a static load balance parallel method is presented by combining Message Passing Interface (MPI) with Adaptively Modified CBFM (AMCBFM). In this method, the object geometry is partitioned into distinct blocks, and the serial number of blocks is sent to related nodes according to a certain rule. Every node only needs to calculate the information on local blocks. The obtained results confirm the accuracy and efficiency of the proposed method in speeding up solving large electrical scale problems.

[1]  A hybrid QR factorization with Dual‐MGS and adaptively modified characteristic basis function method for electromagnetic scattering analysis , 2007 .

[2]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[3]  S. Velamparambil,et al.  10 million unknowns: is it that big? [computational electromagnetics] , 2003, IEEE Antennas and Propagation Magazine.

[4]  Analysis of Large-Scale EM Scattering Using the Parallel Characteristic Basis Function Method , 2006, 2006 7th International Symposium on Antennas, Propagation & EM Theory.

[5]  Weng Cho Chew,et al.  Fast multipole method solution of three dimensional integral equation , 1995, IEEE Antennas and Propagation Society International Symposium. 1995 Digest.

[6]  R. Mittra,et al.  Solving very large EM problems (10/sup 9/ DoFs or greater) using the MPI-CBFDTD method , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[7]  R. Mittra,et al.  Characteristic basis function method: A new technique for efficient solution of method of moments matrix equations , 2003 .

[8]  R. Mittra,et al.  Characteristic basis function method for solving large problems arising in dense medium scattering , 2003, IEEE Antennas and Propagation Society International Symposium. Digest. Held in conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No.03CH37450).

[9]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[10]  M. El-Shenawee,et al.  Parallel implementation of the steepest descent fast multipole method (SDFMM) on a Beowulf cluster for subsurface sensing applications , 2002, IEEE Microwave and Wireless Components Letters.

[11]  Erping Li,et al.  Parallel fast algorithm for large-scale electromagnetic scattering , 2004, Proceedings. Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, 2004..