西电新技术讲座课程大作业-并行核外矩量法.docxVIP

 PAGE \* MERGEFORMAT - 14 - 新技术讲座课程大作业报告 并行核外矩量法 学 院： 电子工程学院 专 业： 电磁场与无线技术 班 级： 1302061 学 号： 姓 名： 电子邮件： 日 期： 2016 年 06 月 21日 成 绩： 指导教师： 张玉 摘要 本文先简要介绍并行核外计算的发展现状与并行计算的核心思想及其评估方法中加速比的概念，再详写核内LU分解的推导过程并由此推广到并行核内LU分解，最后引出并行核外LU分解算法。 并行核内矩量法与并行核外矩量法比较是本文核心，以求导体球的散射模型为例，比较并行核内矩量法与并行核外矩量法，发现并行核外矩量法比并行核内矩量法填充阶段时间消耗多2-3倍，并且二者的加速比均不理想。同时也发现并行核外矩量法在填充阶段所消耗的时间比并行核内矩量法多了不到一倍，结合在大规模电磁计算中计算机内存的重要性，得出并行核外矩量法在大规模计算中以少量的的额外时间消耗换来计算机内存的合理利用的结论。 总而言之，为了突破计算机内存大小的限制，并行核外矩量法为实际的工程电磁计算提供了一种综合效率较高的选择方案。 关键词：并行核外矩量法 加速比 计算机内存 工程电磁计算 并行核外计算发展现状 计电磁学发展至今，应用范围越来越广，近些年来更是在电大尺寸平台中得到了快速发展。由于电大尺寸平台下所解决的问题复杂，研究目标不论是形状还是环境都很繁杂。在采用矩量法分析后，虽然可以得到很高的精度，但却面临着庞大的矩阵规模。引入机群处理后，设计并行计算来处理需要很大的内存，种种原因的折衷结果就是引入核外空间存储该矩阵，然后分块读取和处理，最后计算出所需的各类参数，引出目标体相应的特性。 二、并行计算 2. 1并行计算简介 并行计算（parallel computing）是将某一个运算任务进行分解，，然后将分解后所得的子任务交给各个很多处理器进行运算处理。在运算过程中，每个处理器之间实时进行数据通信和协同运算，并完成了子任务。在这一基础上，整个运算的速度大大提高，求解计算速度效率显著增强，计算的规模可以成倍增加。通过并行计算的定义可以看出，并行计算至少需要两台以上的计算机同时运行，且每台计算机之间可以实时进行数据交换；待处理的运算任务可以被划分成多个子任务，并且，每个子运算任务可以并行在各个计算机处理器上同时计算，还要有固定的程序对各个处理器上的数据编程处理，汇总运算结果，最终达到并行计算的目的。 2.2并行算法评估 评估手段有很多，这里重点介绍加速比的概念：在处理器资源独享的情况下，单个处理器进行计算所需的时间比多个处理器在相同环境下处理同一个任务时所需时间的比值，称为加速比 公式定义为加速比（P个处理器）：（2-1） 其中是指单个处理器完成真个运算任务所需的时间，是指P个处理器在并行算法下运算同一个任务所需要的时间。 三、并行核内与核外LU分解 3.1矩阵方程 我们首先关注小型运算问题。并行计算的数值分析，包括设计矩量法（MOM）时需要进行的矩阵填充和其后的矩阵分解，也涉及核内或者核外的问题。 在使用并行路两发程序进行电磁场积分方程的运算时，执行过程中会产生如下的矩阵方程： （3-1） 其中，A为M*M的矩阵，且M和未知量相关，当索要计算的目标模型和跑分的尺寸确定后，未知数是能够计算出来的，A表示阻抗矩阵；X为M*1的向量，时所需要求解的电流矩阵（向量）；B也是M*1的向量，表示在激励电磁波或者所加载激励源作用下模型表面产生的电压矩阵。 求解过程中如果A矩阵的规模太大，计算机内存RAM存储不下，也就处理不了，所以需要将硬盘的空间开辟出来用以存储这个巨大规模的矩阵，也就是之前提及的核外技术。这种和外处理方式放在并行环境下结合矩量法处理电磁场计算问题，就是本论文所需要讨论的采用并行核外MOM方法求解电磁场积分方程的问题。存储问题依靠核外技术加以解决，求解矩阵方程的问题，由于所产生的矩阵是稠密矩阵，所以在这里选用直接求解的LU分解技术。因为LU方法起源于核内算法，所以下面将逐步介绍LU分解过程中矩阵的填充分布和求解方法。 3.2核内LU分解 求解式（3-1）的方程，需要先将A矩阵进行LU分解。这是非常重要的矩阵求解方法之一，LU分解是将A矩阵分解为两个三角矩阵的乘积，这两个矩阵分别为上三角矩阵和下三角矩阵，如图所示。分解方法很多，最知己的方法是每