基于区域分裂法的三维散射并行计算

Parallel Computation of 3-D Scattering Problems Based on Domain Decomposition Method

区域分裂法的基本思想是将定义在复杂电大区域上的问题分解成若干小区域上的问题分别求解 ,然后通过迭代得到整个区域上的解 ,从而有效地节省了内存和计算时间 ,并且特别适合于并行计算。本文基于 PVM软件将若干台微机互连构成一个并行系统 ,并在此并行系统上将区域分裂算法用于三维电磁散射问题的并行求解。并行计算的运用进一步减少了计算时间和所需内存 ,为复杂三维电大电磁问题的求解提供了一条有效的途径。数值结果验证了算法的正确性和有效性。

In Domain Decomposition Method (DDM), the original domain is divided into several sub domains and the solution is achieved by an iterative procedure. Much memory and computing time will be saved when the DDM is used. In addition, the DDM is very suitable for parallel computation. In this paper, several PCs constitute a parallel system by using the PVM (Parallel Virtual Machine) and the DDM is used to analyze the 3 D electromagnetic scattering problem on this parallel system. The scattering characteristic of the conductive and dielectric pillars is computed in this paper and the results show that the computational efficiency will be improved by parallel computation.