arrow
Volume 9, Issue 2
Hybrid Algorithm Based Parallel Solution to Electromagnetic Scattering for Arbitrary Shaped Cavities

X.-L. Zhi, W.-Q. Tong, Y. Hu, P. Chen & J.-G. Hu

Int. J. Numer. Anal. Mod., 9 (2012), pp. 385-400.

Published online: 2012-09

Export citation
  • Abstract

The Radar Cross Section (RCS) prediction for cavities is significant to measure a target's radar detection ability. For electrically large, deep, arbitrary shaped cavities, this paper presents a hybrid algorithm based parallel solution using Message Passing Interface on distributed memory computers. The meaning of `Hybrid' here is threefold. First, the RCS for cavities is modeled and calculated with a hybrid algorithm of IPO (Iterative Physical Optics), FMM (Fast Multipole Method) and Generalized Reciprocit Integral (GRI) combined by a cascading segmentation technique. Second, a hybrid approach is applied to the two phases of parallelization. On phase of geometrical preprocessing, all parallel processes assume a whole workload to construct the cavity geometry independently. On the other phase of electromagnetic computing, the workload is distributed by domain decomposition. Third, the decomposition scheme is hybrid as facets are decomposed to compute near-field interation while angle samples are used to distribute far-field interaction. The superposition of electromagnetic measures and permutability of math vector operations are fully exploited to do partial computation in order to minimize the communication overhead. The hybrid parallel solution can achieve very good tradeoff between memory and time. It yields a good load balance while still keeping the parallel code pretty concise. Numerical results show near-linear scalability and over 90% parallel efficiency.

  • AMS Subject Headings

35R35, 49J40, 60G40

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-9-385, author = {Zhi , X.-L.Tong , W.-Q.Hu , Y.Chen , P. and Hu , J.-G.}, title = {Hybrid Algorithm Based Parallel Solution to Electromagnetic Scattering for Arbitrary Shaped Cavities}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2012}, volume = {9}, number = {2}, pages = {385--400}, abstract = {

The Radar Cross Section (RCS) prediction for cavities is significant to measure a target's radar detection ability. For electrically large, deep, arbitrary shaped cavities, this paper presents a hybrid algorithm based parallel solution using Message Passing Interface on distributed memory computers. The meaning of `Hybrid' here is threefold. First, the RCS for cavities is modeled and calculated with a hybrid algorithm of IPO (Iterative Physical Optics), FMM (Fast Multipole Method) and Generalized Reciprocit Integral (GRI) combined by a cascading segmentation technique. Second, a hybrid approach is applied to the two phases of parallelization. On phase of geometrical preprocessing, all parallel processes assume a whole workload to construct the cavity geometry independently. On the other phase of electromagnetic computing, the workload is distributed by domain decomposition. Third, the decomposition scheme is hybrid as facets are decomposed to compute near-field interation while angle samples are used to distribute far-field interaction. The superposition of electromagnetic measures and permutability of math vector operations are fully exploited to do partial computation in order to minimize the communication overhead. The hybrid parallel solution can achieve very good tradeoff between memory and time. It yields a good load balance while still keeping the parallel code pretty concise. Numerical results show near-linear scalability and over 90% parallel efficiency.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/636.html} }
TY - JOUR T1 - Hybrid Algorithm Based Parallel Solution to Electromagnetic Scattering for Arbitrary Shaped Cavities AU - Zhi , X.-L. AU - Tong , W.-Q. AU - Hu , Y. AU - Chen , P. AU - Hu , J.-G. JO - International Journal of Numerical Analysis and Modeling VL - 2 SP - 385 EP - 400 PY - 2012 DA - 2012/09 SN - 9 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/636.html KW - Radar Cross Section, Cavity, Parallel, Iterative Physical Optics, Fast Multipole Method, Hybrid algorithm. AB -

The Radar Cross Section (RCS) prediction for cavities is significant to measure a target's radar detection ability. For electrically large, deep, arbitrary shaped cavities, this paper presents a hybrid algorithm based parallel solution using Message Passing Interface on distributed memory computers. The meaning of `Hybrid' here is threefold. First, the RCS for cavities is modeled and calculated with a hybrid algorithm of IPO (Iterative Physical Optics), FMM (Fast Multipole Method) and Generalized Reciprocit Integral (GRI) combined by a cascading segmentation technique. Second, a hybrid approach is applied to the two phases of parallelization. On phase of geometrical preprocessing, all parallel processes assume a whole workload to construct the cavity geometry independently. On the other phase of electromagnetic computing, the workload is distributed by domain decomposition. Third, the decomposition scheme is hybrid as facets are decomposed to compute near-field interation while angle samples are used to distribute far-field interaction. The superposition of electromagnetic measures and permutability of math vector operations are fully exploited to do partial computation in order to minimize the communication overhead. The hybrid parallel solution can achieve very good tradeoff between memory and time. It yields a good load balance while still keeping the parallel code pretty concise. Numerical results show near-linear scalability and over 90% parallel efficiency.

Zhi , X.-L.Tong , W.-Q.Hu , Y.Chen , P. and Hu , J.-G.. (2012). Hybrid Algorithm Based Parallel Solution to Electromagnetic Scattering for Arbitrary Shaped Cavities. International Journal of Numerical Analysis and Modeling. 9 (2). 385-400. doi:
Copy to clipboard
The citation has been copied to your clipboard