大规模并行RWG矩量法矩阵填充优化

doi:10.3969/j.issn.1001-2400.2016.05.009

西安电子科技大学学报

大规模并行RWG矩量法矩阵填充优化

陈岩;张玉;王永;赵勋旺;林中朝

(西安电子科技大学天线与微波技术重点实验室，陕西西安 710071)

收稿日期:2015-08-26 出版日期:2016-10-20 发布日期:2016-12-02
通讯作者: 陈岩
作者简介:陈岩(1990-)，男，西安电子科技大学博士研究生，E-mail：yuseexidian@163.com．
基金资助:
国家高技术研究发展计划(863计划)资助项目(2012AA01A308)；国家自然科学基金资助项目(61301069, 61072019)；教育部新世纪优秀人才支持计划资助项目(NCET-13-0949)；陕西省青年科技新星资助项目(2013KJXX-67)；中央高校基本科研业务费专项资金重点资助项目(JY10000902002)

Optimization of matrix filling in the large scale parallel RWG basis based method of moments

CHEN Yan;ZHANG Yu;WANG Yong;ZHAO Xunwang;LIN Zhongchao

(Science and Technology on Antenna and Microwave Lab., Xidian Univ., Xi'an 710071, China)

Received:2015-08-26 Online:2016-10-20 Published:2016-12-02
Contact: CHEN Yan

摘要/Abstract

摘要：

针对并行RWG矩量法进程间冗余积分问题，通过优化网格编号提出了一种高效的并行矩阵填充方案．在矩阵块循环分布并行策略基础上，对三角形公共边进行重新编号，使得需要相同三角形积分的矩阵元素分布在同一进程上，从而大幅度地减少进程间的冗余积分计算．数值结果表明，该并行矩阵填充方案消除了绝大部分的进程间冗余积分，提高了并行矩阵填充的效率．

关键词: RWG矩量法, 并行, 矩阵填充方案, 优化, 冗余积分

Abstract:

To solve the issue of inter-process redundant integrals in the parallel Method of Moments (MoM) using RWG basis functions, an efficient parallel matrix filling scheme is proposed through mesh index optimization. Based on a block-cyclic matrix distribution strategy, the common edges of triangles are renumbered to make the matrix elements that need the same triangular integrals be assigned to one process, thus drastically reducing the inter-process redundant integrals. Numerical results show that the proposed scheme eliminates most of the inter-process redundant integrals and greatly improves the efficiency of parallel matrix filling.

Key words: RWG method of moments, parallel, matrix filling scheme, optimization, redundant integral

陈岩;张玉;王永;赵勋旺;林中朝. 大规模并行RWG矩量法矩阵填充优化[J]. 西安电子科技大学学报, 2016, 43(5): 46-51.

CHEN Yan;ZHANG Yu;WANG Yong;ZHAO Xunwang;LIN Zhongchao. Optimization of matrix filling in the large scale parallel RWG basis based method of moments[J]. Journal of Xidian University, 2016, 43(5): 46-51.

参考文献

［1］ HARRINGTON R F. Field Computation by Moment Methods ［M］. New York: IEEE Press Series on Electromagnetic Wave Theory, 1993.
［2］ ZHANG Y, SARKAR T K. Parallel Solution of Integral Equation Based EM Problems in the Frequency Domain ［M］. Hoboken, NJ: Wiley-IEEE Press, 2009.
［3］ RAO S M, WILTON D R, GLISSON A W. Electromagnetic Scattering by Surfaces of Arbitrary Shape ［J］. IEEE Transactions on Antennas and Propagation, 1982, 30(3): 409-418.
［4］ ZHANG Y, LIN Z C, ZHAO X W, et al. Performance of a Massively Parallel Higher-order Method of Moments Code Using Thousands of CPUs and Its Applications ［J］. IEEE Transactions on Antennas and Propagation, 2014, 62(12): 6317-6324.
［5］林中朝, 陈岩, 张玉, 等. 国产CPU平台中并行高阶矩量法研究［J］. 西安电子科技大学学报, 2015, 42(3): 43-47.
LIN Zhongchao, CHEN Yan, ZHANG Yu, et al. Study of the Parallel Higher-order MoM on a Domestically-made CPU Platform［J］. Journal of Xidian University, 2015, 42(3): 43-47.
［6］ GROPP W, HOEFLER T, THAKUR R, et al. Using Advanced MPI: Modern Features of the Message-passing Interface ［M］. Cambridge: the MIT Press, 2014.
［7］ DONGARRA J. Linear Algebra Libraries for High-performance Computers: a Personal Perspective ［J］. IEEE Parallel and Distributed Technology: Systems and Applications, 1993, 1(1): 17-24.
［8］ ECHEVERRI-BAUTISTA M A, FRANCAVILLA M A, VIPIANA F, et al. A Hierarchical Fast Solver for EFIE-MoM Analysis of Multiscale Structures at Very Low Frequencies ［J］. IEEE Transactions on Antennas and Propagation, 2014, 62(3): 1523-1528.
［9］ YANG K, SHENG W T, ZHU Z Y, et al. Electromagnetic Analysis for Inhomogeneous Interconnect and Packaging Structures Based on Volume-surface Integral Equations ［J］. IEEE Transactions on Components, Packaging and Manufacturing Technology, 2013, 3(8): 1364-1371.

[1]	翟畅,林中朝,赵勋旺,张玉. 一种使用八叉树的半空间MLFMA区域分解算法[J]. 西安电子科技大学学报, 2021, 48(6): 144-150.
[2]	张宇鹏,吴自力,陈鸣,张璐璐. 面向交叉微服务链的任务调度优化[J]. 西安电子科技大学学报, 2021, 48(6): 32-39.
[3]	李鹏,冯存前,许旭光,唐子翔. 一种利用贝叶斯优化的弹道目标微动分类网络[J]. 西安电子科技大学学报, 2021, 48(5): 139-148.
[4]	杜文占,余志勇,杨剑,姜海滨. 改进NSGA-II算法及监测天线部署优化研究[J]. 西安电子科技大学学报, 2021, 48(5): 239-248.
[5]	钱志华,高陈强,叶盛. 采用元学习的多场景教室学生姿态检测方法[J]. 西安电子科技大学学报, 2021, 48(5): 58-67.
[6]	马悦,张玉梅. 面向多接入边缘计算的VNFM分布式部署方案[J]. 西安电子科技大学学报, 2021, 48(4): 20-26.
[7]	闫群民,马瑞卿,马永翔,王俊杰. 一种自适应模拟退火粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(4): 120-127.
[8]	杨仲平,周青松,张剑云. 区域能量聚焦技术中超稀疏阵列优化算法[J]. 西安电子科技大学学报, 2021, 48(4): 57-63.
[9]	何诗洋,李晖,李凤华. SM4算法的FPGA优化实现方法[J]. 西安电子科技大学学报, 2021, 48(3): 155-162.
[10]	杨五四,陈莉,王毅,张茂省. 一种适应度排序的高维多目标粒子群优化算法[J]. 西安电子科技大学学报, 2021, 48(3): 78-84.
[11]	刘天宇,王翥. 一种多样性控制的多目标粒子群算法[J]. 西安电子科技大学学报, 2021, 48(3): 106-114.
[12]	刘迪迪,孙浩天,肖佳文,JIANG Frank,郑鲲鲲. 智能电网中终端用户的双向能量交易算法[J]. 西安电子科技大学学报, 2021, 48(3): 131-137.
[13]	李海鹏,冯大政,周永伟. 多基地雷达栅栏覆盖的优化布站方法[J]. 西安电子科技大学学报, 2021, 48(2): 147-155.
[14]	李腾,曹世杰,尹思薇,魏大卫,马鑫迪,马建峰. 应用Q学习决策的最优攻击路径生成方法[J]. 西安电子科技大学学报, 2021, 48(1): 160-167.
[15]	周沈洋,白宝明,任兆丰,朱敏,李秉豪,唐瑞波. 面向高吞吐传输的级联极化码BP List译码算法[J]. 西安电子科技大学学报, 2020, 47(6): 58-65.

大规模并行RWG矩量法矩阵填充优化

Optimization of matrix filling in the large scale parallel RWG basis based method of moments

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10