收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

复杂目标电磁散射特性精确计算方法的并行化和实现

王辛刚  
【摘要】:复杂目标电磁散射特性的快速分析与计算在雷达系统设计与雷达目标识别、目标隐身和反隐身、现代电子系统电磁兼容性分析等领域中有广泛应用。利用计算机进行精确电磁仿真具有相对高效、准确的特点。特别是多层快速多极子算法(MLFMA)在电磁领域的成功开发,极大地提高了电磁仿真能力。但是受到单台计算机资源的限制,串行MLFMA算法对电大尺寸散射体分析常常无能为力。随着计算机集群技术的发展和并行计算技术的成熟,采用并行MLFMA算法计算复杂目标电磁散射特性,可以有效扩展仿真规模,提高仿真效率。 对于具有复杂边界的电磁问题,实现高性能并行MLFMA算法的关键是如何在处理器间平均分配计算资源(即各处理器负载均衡)、减少处理器间的数据交换,减少算法实现环节中所占用的内存和计算量。这些问题的解决对最终计算效率和计算能力有直接影响。为解决上述问题,本文将MLFMA算法的计算域分解为数据域和角谱域。针对数据域和角谱域的不同并行性能,提出一种更为高效的并行方案,给出具体实现手段并分析其数值性能。论文的主要创新点如下: 提出了分布树的负载均衡算法。并行MLFMA的负载均衡性主要体现在数据域上对分布树的划分上。传统的划分方法通常是在分布树的最底层将组均分到每个计算节点,每个计算节点采用自底向上的方式构建分布树。这对于外形完全对称的目标来说,具有非常好的负载均衡性。然而,实际的目标都具有复杂的外形。为此,我们修正了分布树的分割方法,通过均分某一层(非最细层)的方式来构建分布树,从而达到负载均衡的目的。 提出了对(反)插值过程进行块划分的角谱域并行算法。在角谱域上并行MLFMA算法,具有非常好的负载均衡性。但是由于(反)插值操作的存在,节点间的通信是无法避免的。角谱域分解的主要问题是如何减少节点间通信量,增加共享层的层数。对(反)插值矩阵采用条划分的方法,尽管能够将通信限制在左右相邻的节点间进行,但同时也限制了程序可并行节点数的规模。为解决这个问题,我们提出了基于块划分的并行计算方法。这种方法能够将通信限制在上下左右四个相邻节点间进行,扩大了可并行节点数的规模。与条划分相比,大大减少了每次的通信量。 进行了不变项的并行优化计算。本文针对分布树、(反)插值矩阵、转移矩阵和近邻阻抗矩阵等数据结构在计算时间和计算空间上的特点,从缩减内存和计算量的角度出发,提出了相应的计算和存储方法。对(反)插值矩阵提出了先串行计算再并行分布的方法。针对转移矩阵,计算过程采用了压缩存储的并行计算方式,分布过程中采用非压缩的存储方式。相对于传统的“边对”划分方法,提出了按组对划分近邻阻抗矩阵,利用数据局部性原理实现近邻阻抗矩阵的填充及近场的叠加。 提出了转移和(反)插值操作的通信拓扑结构。利用转移通信列表确定远亲组之间的通信关系,通过建立转移通信的发送队列和接收队列,一次性交换数据,提高转移通信的通信效率。根据(反)插值矩阵的特点,利用虚拟进程拓扑,建立了(反)插值操作的通信拓扑结构。通过调整行和列的通信次序,实现了与四周相邻节点间的通信。 针对各种复杂目标,本文围绕并行算法的精度和效率进行了大量实验。实验结果验证了所提出并行MLFMA算法的可行性,能够有效提高并行效率。该算法能够实现未知量在千万量级的复杂目标电磁散射,并在实际工程中获得应用。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐飞;顾松山;陈玉林;;用T矩阵方法计算超椭球粒子的电磁散射特性[J];南京气象学院学报;2005年06期
2 蔡红豪;王晓冰;薛正国;岳慧;;海环境实验室模拟及电磁散射测量技术[J];制导与引信;2009年02期
3 李晓飞;许小剑;;二维线性与非线性海面电磁散射特性比对研究[J];系统工程与电子技术;2010年09期
4 岳慧;王晓冰;薛正国;;粗糙海面的电磁散射缩比模拟测量的若干基本问题[J];制导与引信;2010年04期
5 关鑫璞;王少刚;粟毅;毛钧杰;;复杂目标电磁散射特性仿真与实验[J];电波科学学报;2007年03期
6 李灵侠;张民;;路面系统电磁散射特性的研究[J];内江科技;2009年04期
7 秦怡;;利用矩量法求解生物组织电磁散射特性[J];中国高新技术企业;2009年19期
8 刘战合;黄沛霖;武哲;;MLFMA分析表面不连续特征散射特性[J];合肥工业大学学报(自然科学版);2009年09期
9 李西敏;童创明;付树洪;;参数曲面屋顶基函数在电磁散射中的应用[J];系统工程与电子技术;2010年02期
10 陈明生;孔勐;时晶晶;吴先良;沙威;;等离子体目标宽频电磁散射特性的快速分析[J];电波科学学报;2011年02期
11 金本喜,周平;二维导体柱电磁散射特性分析[J];淮阴师范学院学报(自然科学版);2005年03期
12 张清河;时域有限差分法在地下目标瞬时散射中的应用[J];三峡大学学报(自然科学版);2005年05期
13 蒋军;;随机分布多目标电磁散射特性的特征基函数法研究[J];巢湖学院学报;2007年06期
14 杨利霞;谢应涛;;电磁波传输时域有限差分方法及仿真[J];计算机仿真;2009年11期
15 毛仕春;吴振森;邢赞扬;;二维各向异性椭圆柱的电磁散射[J];电子学报;2010年03期
16 袁家德;顾长青;;曲面微带天线电磁散射特性分析[J];系统工程与电子技术;2010年11期
17 余定峰;何思远;朱国强;张凡;;各向异性材料涂覆目标电磁散射特性仿真[J];电子与信息学报;2011年07期
18 李运周;史庆藩;王琪;;高频电磁波多次散射的数值求解[J];物理学报;2006年03期
19 扈罗全;王雪松;李健兵;周彬;王涛;;随机射线方法分析飞机尾流的电磁散射特性[J];中国电子科学研究院学报;2007年05期
20 李海英;吴振森;;等离子体球对离轴高斯波束的电磁散射[J];电波科学学报;2009年04期
中国重要会议论文全文数据库 前10条
1 宋晓琴;刘明海;王国栋;;非磁化等离子体覆盖金属方柱的电磁散射特性[A];第十五届全国等离子体科学技术会议会议摘要集[C];2011年
2 查丽萍;陶诗飞;巩露露;陈如山;;导体介质复合目标的电磁散射特性分析[A];2011年全国微波毫米波会议论文集(下册)[C];2011年
3 陈军;洪伟;陈忆元;;任意截面形状电大尺寸涂覆介质导体柱电磁散射特性的分析[A];1995年全国微波会议论文集(上册)[C];1995年
4 周建江;舒永泽;昂海松;顾长青;;目标电磁散射特性理论建模及其应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
5 谭云华;周乐柱;;用快速多极子算法精确求解三维电大尺寸导体群目标的电磁散射特性[A];第十二届全国电磁兼容学术会议论文集[C];2002年
6 邵勇;孙玉发;杜燕;;双负介质覆盖下金属柱的电磁散射特性分析[A];2007年全国微波毫米波会议论文集(下册)[C];2007年
7 张洛;张博;肖高标;;手征散射体的广义散射矩阵计算[A];2009年全国天线年会论文集(下)[C];2009年
8 王全全;王唯;刘志伟;樊振宏;丁大志;陈如山;;物理光学法结合积分方程类方法分析电磁散射[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
9 刘红星;赵伯琳;李言荣;;二维复杂目标电磁散射特性的计算[A];首届信息获取与处理学术会议论文集[C];2003年
10 何小祥;徐金平;顾长青;;电大尺寸介质涂敷腔体电磁散射特性IPO/IBC方法研究[A];2003'全国微波毫米波会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 廖艳苹;基于圆柱载体的共形偶极子天线阵性能研究[D];哈尔滨工程大学;2007年
2 王辛刚;复杂目标电磁散射特性精确计算方法的并行化和实现[D];上海大学;2011年
3 王蕊;粗糙面及其与目标复合电磁散射中的相关问题研究[D];西安电子科技大学;2009年
4 黄纪军;FOPEN SAR地面目标散射特性分析及检测研究[D];国防科学技术大学;2005年
5 任玉超;随机粗糙表面电磁散射与逆散射中的若干问题研究[D];西安电子科技大学;2007年
6 王运华;海面及其与上方简单目标的复合电磁散射研究[D];西安电子科技大学;2006年
7 耿友林;球矢量波函数在各向异性介质电磁散射中的应用[D];西安电子科技大学;2006年
8 陈博韬;低空目标与环境复合电磁散射特性研究[D];西安电子科技大学;2012年
9 姚海英;介质以及涂敷介质结构电磁散射特性的基础研究——积分方程法及其快速求解[D];电子科技大学;2002年
10 任新成;粗糙面电磁散射及其与目标的复合散射研究[D];西安电子科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 房超;自由空间和海上目标短波段电磁散射特性研究[D];西安电子科技大学;2011年
2 张宝贤;等离子体包覆下典型目标电磁散射特性研究[D];西安电子科技大学;2013年
3 郑佳;地物电磁散射特性测量实验与理论研究[D];西安电子科技大学;2010年
4 方谧;二维左手介质电磁散射特性的研究[D];安徽大学;2011年
5 李静;线天线及阵列电磁散射特性的研究[D];安徽大学;2010年
6 刘增伟;小规模阵列天线结构项电磁散射特性分析研究[D];南京航空航天大学;2010年
7 谢晶;近岸海面电磁散射特性研究[D];西安电子科技大学;2011年
8 仲维伟;等离子体鞘套包覆目标电磁散射特性研究[D];西安电子科技大学;2012年
9 陈磊;基于自适应交叉近似算法快速分析理想导体电磁散射特性[D];安徽大学;2013年
10 王佳欢;特定曲面频率选择表面的电磁散射特性研究[D];长春理工大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978