Wide Angular Sweeping of Dynamic Electromagnetic Responses From Large Targets by MPI Parallel Skeletonization
Wide Angular Sweeping of Dynamic Electromagnetic Responses From Large Targets by MPI Parallel Skeletonization
复制标题
DOI：
10.1109/tap.2018.2794404
复制
发表时间：
2018-03
影响因子：
5.7
通讯作者：
Xiao-Min Pan;Si-Lu Huang;X. Sheng
中科院分区：
文献类型：
--
作者：
Xiao-Min Pan;Si-Lu Huang;X. Sheng
插值分解（ID）骨架化可以大大加快需要反复求解大量事件的大角度扫描。然而，骨架化所需的峰值内存使用可能是该算法的瓶颈。在这种通信中，为了减少内存的使用，开发了一种消息传递接口并行骨架化方案，并将并行多电平快速多极算法（MLFMA）与数百个波长的大型目标相结合。并行方案包括两个组成部分。一种是输入ID，一个尺寸缩减矩阵来找到骨架的右侧。这个矩阵是在骨架rwg上产生的，而不是它们原来的对应物。二是将并行ID集成到并行MLFMA中，缓解各参与进程的骨架化对内存的峰值消耗。数值实验表明，对于大小约为300个波长的目标，骨架化的峰值内存占用可以在每个进程中小于2gb。
It has been revealed that the interpolative decomposition (ID) skeletonization can greatly accelerate the wide angular sweeping, which involves repeatedly solving many/massive incidents. However, the peak memory usage required by skeletonization may be a bottleneck of that algorithm. In this communication, a message passing interface parallel skeletonization scheme is developed to alleviate the memory usage and to incorporate with the parallel multilevel fast multipole algorithm (MLFMA) for large targets, which are hundreds of wavelengths in size. The parallel scheme includes two ingredients. One is to feed into the ID, a size-reduced matrix to find skeleton right-hand sides. This matrix is produced upon skeleton RWGs instead of their original counterpart. The other is to integrate the parallel ID into the parallel MLFMA to alleviate the peak memory usage of skeletonization on each participating process. Numerical experiments show that the peak memory usage for the skeletonization can be less than 2 GB in each process for the target about 300 wavelengths in size.