学位论文 > 优秀研究生学位论文题录展示
2.5维粒子模拟软件冷腔并行算法的研究
作 者: 蒋瑜
导 师: 刘盛纲
学 校: 电子科技大学
专 业: 电子科学与技术
关键词: 并行算法 时域有限差分 时偏算法 粒子模拟
分类号: TP391.9
类 型: 硕士论文
年 份: 2008年
下 载: 35次
引 用: 1次
阅 读: 论文下载
内容摘要
粒子模拟计算量随维数呈幂次方(指数)变化,所以在粒子模拟中,总是尽量把模拟问题处理成维数尽量低的模拟问题。如果粒子在某一方向上的运动(包括自洽场)完全一致,就没有必要对这一方向的不同带电粒子的运动作重复计算,而只要把它看成一系列在这一方向的固体柱。这样,就只要考虑这些柱在其他两个方向上的运动,大大节省了计算时间,问题就成了二维运动问题。基于本目的,本论文主要研究CHIPIC软件2.5维版本冷腔模拟并行算法。论文首先研究CHIPIC2.5维版本中直角坐标系下冷腔模拟的并行算法。根据CHIPIC自身的特点,分析模拟区域分解方法和数据交换技术,在“分而治之”的并行算法设计思想指导下,完成冷腔模拟的并行工作,并对结果进行了正确性验证和效率测试。其次设计并实现二维柱坐标和极坐标系下软件的并行算法。针对柱坐标和直角坐标的不同特点,重点讨论柱坐标和极坐标的边界处理技术。由于时域有限差分算法每个网格点电场值或磁场值的计算都只需要附近网格点的磁场值或电场值,所以依然采用“分而治之”的并行算法设计思想,完成冷腔模拟并行算法,并分析了算法的时间复杂度、加速比和空间复杂度。最后对二维坐标系下时偏FDTD进行并行算法研究。时偏FDTD算法是CHIPIC软件中的重要模块,它是一种能自动对高频噪声进行过滤的时域有限差分算法,它能使高频噪声对计算结果的影响降到最低。它在大的循环迭代过程中采用时间步进的方式,而每一个时间步又包含若干个用于滤除噪声的小循环。时偏FDTD算法的计算量远大于中心差分FDTD算法,以牺牲计算时间来换取滤波特性。将并行计算引入时偏算法任务紧迫,意义重大,效果明显。本文在中心差分算法的基础上设计时偏差分,在中心差分FDTD算法中,由(t+1/2△t)时刻的磁场值来计算(t+△t)时刻的电场,而在时偏FDTD算法中,考虑由(t+3/2△t)、(t+1/2△t)和(t-1/2△t)三个时刻的磁场值来进行计算,并根据三个时刻磁场的影响比重设置了时偏因子α1,α2,α3。根据分析推导适合时偏FDTD的统一并行迭代关系式,分析稳定性条件,同样采用“分而治之”的并行设计思想完成并行计算。
|
全文目录
摘要 4-5 ABSTRACT 5-9 第一章 绪论 9-15 1.1 粒子模拟并行计算简介 9-12 1.1.1 粒子模拟简介 9 1.1.2 并行计算简介 9-12 1.1.3 并行算法性能参数简介 12 1.2 粒子模拟并行计算国内外发展现状 12-13 1.3 研究意义及主要工作 13-15 1.3.1 研究意义 13-14 1.3.2 论文的主要工作及章节构成 14-15 第二章 CHIPIC直角坐标系下二维冷腔模拟的并行算法研究 15-39 2.1 CHIPIC二维直角坐标系下电磁场求解 15-26 2.1.1 差分格式的建立 15-20 2.1.2 迭代关系式的建立 20-23 2.1.3 解的稳定性条件 23-24 2.1.4 边界条件的处理 24 2.1.5 CHIPIC冷腔串行模拟流程 24-26 2.2 CHIPIC二维直角坐标冷腔模拟并行算法设计与实现 26-33 2.2.1 模拟区域分解方法 26 2.2.2 数据交换技术 26-29 2.2.3 CHIPIC冷腔模拟并行计算流程 29-31 2.2.4 并行计算实现 31-33 2.3 算例测试 33-39 2.3.1 正确性验证 33-35 2.3.2 加速比和效率分析 35-39 第三章 CHIPIC柱、极坐标系下二维冷腔模拟并行算法研究 39-51 3.1 二维柱坐标及极坐标系下差分格式的建立 39-47 3.1.1 柱坐标系下差分格式的建立 39-43 3.1.2 极坐标系下差分格式的建立 43-47 3.1.3 柱坐标和极坐标迭代关系式的统一 47 3.2 CHIPIC软件中柱坐标和极坐标并行设计的实现 47-48 3.3 算例测试 48-51 3.3.1 正确性测试 48 3.3.2 加速比和效率测试 48-51 第四章 CHIPIC二维冷腔模拟时偏算法的并行算法研究 51-62 4.1 CHIPIC二维时偏FDTD的串行求解算法 51-56 4.1.1 差分格式的建立 51-55 4.1.2 算法的稳定性分析 55-56 4.2 CHIPIC二维时偏FDTD的并行算法设计与实现 56-58 4.2.1 数据交换技术 56-57 4.2.2 时偏FDTD的并行流程设计 57-58 4.3 算法测试 58-62 4.3.1 正确性测试 58-60 4.3.2 加速比和效率测试 60-62 第五章 总结 62-63 致谢 63-64 参考文献 64-66 攻硕期间取得的研究成果 66
|
相似论文
- 频繁图结构并行挖掘算法的研究与实现,TP311.13
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于视觉反馈与行为记忆的GPU并行蚁群算法,TP301.6
- 射频波注入磁化等离子体的数值模拟,TL612
- 微放电通道的径向扩展与放电均匀性的研究,TM83
- 高效率热光伏电池系统的设计,TM914.4
- 基于SPPs波导的光学特性研究,TN252
- 基于光子晶体的可重构分插复用器(ROADM)的特性研究,TN929.1
- 金属—介质—金属亚波长波导结构光学性质研究,TN814
- GPU加速的仿射算术在几何设计中的应用研究,TP391.41
- 基于GPU的H.264到AVS视频转码并行设计,TN919.81
- H.264并行编码算法设计及其在GPU上的实现,TP391.41
- 基于ADSPTS201S的并行信号处理系统的设计与实现,TN957.51
- 复杂地质条件下长大隧道综合地质超前预报研究,U452.11
- 基于小波变换的图像压缩并行算法研究,TP391.41
- 基于GPU的并行蚁群优化算法的研究与实现,TP301.6
- 左手介质基本电磁特性的时域分析,O441.4
- 新型二维光子晶体微环的研究及应用,O734
- 二维光子晶体的应用研究,O734
- 混合FDTD法腔体屏蔽中的应用研究,TN011
- 共形时域有限差分方法的理论研究及其相关应用,O441.4
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 计算机仿真
© 2012 www.xueweilunwen.com
|