volume | PIER Journals

Abstract

A Message Passing Interface (MPI) parallel implementation of a hybrid solver that combines the Method of Moments (MoM) with higher order basis functions and Physical Optics (PO) has been successfully used to solve a challenging problem including a 2160-slot waveguide array on an airplane with a maximum dimension larger than 1000 wavelengths. The block-partitioned scheme for the large dense MoM matrix combined with the process-cyclic scheme for the PO discretized triangles is designed to achieve excellent load balance and high parallel efficiency. To break the limitation of physical memory, the parallel out-of-core technique is introduced to tackle large dense systems generated using the MoM formulation. This research provides a solution with reasonable accuracy for solving large on-board antenna problems but has very low memory usage.

1. Taboada, J. M., M. G. Araujo, J. M. Bertolo, L. Landesa, F. Obelleiro, and J. L. Rodriguez, "MLFMA-FFT parallel algorithm for the solution of large-scale problems in electromagnetics," Progress In Electromagnetics Research, Vol. 105, 15-30, 2010.
doi:10.2528/PIER10041603 Google Scholar

2. Zhang, Y. and T. K. Sarkar, Parallel Solution of Integral Equation Based EM Problems in the Frequency Domain, Wiley, New Jersey, 2009.
doi:10.1002/9780470495094

3. Zhang, Y., M. Taylor, T. K. Sarkar, H. Moon, and M.-T. Yuan, "Solving large complex problems using a higher-order basis: Parallel in-core and out-of-core integral-equation solvers," IEEE Antennas and Propag. Mag., Vol. 50, No. 4, 13-30, Aug. 2008.
doi:10.1109/MAP.2008.4653660 Google Scholar

4. Zhang, Y., T. K. Sarkar, M. Taylor, and H. Moon, "Solving MoM problems with million level unknowns using a parallel out-of-core solver on a high performance cluster," IEEE Antennas Propag. Soc. Int. Symp., 1-4, June 1-5, 2009. Google Scholar

5. Zhang, Y., M. Taylor, T. K. Sarkar, A. De, M.-T. Yuan, H. Moon, and C.-H. Liang, "Parallel in-core and out-of-core solution of electrically large problems using the RWG basis functions," IEEE Antennas and Propag. Mag., Vol. 50, No. 5, 84-94, Oct. 2008.
doi:10.1109/MAP.2008.4674713 Google Scholar

6. Yang, M.-L. and X.-Q. Sheng, "Parallel high-order FE-BI-MLFMA for scattering by large and deep coated cavities loaded with obstacles," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 13, 1813-1823, 2009.
doi:10.1163/156939309789566932 Google Scholar

7. Yuan, J., Y. Qiu, and Q. Z. Liu, "Fast analysis of multiple antennae coupling on very electrical large objects via parallel technique," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 8-9, 1232-1241, 2008.
doi:10.1163/156939308784158887 Google Scholar

8. Hennigan, G. and S. Castillo, "Open region, electromagnetic finite-element scattering calculations in anisotropic media on parallel computers," IEEE Antennas Propag. Soc. Int. Symp., 484-487, Jul. 11-16, 1999. Google Scholar

9. Lei, J.-Z., C.-H. Liang, W. Ding, and Y. Zhang, "EMC analysis of antennas mounted on electrically large platforms with parallel FDTD method," Progress In Electromagnetics Research, Vol. 84, 205-220, 2008.
doi:10.2528/PIER08071303 Google Scholar

10. Liu, Y., Z. Liang, and Z. Yang, "A novel FDTD approach featuring two-level parallelization on PC cluster," Progress In Electromagnetics Research, Vol. 80, 393-408, 2008.
doi:10.2528/PIER07120703 Google Scholar

11. Zhang, Y. J., S. X. Gong, and Y. X. Xu, "Radiation pattern synthesis for arrays of conformal antennas mounted on an irregular curved surface using modified genetic algorithms," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 10, 1255-1264, 2009.
doi:10.1163/156939309789108589 Google Scholar

12. Harrington, R. F., Field Computation by Moment Methods, IEEE Press, New York, 1993.
doi:10.1109/9780470544631

13. Bouche, D. P., F. A. Molinet, and R. Mittra, "Asymptotic and hybrid techniques for electromagnetic scattering," Proc. IEEE, Vol. 81, No. 12, 1658-1684, Dec. 1993.
doi:10.1109/5.248956 Google Scholar

