并行处理技术在电大尺寸复杂目标电磁散射中的应用  

Application of the Parallel Processing Technology to Electromagnetic Scattering from Electrically Large Complex Objects

作　　者：卢光辉[1] 孙世新[1] 聂在平[2] 陈瀚[1] 王浩刚[2] 

机构地区：[1]电子科技大学计算机系,四川成都610054 [2]电子科技大学电工学院,四川成都610054

出　　处：《电子学报》2003年第6期882-885,共4页Acta Electronica Sinica

基　　金："九五"国防预研项目 (No 1 6 1 4 1 )

摘　　要：虽然快速多极子算法FMM(FastMultipoleMethod)和多层快速多极子算法MLFMA(Multi LevelFastMulti poleAlgorithm)是解决复杂目标电磁散射问题比较有效的方法 ,但是当问题的规模较大时 ,传统的串行FMM和MLFMA难以胜任 .本文在工作站网络系统NOW (NetworkOfWorkstation)上采用并行处理技术来解决电大尺寸复杂目标电磁散射问题 .结果表明 :本文提出的并行解决方案与国内外相关成果相比不仅更具实用性 ,并行效率达到 5 4 %以上 ,且解决了串行方法难以解决的电磁散射问题 ,本文在四台DEC工作站构成的NOW系统上用 32小时完成了未知量为 16 0 ,0 0 0的雷达散射截面的计算 .Fast multipole method and multi-level fast multipole algorithm are effective methods solving the electromagnetic scattering from electrically complex objects, but the serial methods are difficult to solve large-scale electromagnetic scattering from electrically large complex objects. So parallel technology is applied to solving electromagnetic radiation from such objects on network of work station system. Results show that our method is more effective and practical than other domestic and international corresponding methods, with the parallel efficiency reaching more than 54%. This method has solved the large-scale electromagnetic scattering from electrically large complex objects that serial method can not solve. It takes thirty-two hours to compute radar cross section of 160,000 unknowns on a network of workstation system which comprises four DEC workstations.

关 键 词：并行处理 并行效率 快速多极子算法 多层快速多极子算法 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]