高阶矩量法在国产超级计算机上的并行性能
详细信息 查看官网全文
- 英文论文题名：Parallel Performance of Higher-Order MoM on a Domestically-Made Supercomputer
- 论文作者：林中朝 ; 张爽 ; 王星 ; 张玉 ; 赵勋旺
- 英文论文作者：LIN Zhong-chao ; ZHANG Shuang ; WANG Xing ; ZHANG Yu ; ZHAO Xun-wang ; Key Lab. of Antennas and Microwave Technology ; Xidian Univ.
- 年：2014
- 作者机构：西安电子科技大学天线与微波技术重点实验室;
- 论文关键词：高阶矩量法 ; 性能优化 ; 并行效率 ; 国产计算平台 ; 散射特性
- 英文论文关键词：Higher-order Mo M ; performance tuning ; parallel efficiency ; domestically-made platform ; scattering
- 会议召开时间：2014-07-21
- 会议录名称：2014年全国电磁兼容与防护技术学术会议论文集（上）
- 语种：中文
- 分类号：TP338;O441
- 学会代码：WBXB
- 会议名称：2014年全国电磁兼容与防护技术学术会议
- 会议地点：中国湖南常德
- 主办单位：中国电子学会微波分会、中国工程物理研究院复杂电磁环境科学与技术重点实验室、总装备部电磁兼容及防护技术专业组、天线与微波技术重点实验室
- 学会名称：《微波学报》编辑部
- 页数：4
- 文件大小：486k
- 原文格式：D
- 会议级别：全国
摘要
矩量法的计算复杂度和内存需求随着电磁目标未知量N的增大呈O(N 2)甚至O(N 3)增长,这使得其在处理未知量很大的复杂电磁问题时,往往需要很长的计算时间,因此算法并行性能的优化显得尤为重要。本文基于国产计算机平台的软硬件环境,针对Block size和Process grid两个参数对矩量法并行性能的影响进行了优化测试,并根据优化测试的结论对高阶矩量法的并行性能进行了测试,测试结果表明该算法在并行规模扩大10倍以上时仍可以获得75%~80%的并行效率。此外以飞机散射特性计算为例表明并行高阶矩量法可以在国产计算机平台上有效解决此类散射问题。
The computational complexity and memory requirement of the Method of Moments grow rapidly with O(N2) or even O(N3). It takes long time to solve large complex electromagnetic problems. So the performance tuning of the algorithm is very important. In this paper, the block size and the shape of process grid are optimized through hardware and software environments of the domestically-made Supercomputer in Jinan. According to the conclusions of the optimization, the parallel performance of the algorithm is tested, and the result shows a good parallel efficiency when the parallel scale increases more than 10 times. Moreover, the scattering of an airplane is simulated to demonstrate that this work provide an effective way to solve these category electromagnetic problems on the supercomputing platform.
The computational complexity and memory requirement of the Method of Moments grow rapidly with O(N2) or even O(N3). It takes long time to solve large complex electromagnetic problems. So the performance tuning of the algorithm is very important. In this paper, the block size and the shape of process grid are optimized through hardware and software environments of the domestically-made Supercomputer in Jinan. According to the conclusions of the optimization, the parallel performance of the algorithm is tested, and the result shows a good parallel efficiency when the parallel scale increases more than 10 times. Moreover, the scattering of an airplane is simulated to demonstrate that this work provide an effective way to solve these category electromagnetic problems on the supercomputing platform.
引文
[1]R.F.Harrington.Field Computation by Moment Methods[M].New York:IEEE Press Series on Electromagnetic Wave Theory,1993
[2]Yu Zhang,Tapan K.Sarkar.Parallel Solution of Integral Equation Based EM Problems in the Frequency Domain[M].Hoboken,NJ:Wiley-IEEE Press,2009
[3]吕兆峰,张玉,赵勋旺.并行高阶矩量法的性能优化与应用[A].2013年全国微波毫米波会议论文集[C].北京:电子工业出版社,2013:204-207
[4]林中朝,张玉,晏婴,等.4096核并行高阶矩量法研究[A].2013年全国微波毫米波会议论文集[C].北京:电子工业出版社,2013:234-236
[5]葛文慧,晏璎,吕兆峰,等.并行高阶矩量法分析大型阵列天线的辐射特性[J].微波学报,2012,28(1):15-18Ge Wen-hui,Yan Ying,Lv Zhao-feng,et al.Electromagnetic Radiation Properties Analysis of the Large Arrays Using Parallel Higher Order Method of Moments[J].Journal of Microwaves,2012,28(1):15-18
[6]杨泽南,江树刚,晏璎,等.机载微带天线阵列的辐射特性分析[J].微波学报,2012,28(1):28-30Yang Ze-nan,Jiang Shu-gang,Yan Ying,et al.Analysis of Radiation Pattern of On-Board Microstrip Array[J].Journal of Microwaves,2012,28(1):28-30
[7]杜子静,张玉,赵勋旺,等.并行高阶矩量法分析舰队RCS和其他电磁特性[J].微波学报,2011,27(4):53-56Du ZJ,Zhang Y,Zhao XW,et al.RCS and other electromagnetic properties analysis of the fleet using parallel higher order method of moments[J].Journal of Microwaves,2011,27(4):53-56
[8]Y.Zhang,T.K.Sarkar,X.Zhao,et al.Higher Order Basis Based Integral Equation Solver(HOBBIES)[M].Hoboken,NJ:John Wiley,2012
[9]Ying Yan,Yu Zhang,Chang-Hong Liang,et al.RCS Computation by Parallel Mo M Using Higher-Order Basis Functions[J].International Journal of Antennas and Propagation,2012,2012:1-8
[2]Yu Zhang,Tapan K.Sarkar.Parallel Solution of Integral Equation Based EM Problems in the Frequency Domain[M].Hoboken,NJ:Wiley-IEEE Press,2009
[3]吕兆峰,张玉,赵勋旺.并行高阶矩量法的性能优化与应用[A].2013年全国微波毫米波会议论文集[C].北京:电子工业出版社,2013:204-207
[4]林中朝,张玉,晏婴,等.4096核并行高阶矩量法研究[A].2013年全国微波毫米波会议论文集[C].北京:电子工业出版社,2013:234-236
[5]葛文慧,晏璎,吕兆峰,等.并行高阶矩量法分析大型阵列天线的辐射特性[J].微波学报,2012,28(1):15-18Ge Wen-hui,Yan Ying,Lv Zhao-feng,et al.Electromagnetic Radiation Properties Analysis of the Large Arrays Using Parallel Higher Order Method of Moments[J].Journal of Microwaves,2012,28(1):15-18
[6]杨泽南,江树刚,晏璎,等.机载微带天线阵列的辐射特性分析[J].微波学报,2012,28(1):28-30Yang Ze-nan,Jiang Shu-gang,Yan Ying,et al.Analysis of Radiation Pattern of On-Board Microstrip Array[J].Journal of Microwaves,2012,28(1):28-30
[7]杜子静,张玉,赵勋旺,等.并行高阶矩量法分析舰队RCS和其他电磁特性[J].微波学报,2011,27(4):53-56Du ZJ,Zhang Y,Zhao XW,et al.RCS and other electromagnetic properties analysis of the fleet using parallel higher order method of moments[J].Journal of Microwaves,2011,27(4):53-56
[8]Y.Zhang,T.K.Sarkar,X.Zhao,et al.Higher Order Basis Based Integral Equation Solver(HOBBIES)[M].Hoboken,NJ:John Wiley,2012
[9]Ying Yan,Yu Zhang,Chang-Hong Liang,et al.RCS Computation by Parallel Mo M Using Higher-Order Basis Functions[J].International Journal of Antennas and Propagation,2012,2012:1-8