基于并行多层快速多极子算法的RCS计算方法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:uestchujun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
雷达散射截面(Radar Cross Section,RCS)是描述目标物体电磁散射特性的一个关键参数。如何高效得获取目标的RCS,尤其是对于复杂外形或电大尺寸目标的RCS获取,是一个值得深入研究的热点课题。为了满足复杂散射问题的计算需求,搭建一套能胜任RCS计算任务的计算系统具有重要的实用价值。由于矩量法(Method of Moments,MoM)存在O(N~2)时空复杂度问题,具有O(NlogN)时间复杂度和O(N)空间复杂度的多层快速多极子算法(Multilevel Fast Multipole Algorithm,MLFMA)成为了实现高效RCS计算系统的可选方案。然而受限于单台计算机的计算能力和内存容量,单进程MLFMA无法用于求解数百万未知量等级的散射问题。当今多核CPU技术所带来的计算能力进步和商用计算机的成本降低为本文搭建基于并行MLFMA的RCS计算系统提供了良好的硬件环境。以计算效率为重要指标的RCS计算系统需要高性能并行MLFMA计算方法的支持。针对并行MLFMA的并行效率问题,为了实现高效近场相互作用计算,本文将近场相互作用阻抗矩阵按照基于贪心算法的负载均衡策略分配给各个计算进程;为了加速MLFMA的远场相互作用计算过程,本文使用基于莫顿键技术编号的分布式八叉树来存储大规模散射问题中产生的大量非空组划分盒,使用离散层-过渡层-共享层式结构的混合划分策略来分配八叉树各层中的非空组和平面波,并基于MPI协议设计了通信成本较低的聚合、转移和配置过程。相关数值实验表明,在解决800多万个未知量的大规模散射问题时,本文所设计的并行MLFMA计算方法表现出了13倍左右的加速比,突破了单进程MLFMA的计算瓶颈,把单进程计算时间从6小时20分钟直接缩短到28分钟。
其他文献
1.外观质量检验的目的意义航天电连接器的外观质量非常直观地展示其设计可靠性和工艺制作水平.留给用户的视觉和触觉印象。往往成了是否选用的重要依据之一。航天电连接器的工
本文以若干漆屏风实例为切入点,深入探究了明清时期款彩漆工艺的兴起背景、发展形式、材料技法及其风格样貌,并通过与其它相似漆工艺的比较研究,进一步发见了款彩漆工艺的独
自从1950年神经生长因子(NGF)与表皮生长因子(EGF)被发现后,生长因子的研究十分活跃,生长因子在骨和软组织愈合过程中的作用已被广泛的研究,然而,很少知道关于特殊的生长因子
我国从2009年1月1日起在全国义务教育学校实施绩效工资政策,这一政策关涉到广大中小学教师的切身利益。作为绩效工资分配的主要依据,教师绩效评价成为人们关注的焦点。我们依
计算语言学是一门横跨语言学、数学和计算机科学的边缘性交叉学科。《计算语言学》是清华大学中国语言文学系刘颖教授的新作,该书系统介绍了计算语言学的相关理论及计算方法
第一部分 巴马小型猪脑死亡模型建立与维持的麻醉管理 目的 探讨巴马小型猪脑死亡动物模型建立的麻醉管理和生理功能的维护,探索脑死亡模型建立过程中以及脑死亡状态维
啤酒工业是国家社会经济发展的重要产业部门,啤酒企业污水排放量大,有机物含量高而污染环境、耗能高是制约企业发展的主要因素。清洁生产找到了经济发展与环境保护的结合点,
背景 腹部手术后,特别是上腹部手术后,病人在麻醉作用消失后创口会出现疼痛,这将给病人带来许多影响,如增加病人痛苦、引起失眠、活动受限、局部器官功能恢复迟缓、尿潴留
<正>2010年10月29~31日,由文化部文化科技司和武汉大学主办、武当山特区管委会和武汉大学国家文化创新研究中心承办、太极湖集团协办的2010.中国文化创新高峰论坛(武当山论坛)
本文利用内置于常用办公软件Microsoft Word和Microsoft Excel中的Visual Basic Application语言构建日汉语料库,包括语料的搜集、预处理、加工、检索四个步骤。文章通过文献