14. Hodges, R. E. and Y. Rahmat-Sammi, "An iterative current-based hybrid method for complex structures," IEEE Trans. Antennas Propag., Vol. 45, No. 2, 265-276, Feb. 1997.
doi:10.1109/8.560345 Google Scholar

15. Djordjevic, M. and B. M. Notaros, "Higher order hybrid method of moments{physical optics modeling technique for radiation and scattering from large perfectly conducting surfaces," IEEE Trans. Antennas Propag., Vol. 53, No. 2, 800-813, Feb. 2005.
doi:10.1109/TAP.2004.841318 Google Scholar

16. Chen, X. J., X. W. Shi, and L. Xu, "A hybrid method used to analysis the double reflection between two curved surfaces," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 8-9, 1191-1198, 2008.
doi:10.1163/156939308784158706 Google Scholar

17. Hu, B., X.-W. Xu, M. He, and Y. Zheng, "More accurate hybrid PO-MoM analysis for an electrically large antenna-radome structure," Progress In Electromagnetics Research, Vol. 92, 255-265, 2009.
doi:10.2528/PIER09022301 Google Scholar

18. Zhang, Y., X.-W. Zhao, D. G. Doñoro, S.-W. Ting, and T. K. Sarkar, "Parallelized hybrid method with higher-order MoM and PO for analysis of phased array antennas on electrically large platforms," IEEE Trans. Antennas Propag., to be published. Google Scholar

19. Zhang, Y., X.-W. Zhao, M. Chen, and C.-H. Liang, "An efficient MPI virtual topology based parallel, iterative MoM-PO hybrid method on PC clusters," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 5, 661-676, 2006.
doi:10.1163/156939306776137782 Google Scholar

20. Kolundzija, B. M. and A. R. Djordjevic, Electromagnetic Modeling of Composite Metallic and Dielectric Structures, Artech House, Norwood, 2002.

21. Yuan, H. B., N. Wang, and C. H. Liang, "Fast algorithm to extract the singularity of higher order moment method," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 8-9, 1250-1257, 2008.
doi:10.1163/156939308784158904 Google Scholar

22. Rao, S. M., D. R. Wilton, and A. W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propag., Vol. 30, No. 3, 409-418, May 1982.
doi:10.1109/TAP.1982.1142818 Google Scholar

23. Zha, F.-T., S.-X. Gong, Y.-X. Xu, Y. Guan, and W. Jiang, "Fast shadowing technique for electrically large targets using Z-buffer," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 2-3, 341-349, 2009.
doi:10.1163/156939309787604409 Google Scholar

24. Rius, J. M., M. Ferrando, and L. Jofre, "GRECO: Graphical electromagnetic computing for RCS prediction in real time," IEEE Antennas and Propag. Mag., Vol. 35, No. 2, 7-17, Apr. 1993.
doi:10.1109/74.207645 Google Scholar

25. http://www.feko.info/.

26. Ebadi, S. and K. Forooraghi, "Comparative study of annular and rectangular waveguides for application in annular waveguide slot antennas," Journal of Electromagnetic Waves and Applications, Vol. 22, No. 16, 2217-2230, 2008.
doi:10.1163/156939308787522573 Google Scholar

27. Hua, Y. and J. Li, "Analysis of longitudinal shunt waveguide slots using FEBI," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 14-15, 2041-2046, 2009.
doi:10.1163/156939309789932520 Google Scholar

28. Yuan, H.-W., S.-X. Gong, Y. Guan, and D.-Y. Su, "Scattering analysis of the large array antennas using the synthetic basis function method," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 2-3, 309-320, 2009.
doi:10.1163/156939309787604364 Google Scholar

29. Zhao, X.-W., Y. Zhang, T. K. Sarkar, S.-W. Ting, and C.-H. Liang, "Analysis of a traveling-wave waveguide array with narrow-wall slots using higher order basis functions in method of moments," IEEE Antennas Wireless Propag. Lett., Vol. 8, 1390-1393, 2009.
doi:10.1109/LAWP.2009.2039742 Google Scholar

Dr. Xun-Wang Zhao

Dr. Yu Zhang

Dr. Hong-Wei Zhang

Mr. Daniel Garcia-Donoro

Dr. Sio-Weng Ting

Professor Tapan Kumar Sarkar

Professor Chang-Hong Liang