电磁散射问题的快速计算.pptVIP

电磁散射问题的快速计算 王 武 冯仰德 迟学斌 中科院计算机网络信息中心 超级计算中心 wangwu@ 2007年1月25日 电磁散射问题 计算复杂电大尺寸导体的雷达散射截面(RCS) 例如: 飞机 (VFY 218) 三角形网格剖分 积分方程离散 迭代法求解 预条件子 多层组划分 MLFMM 并行化 后处理 计算原理 Maxwell方程组 电磁场积分方程 离散后的系数矩阵 格林函数 由多极子展开得到 矩阵远场部分的近似 通过多层组划分和层间插值， 迭代法求解过程中的矩阵-向量乘积的复杂度降低到O(NlogN) 计算流程 并行迭代方法 向量运算(BLAS-1) 向量运算的并行 矩阵-向量乘积(BLAS-2) 结构矩阵对角化 (FFT) 稠密矩阵稀疏化 (FMM, 小波变换) 矩阵-向量乘积的并行 传统: 矩阵分块、区域分解 MLFMM: 树结构并行划分 提高并行效率 高效预条件子 (块对角、稀疏近似逆) 重排运算次序，让计算与通信的重叠 计算任务的划分尽可能保证负载平衡 Fast Algorithm 计算结果对比 2001年W.C. Chew等开发出计算电磁散射问题的并行程序 — Scale ME，该程序在SGI Origin 2000 上完成了问题规模超过 1000万的VFY 218飞机模型的