Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Electronics (China)

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. M. Rao, D. R. Wilton, and A. W. Glisson. Electromagnetic scattering by surfaces of arbitrary shape. IEEE Transactions on Antennas and Propagation, 30(1982)5, 409–418.

    Article  Google Scholar 

  2. J. M. Song and W.C. Chew. Fast multipole method solution of three dimensional integral equation. IEEE Antennas and Propagation on Society International Symposium, California, USA. June 18–23 1995, 1528–1531.

  3. J. Song, C. Lu, and W. C. Chew. Multilevel fast multiple algorithm for electromagnetic scattering by large complex objects. IEEE Transactions on Antennas and Propagation, 3(1997)4, 1488–1493.

    Article  Google Scholar 

  4. V. V. S. Prakash and Raj Mittra. Characteristic basis function method: a new technique for efficient solution of method of moments matrix equations. Microwave and Optical Technology Letters, 36(2003)2, 95–100.

    Article  Google Scholar 

  5. Y. F. Sun, C. H. Chan, R. Mittra, et al. Characteristic basis function method for solving large problems arising in dense medium scattering. IEEE Antennas and Propagation on Society International Symposium, Columbus, Ohio, USA, 2003 Vol.2, 1068–1071.

  6. Zaiping Nie and Liming Xu. Characteristic basis functions method used in analyzing electromagnetic scattering. Chinese Journal of Radio Science, 19(2004)suppl. 45–49 (in Chinese). 聂 在平, 徐 利明. 电磁散射数值分析中的特征基函数方 法, 电波科学学报. 19(2004)增刊 45–49.

    Google Scholar 

  7. Xiaofeng Que and Zaiping Nie. Analysis of large array structures using characteristic basis functions method. Systems Engineering and Electronics, 28(2006)11, 1613–1616 (in Chinese). 阙 肖峰, 聂 在平. 大型阵列结构电磁特性分析的特征基 函数方法. 系统工程与电子技术. 28(2006)11, 1613–1616.

    Google Scholar 

  8. Hany Abd-El-Raouf, Raj Mittra, and Ji-Fu Ma. Solving very large EM problems using the MPI-CBFDTD method. IEEE International Symposium on Antennas and Propagation. Washington D.C., USA, July 3–8, 2005, 18–21.

  9. Sanjay Velamparambil, Weng Cho Chew, and Jiming Song. 10 million unknowns: is it that big? IEEE Transactions on Antennas and Propagation, 45(2003)2, 43–58.

    Google Scholar 

  10. Fang Wu, Yaojiang Zhang, Zaw Zaw Oo, and Erping Li. Parallel fast algorithm for large-scale electromagnetic scattering. Proceedings of the Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, Omiya Sonic City, Tokyo, Japan, July 20–22, 2004, 188–194.

  11. D. Jiang, W. Meleis, M. El-Shenawee, E. Mizan, M. Ashouei, and C. Rappaport. Parallel implementation of the steepest descent fast multipole method (SDFMM) on a beowulf cluster for subsurface sensing applications. IEEE Microwave and Wireless Components Letters, 12(2002)1, 24–26.

    Article  Google Scholar 

  12. Hong Lin, Wenfeng Cai, Huiping Guo, and Xueguan Liu. Analysis of large-scale EM scattering using the parallel characteristic basis function method. IEEE 7th International Symposium on Antennas, Propagation & EM Theory, Guilin, China, Oct. 26–29 2006, 1–4.

  13. Guodong Han and Changqing Gu. A hybrid QR factorization with dual-MGS and adaptively modified characteristic basis function method for electromagnetic scattering analysis. Microwave and Optical Technology Letters, 49(2007)11, 2879–2883.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The State Key-Lab for Electromagnetic Characters of Environment, The 802 Research Institute of Shanghai Academy of Spaceflight Technology, Shanghai, 200438, China

    Fei Dai

  2. Nanjing University of Aeronautics & Astronautics, Nanjing, 210016, China

    Guodong Han & Changqing Gu

  3. No.846, Minjing Road, Yangpu Section, Shanghai, 200438, China

    Fei Dai

Authors
  1. Fei Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guodong Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Changqing Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fei Dai.

Additional information

Communication author: Dai Fei, born in 1983, male, B.S., Assistant Engineer.

About this article

Cite this article

Dai, F., Han, G. & Gu, C. Parallel adaptively modified characteristic basis function method based on static load balance. J. Electron.(China) 26, 532–536 (2009). https://doi.org/10.1007/s11767-007-0142-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-007-0142-9

Key words

CLC index

Search

Navigation