@Article{IJNAM-9-2, author = {Zhi, X.-L. and W.-Q., Tong and Y., Hu and P., Chen and J.-G., Hu}, 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/2012-IJNAM-636}, url = {https://global-sci.com/article/83477/hybrid-algorithm-based-parallel-solution-to-electromagnetic-scattering-for-arbitrary-shaped-cavities} }