三维电磁粒子模拟并行算法及其应用研究-等离子体物理专业论文.docxVIP

ThreeDimensional Parallel Electromagnetic Pa叫cle-il Cell Simulation Algorithms and Its Applications 吨 ‘ Major: Advisor: Plasma Phvsics Prof. Sheneean2 Liu 恻恻m 恻恻m唰u m阳mhu mw川『r 恻咄咄咄dE· 恻MMEJw m阳唰00 川mMWdE 州州Y . Doctor: Chen Liao .. 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名: 臣  日期:为to  年与月 j 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 (保密的学位论文在解密后应遵守此规定) 签名:解豆 导师签名 :/好?/叫忡 日期: J4/e年 7 月 1 日 l 摘要 摘要 随着计算机技术的高速发展，电磁粒子模拟方法已成为研究电磁辐射或自洽 场相关物理问题的重要手段之一。但是电磁粒子模拟方法很费机时，例如对复杂 电真空辐射源的三维模拟往往需要花费数十小时甚至数周的时间。并行计算被认 为是解决电磁粒子模拟方法费时问题的最有效手段。本论文的工作旨在对三维电 磁粒子模拟的并行算法进行全面而深入的研究，主要包括以下几个方面的内容: 1.建立了基于消息传递模型的三维电磁粒子模拟并行算法。将三维电磁粒子模 拟在每个时间步的推进分解为电磁场更新和粒子推进求解两个计算过程，分别在 直角坐标系和柱坐标系下，讨论了这两个计算过程基于一维分区的并行算法。 将两个计算过程的并行算法整合为了完整的三维电磁粒子模拟并行算法，并对整 合后的王维电磁粒子模拟并行算法进行了优化。对直角坐标系下基于一维分区 及柱坐标系下沿纵向或径向划分模拟空间的并行算法进行了统一，并分析了柱坐 标系下沿角向分区进行并行计算存在的困难。将基于一维分区的并行算法推 广到了对模拟空间进行二维分区和王维分区的情况。 2研究了三维并行电磁粒子模拟的改进算法和动态负载平衡算法，并提出了一 种基于分区建模的渐变非均匀网格剖分算法。对基于消息传递模型的主维电 磁粒子模拟并行算法进行了改进，使每个时间步减少了一次进程同步，可以进一 步提高并行加速比。设计了…种三维并行电磁粒子模拟的动态负载平衡算法，该 算法周期性地统计各进程的负载，当各进程的负载差别过大时，将调整模拟空间 的分区位置，使进程的负载重新达到平衡，从而有效提高并行计算效率。提出了 一种基于分区建模的渐变非均匀网格剖分算法，实现了对超大电尺寸器件的 三维并行电磁粒子模拟。 3建立了2妻子共事存储模型的王维电磁粒子模拟并行算法。将三维电磁粒子模 拟在锋个时间步的推进抽象为三个计算过程:电磁场更新过程、粒子推进求解过 程、电荷密度和电流密度更新过程;基于Op e胁。标准，分别设计了锦个计算过 程的并行算法:并在多核计算机上对算法作了测试和分析.研究了基于 MPIIOpe础。混合模式的并行计算，指出了基于 MPIIOpe础。混合模式的三维并 行电磁粒子模拟程序的编制方法。 4.三维电磁粒子模拟并行算法的应用研究。实现了三维电磁粒子模拟软件 H H 摘要 CHIPIC-3D 基于 MPIIOpe础。混合模式的并行计算功能。应用 CI日PIC-3D 完成了 对多种真空电子器件的并行模拟，包括磁绝缘线振荡器 (MILO) 、相对论速调管 (RKA)、虚阴极振荡器(Vrrcator) 等多种高功率微波源、重要的太赫兹电真空辐 射源扩展互作用振荡器 (EIO)、以及脉冲功率器件磁绝缘传输线(阳TL) 。模拟 结果证明了并行算法的正确性，并表明并行计算能显著地提高计算速度、缩短模 拟时间。研制了一款专用于模拟直线感应加速器 (LIA) 输运系统的王维并行电磁 粒子模拟软件一一tIAPIC ，应用LIAPIC 对一款长约 50 米、由 18 个加速段组成 的 LIA 输运系统进行了基于分区建模的并行模拟。 关键词z 三维电磁粒子模拟，并行计算，电磁辐射，消息传递模型，共享存储模 型 ABSTRACT ABSTRAC