集群环境下基于MPI的并行多层快速多极子方法研究-无线电物理专业论文.docxVIP

摘要摘要 摘要 摘要 由予强烈翁工程应用鸷景，毫大尺寸复杂爨标矢量电磁散裂’硬究一誊广 受关注。本文研究了集群环境(cluster)下基于MPI的多朕快速多极子方法并行技 零。剥爝并行多屡快速多辍子方法，可求解电大尺、j 4复杂圆标麴电磁教射特 性。 本文首先介绍了并行集群环境的棚关背景， 并对比 ]NOW、Beowulf、Oscar、SCE和ROCKS等多种流行的并行榘群系统。接饕， 详细回顾了多层快速多极子方法。然后详细研究了并行多层快速多极予的实现 技术，综合使熏了哑元树、广播树、多层快速多极孑森林、Morton键技本以及 令牌方式的通信技术等。在2节点的集群上计算了边长为30A豹立方体，未知量 + 达40万。 关键词：多层快速多极予，并行，集群，广播树，哑元树，morton键，轮询令 牌通僖模型 AbstractAbstract Abstract Abstract The research of electromagnetic scattering from complex target has atracts much attentions for a-long time for strong engineering application requirement．The parallel multilevel fast multipole method based on MPI in cluster have been studied in this paper． Firstly，The background of cluster is introducted and compared several cluster system，such as NOW，Beowulf，OSCAR，SCE。and Rocks．Following，The inte— gral equation method and multilevel fast multipole method are reviewed．Finally，The parallel multilevel fast multipole method is studied in detail with the dummy tree，the broad tree，the mlfma forest，morton key and poll—token communication modal．A cube who’S length of each side is 30A have been calculated in 2-node cluster，the number of unknown reach to 400，000． Key words：MLFMA，Paralle，Cluster，Broad Tree，Dummy Tree，Morton Key， poll—token modal 独创性声明本人声明：所叠交的学位论文是本人在导师指导下进行的研究工作及取得 独创性声明 本人声明：所叠交的学位论文是本人在导师指导下进行的研究工作及取得 的研究成果。据我所知，除了文中特别妻霹|以标注和致谢麴地方外，论文中不包 含其他人已经发表或撰写过的研究成果，也不包含为获得电予科技大学或其他 教育机构的学位或证书两使用过的材料。与我一同工作的同志对本研究所做的 任何贡献均已在论文巾律了明确豹说明并表示谢意。 年 月 圈 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关傈餐、使用学位论文的规定， 有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅 和借阅。本人授权电子科技大学可以将学位论文的全都或部分内容编入有关数 据霹进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 (保密的学位论文在解密艏应遵守此规定) 圭要符号对照浚主要符号对照表 圭要符号对照浚 主要符号对照表 F氧耋轰莲 快速多级子方法(Fast Multipole Method) FMA 快速多缀子方法(Fast Multipote Algorithm) MLFMA 多屡快速多级子方法(Multi。Level Fast Multipote Algorithm) pMLF]隧A 并行多层快速多级孑方法(Parallel MLFMA) 誓D—ML鞘镰焱 转移小配嚣多层快速多级予方法(TransDeagg—MLFMA) Ar-MLFMA 聚合+转移多层快速多级予方法(AggTrans—MLFMA) Cluster 集群 一IV— 引 引 言 引 言 军用目标电磁散射特性研究是一项极为重要的雷达共性基础研究课题。由 予雷达工作在微波频段，绝大多数军用目标如飞机、导弹等均属于电大尺寸的