收藏本站
收藏 | 论文排版

电磁问题分析中的有限元方程组的快速求解技术

田瑾  
【摘要】:随着计算机技术的飞速发展,有限元计算方法以及基于该方法的ANSYS等软件正成为工程和科学研究不可或缺的电磁问题分析工具。采用有限元法分析电磁问题,均可以归结为求解稀疏线性方程组。因此,稀疏线性方程组的快速解法成为有限元计算的关键技术之一,也是计算电磁学中的热点问题。尽管计算机CPU峰值速度和内存存贮容量在不断的提高,但随着工程和科学研究规模增大、复杂程度增加以及对分析精度和速度要求的提高,计算机性能仍然不能满足大规模电磁计算的需要。因此,研究如何进一步减少存贮需求及提高计算效率具有重要的理论和实践价值。 本文构建了基于ANSYS的有限元模型及矢量有限元通用计算公式,针对该技术得到的稀疏线性方程组,在分析现有稀疏线性方程组求解技术的基础上,围绕如何减少存贮需求和提高计算效率的问题,拓展了多波前法、预条件技术以及基于预条件迭代求解的GPU加速技术,主要工作和创新点如下: 1.构建了基于ANSYS的有限元模型及矢量有限元通用计算公式,并分析了稀疏线性方程组求解技术。对基于ANSYS的有限元建模技术进行了研究,给出了多介质区域的模型建立方法,结果验证了该建模技术的可行性;针对闭域和部分开域问题分别推导了有限元基本公式,并给出通用计算表达式;针对基于通用计算公式得到的稀疏线性方程组,分析并讨论了稀疏线性方程组的直接求解方法及其关键技术,特别就稀疏矩阵的Cholesky分解法的几种执行方式的特征进行了对比和分析。 2.提出了有限元稀疏线性方程组的求解方法,并基于该方法提出了预条件技术,将其与迭代法结合进行求解,结果验证了所提方法的正确性和有效性。基于Cholesky分解方法提出了适用于复对称矩阵的拓展的Cholesky分解法,并将之与多波前法结合以用于对称问题的计算;针对非对称问题,采用基于LU分解的多波前法进行求解,并给出具体实施策略;基于对两种多波前方法的研究,论文提出了预条件技术以提高计算效率,并将其与迭代法结合求解有限元方程组。结果验证了所提方法的正确性和有效性。 3.提出了GPU的内存访问准则,并基于该准则,提出一种行排序和三种列排序GPU压缩存贮格式,通过性能比较表明提出的存贮格式能够快速有效地提高计算性能。在研究中,首先分析了GPU的内存模型,并基于不同内存模型的特性提出了相应的内存访问准则;进而,基于该准则研究了GPU计算采用的压缩存贮格式,将所有格式分为行排序和列排序两大类;随后,提出更高效率的MCTO行存贮格式,该格式能够合并同时访问同一内存的地址,从而满足内存访问准则;最后,提出sliced EET, sliced EEV-T and sliced EEV-F三种列存贮格式,三种格式均满足内存访问准则。性能比较表明提出的格式能够具有快速有效的计算性能。 4.针对本文提出的四种压缩存贮格式,提出了相应的GPU并行计算策略。基于对行排序并行策略的研究,提出了适合MCTO格式的并行计算方法,并分别给出该算法在加法、点乘和稀疏矩阵矢量乘中的具体实施策略;基于对列排序并行策略的研究,提出了适合sliced EET、sliced EEV-T以及sliced EEV-F格式的并行计算方法。基于两种压缩存贮格式的并行算法性能评估的结果表明,并行策略能得到更好的计算性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 舒恒煜;有限元方程组的共轭斜量解法及程序[J];华中科技大学学报(自然科学版);1981年04期
2 林绍忠;用预处理共轭梯度法求解有限元方程组及程序设计[J];河海大学学报(自然科学版);1998年03期
3 余天堂,姜弘道;多波前并行处理的弹塑性子结构并行有限元[J];计算力学学报;1999年04期
4 龚捷;陈汶滨;贾月乐;陈智;;GPU技术实现钻井模拟器中的电影级光照[J];黑龙江科技信息;2007年21期
5 张晓磊;256比特以下整数乘法的快速实现[J];广州大学学报(自然科学版);2004年02期
6 陈俊生,赵成刚;论对称与非对称的Biot固结有限元方程组的一致性[J];工程力学;2005年01期
7 王大国;邹志利;唐春安;;三维完全非线性波浪水槽的数值模拟[J];海洋学报(中文版);2006年04期
8 陈传淼;谢资清;李郴良;胡宏伶;;新外推多网格法研究(英文)[J];湖南师范大学自然科学学报;2007年02期
9 王碧薇;;基于GPU的光线跟踪算法的分析[J];科技资讯;2007年23期
10 曾丽洁;;有限元矩阵的存贮与分解的实现[J];科协论坛(下半月);2007年10期
11 龙江;李适宇;;珠江三角洲河网一维水动力模拟的有限元法[J];热带海洋学报;2008年02期
12 倪炜;;GPU通用计算研究[J];黑龙江科技信息;2009年16期
13 侯毅;沈彦男;王睿索;余宗超;;基于GPU的数字影像的正射纠正技术的研究[J];现代测绘;2009年03期
14 唐金元;王翠珍;邱兆杰;;基于矢量FEM-BEM方法的三维目标电磁散射矩阵特性分析[J];青岛大学学报(工程技术版);2009年02期
15 张海军;陈圣波;张旭晴;王亚楠;;基于GPU的遥感图像快速去噪处理[J];城市勘测;2010年02期
16 刘奇琳;黄跃;唐建明;甘其刚;;波动方程叠前深度偏移的GPU技术[J];物探化探计算技术;2010年04期
17 宋振亚;刘海行;雷晓燕;赵伟;;GPU在海洋环流模式POP中的应用[J];计算机应用与软件;2010年10期
18 陈乐;;一种包络面的GPU渲染方法[J];科技资讯;2010年30期
19 詹总谦;卢亮;;基于GPU并行处理技术的影像畸变差修正[J];测绘信息与工程;2011年02期
20 郑宝林;赵建峰;;基于GPU的地形渲染技术的研究与实现[J];民营科技;2011年03期
中国重要会议论文全文数据库 前10条
1 李新强;;Re-examining B→ππ,πK Decays in QCD factorization approach[A];强子对撞机上的b物理研讨会论文集[C];2005年
2 王一博;常旭;刘伊克;;时域多尺度波形反演方法的GPU实现[A];中国地球物理学会第二十七届年会论文集[C];2011年
3 方刚;杜启振;;叠前逆时偏移的GPU并行算法[A];中国地球物理学会第二十七届年会论文集[C];2011年
4 孙伟平;向杰;廖红虹;周敬利;;基于GPU的协方差矩阵粒子滤波算法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
5 尹凤玲;刘天启;郑亮;张怀;石耀霖;;三维有限元地震波数值模拟的GPU加速[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
6 郑亮;Taras Gerya;张怀;David A.Yuen;石耀霖;;GPU的内存与线程机制及其在地球动力学计算中的算例[A];中国地球物理2010——中国地球物理学会第二十六届年会、中国地震学会第十三次学术大会论文集[C];2010年
7 王健;许明;陈飞国;葛蔚;李静海;;单相流动直接数值模拟在GPU上的实现[A];中国颗粒学会第七届学术年会暨海峡两岸颗粒技术研讨会论文集[C];2010年
8 段玉婷;李靖宇;胡天跃;;基于GPU的三维精细积分法正演模拟[A];中国地球物理学会第二十七届年会论文集[C];2011年
9 陈召曦;孟小红;;海量重磁数据三维约束反演GPU加速试验研究[A];中国地球物理学会第二十七届年会论文集[C];2011年
10 ;GPU加速基于经验模态分解的高动态范围图像色调映射[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 田瑾;电磁问题分析中的有限元方程组的快速求解技术[D];西安电子科技大学;2012年
2 张雄明;低内存需求的图像压缩关键技术研究[D];国防科学技术大学;2009年
3 杜刘革;基于多GPU的FDTD并行算法及其在电磁仿真中的应用[D];山东大学;2011年
4 陈钢;众核GPU体系结构相关技术研究[D];复旦大学;2011年
5 毛华庆;基于GPU优化的三维实时渲染技术的研究[D];武汉大学;2010年
6 李仕;航空异速像移模糊实时恢复算法研究与GPU平台实现[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
7 毕庆贞;面向五轴高效铣削加工的刀具可行空间GPU计算与刀具方向整体优化[D];上海交通大学;2009年
8 张楠;基于相位差异的地基望远镜图像恢复算法与GPU高速实现[D];中国科学院研究生院(长春光学精密机械与物理研究所);2012年
9 葛子厚;基于GPU动态误差度量的大规模地形绘制方法[D];吉林大学;2012年
10 王达;虚拟战场中一种基于GPU的大规模动态地形仿真研究[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 黄琮轩;基于GPU的离散余弦变换并行程序设计[D];暨南大学;2011年
2 刘丹;基于GPU的分子动力学模拟方法研究[D];武汉理工大学;2010年
3 陈枫;基于GPU技术的叠前时间偏移及其在玛湖地区的应用[D];中国地质大学(北京);2011年
4 覃方涛;基于GPU的车牌定位关键技术并行研究[D];重庆大学;2010年
5 魏卓群;GPU并行免疫算法在冷轧生产调度中的应用[D];大连理工大学;2010年
6 金鹭;基于GPU的表面形貌测量系统的研究[D];浙江大学;2011年
7 孙亚妮;基于GPU的正交多幕光线散射补偿算法研究[D];长春理工大学;2010年
8 周洁;基于GPU的WPA/WPA2-PSK高速破译方法研究[D];西安电子科技大学;2010年
9 谭洪颂;基于GPU加速的真实感渲染系统研究与实现[D];大连理工大学;2010年
10 明星;基于GPU的医学图像三维重建算法及其应用[D];华中科技大学;2009年
中国重要报纸全文数据库 前10条
1 记者 严天秀;昆明新机场全球首安“GPU”[N];昆明日报;2010年
2 ;GPU市场Q2创八年最大增幅[N];计算机世界;2009年
3 本报记者 宋家雨;GPU还是CPU? 高性能计算的一个问题![N];网络世界;2010年
4 本报记者 霍光;GPU计算逐渐大规模商用[N];中国计算机报;2009年
5 游讯;图形处理器GPU[N];人民邮电;2011年
6 记者 刘欢;全国首个GPU计算应用测试中心在京成立[N];北京日报;2011年
7 电脑报 朱文利;GPU助力,高性能计算机“异构化”[N];电脑报;2009年
8 李大庆;首套分布式GPU超级计算系统启用[N];中国技术市场报;2010年
9 本报记者 霍光;CPU集成GPU挑战主板设计[N];中国计算机报;2010年
10 刘颖;PCI-E3.0帮GPU开发“副业”[N];电脑报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978