The method of establishing data structures plays an important role in the efficiency of parallel multilevel fast multipole algorithm（PMLFMA）.Considering the main complements of multilevel fast multipole algorithm（M...The method of establishing data structures plays an important role in the efficiency of parallel multilevel fast multipole algorithm（PMLFMA）.Considering the main complements of multilevel fast multipole algorithm（MLFMA） memory,a new parallelization strategy and a modified data octree construction scheme are proposed to further reduce communication in order to improve parallel efficiency.For far interaction,a new scheme called dynamic memory allocation is developed.To analyze the workload balancing performance of a parallel implementation,the original concept of workload balancing factor is introduced and verified by numerical examples.Numerical results show that the above measures improve the parallel efficiency and are suitable for the analysis of electrical large-scale scattering objects.展开更多
采用多层快速多极子方法(Multilevel fast multipole algorithm,MLFMA)求解混合场积分方程(Combinedfield integral equation,CFIE),并选择RWG型基函数,对金属带缝锥球体、三面角反射器以及钻石体的单站RCS(Radar cross section)进行了...采用多层快速多极子方法(Multilevel fast multipole algorithm,MLFMA)求解混合场积分方程(Combinedfield integral equation,CFIE),并选择RWG型基函数,对金属带缝锥球体、三面角反射器以及钻石体的单站RCS(Radar cross section)进行了计算,计算结果与试验吻合良好。在此基础上计算了F-22缩比模型的单站RCS,其计算量、存储量分别达到O(NlogN)量级和O(N)量级,此方法适用于带有尖点和特别细长曲面的三维复杂目标,如战斗机外形的RCS计算分析。展开更多
基金supported by the National Basic Research Program of China (973 Program) (61320)
文摘The method of establishing data structures plays an important role in the efficiency of parallel multilevel fast multipole algorithm（PMLFMA）.Considering the main complements of multilevel fast multipole algorithm（MLFMA） memory,a new parallelization strategy and a modified data octree construction scheme are proposed to further reduce communication in order to improve parallel efficiency.For far interaction,a new scheme called dynamic memory allocation is developed.To analyze the workload balancing performance of a parallel implementation,the original concept of workload balancing factor is introduced and verified by numerical examples.Numerical results show that the above measures improve the parallel efficiency and are suitable for the analysis of electrical large-scale scattering objects.
文摘采用多层快速多极子方法(Multilevel fast multipole algorithm,MLFMA)求解混合场积分方程(Combinedfield integral equation,CFIE),并选择RWG型基函数,对金属带缝锥球体、三面角反射器以及钻石体的单站RCS(Radar cross section)进行了计算,计算结果与试验吻合良好。在此基础上计算了F-22缩比模型的单站RCS,其计算量、存储量分别达到O(NlogN)量级和O(N)量级,此方法适用于带有尖点和特别细长曲面的三维复杂目标,如战斗机外形的RCS计算分析。
