Hybrid Algorithm Based Parallel Solution to Electromagnetic Scattering for Arbitrary Shaped Cavities
Year: 2012
Author: X.-L. Zhi, W.-Q. Tong, Y. Hu, P. Chen, J.-G. Hu
International Journal of Numerical Analysis and Modeling, Vol. 9 (2012), Iss. 2 : pp. 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.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2012-IJNAM-636
International Journal of Numerical Analysis and Modeling, Vol. 9 (2012), Iss. 2 : pp. 385–400
Published online: 2012-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 16
Keywords: Radar Cross Section Cavity Parallel Iterative Physical Optics Fast Multipole Method Hybrid algorithm.