并行算法在计算电磁学中的应用

来源 :东南大学 | 被引量 : 0次 | 上传用户:zhengrs_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子科学技术的发展,电磁问题变得越来越复杂。为了在有限的计算机资源条件下求解大规模复杂电磁问题,许多计算电磁学家致力于快速算法的研究,并且已经发展了许多高效率的快速算法。无论哪种快速算法都必须在一定的计算机环境中实现,因此,计算机技术的快速发展无疑是各种快速电磁算法的基础。目前,计算机集群(Cluster)系统的发展非常迅速,这为发展具有更加强大计算能力的快速电磁算法提供了机遇。为了大力提升电磁算法的计算能力,适应当今信息科技发展的需求,将原来适用于单机运行的串行快速电磁算法发展到各种并行环境是非常重要的工作,但并不能简单的获得高效率的并行版本。各类复杂电磁问题产生的数学模型有其不同的结构特征,只有将并行程序设计的基本原理与数学模型的结构特征相结合,才能设计出高效率的并行程序。 在计算机集群上实现并行计算还依赖于并行软件平台,消息传递库MPI是利用多台个人计算机搭建集群系统来进行分布式并行计算的一个国际标准,MPICH是MPI的一个具体实现。本文针对两类电磁散射问题开展并行算法在计算电磁学中的应用研究,以MPICH结合C++语言作为并行程序设计基础,选择基于电磁场积分方程的矩量法作为电磁问题的分析建模方法。研究的两类问题是:一维随机粗糙表面的散射问题和大型振子天线阵列散射问题。根据各个问题的数学模型结构特征,提出了相应的并行算法设计方案。本文的核心工作概括如下: 第一部分:研究一维随机粗糙表面散射问题的并行快速算法。随机粗糙表面的散射特性是一个统计量,在数值仿真时需要对足够多的表面样本进行计算,然后再作估计。为了避免直接填充高阶稠密的矩量法矩阵和加快矩阵向量积的计算,本文采用BMIA/CAG算法结合Green函数的Taylor级数展开法来处理一维随机粗糙表面散射问题的分析模型,充分利用展开项的特殊形式结构,设计了一个基于消息传递库MPI的并行算法。文中给出了数值算例和并行算法的加速比,验证了本文算法的正确性和高效率。 第二部分:研究大型有限振子天线阵列散射的并行快速算法。通过采用适当的矩量法来分析这个问题,得到的矩量法矩阵是一个多重Toeplitz矩阵。这一结构特征不仅有利于构造有效的循环预条件器,而且无论是其本身结构,还是相应的循环预条件器,都非常适合于并行计算。本文利用这些结构特征,设计了一个基于消息传递库MPI的并行算法。文中给出了数值算例和并行算法的加速比,验证了本文算法的正确性和高效率。
其他文献
生物的多样性和分布一直是生物学研究的热点问题,这两个部分相互影响,互为存在,成为生态学和植物地理学等学科的基石,也是解决这些领域一些问题的关键。本研究以广泛分布在青藏高
马蹄莲(Calla Lily)为天南星科(Araceae),马蹄莲属(Zantedeschia)多年生草本花卉,其花形独特、色彩艳丽且花期长,是用于装饰的良好的盆栽花卉,也是切花,花束、花篮的理想材料
流量工程对于今天的Internet来讲是非常重要的,它包括了网络性能的很多方面,比如服务质量的保证、通过将流量均匀分发到网络中来提高网络资源的利用率和提供在节点或链路失效时
天线是移动通信、卫星通信、雷达、导航等系统的重要组成部分。考虑到系统的小型化、多频段、多功能的发展趋势,集成天线得到越来越多的研究和应用。本文主要围绕基片集成宽带
直流-直流变换(DC/DC变换)电源在工业和日常生活中的应用已经非常广泛。各种开关电源已经占据了主要地位。开关电源技术研究的重要内容是进一步提高功率密度,即减小体积。而提高功率密度与变换效率又会产生矛盾。本文的主要目标是在保持效率的前提下,尽可能减小体积。PWM控制方式的开关电源是当今开关电源的主流控制方式。传统的PWM控制方式中,功率管工作在硬开关状态,功率管承受的应力大,开关损耗大。E类软开关
硫系玻璃由于同时具备高的三阶非线性(约为石英材料的100~1000倍)、超快非线性响应时间、无自由载流子吸收效应和小的双光子吸收系数、大的线性折射率以及很宽的红外透过范围
温带草原是重要的陆地生态系统类型,随着畜牧业发展,草原不断受到人类活动干扰,草原退化已成为十分突出的问题。在半干旱温带草原中,放牧活动对草原生态系统碳循环过程的影响极大
本文研究了基于沸石分子筛的气敏传感器,并用于对类沙林神经毒气,甲基膦酸二甲酯(DMMP)的检测。利用沸石分子筛比表面积高,吸附能力强以及能通过特定的化学修饰对分子进行择形吸
肠道内细菌种类繁多,定植或过路菌群的改变对人体的生长发育、免疫功能、营养、药物代谢、发病机制及健康等起着重要的作用,对肠道菌进行定量分型检测具有重要的科学和临床意
随着人们对网络依赖程度的提高,传统的局域网已经不能满足人们对移动和网络的需求,无线局域网应运而生。无线局域网在可移动性和组网方式上的优势打破了原先有线以太网对通信场