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

doi:10.3969/j.issn.1001-2400.2016.05.009

Abstract

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

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.

References

［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]	ZHAI Chang,LIN Zhongchao,ZHAO Xunwang,ZHANG Yu. Algorithm for half-space MLFMA domain decomposition utilizing an octree [J]. Journal of Xidian University, 2021, 48(6): 144-150.
[2]	ZHANG Yupeng,WU Zili,CHEN Ming,ZHANG Lulu. Optimization of task scheduling oriented to cross microservice chains [J]. Journal of Xidian University, 2021, 48(6): 32-39.
[3]	LI Peng,FENG Cunqian,XU Xuguang,TANG Zixiang. Ballistic target fretting classification network based on Bayesian optimization [J]. Journal of Xidian University, 2021, 48(5): 139-148.
[4]	DU Wenzhan,YU Zhiyong,YANG Jian,JIANG Haibin. Improved NSGA-II algorithm and research on monitoring antenna optimization deployment [J]. Journal of Xidian University, 2021, 48(5): 239-248.
[5]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[6]	YANG Zhongping,ZHOU Qingsong,ZHANG Jianyun. Optimization algorithm for ultra-sparse arrays in regional energy focusing [J]. Journal of Xidian University, 2021, 48(4): 57-63.
[7]	MA Yue,ZHANG Yumei. Method for distributed deployment of the virtual network function manager for MEC [J]. Journal of Xidian University, 2021, 48(4): 20-26.
[8]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[9]	HE Shiyang,LI Hui,LI Fenghua. Optimization and implementation of the SM4 on FPGA [J]. Journal of Xidian University, 2021, 48(3): 155-162.
[10]	YANG Wusi,CHEN Li,WANG Yi,ZHANG Maosheng. Many-objective particle swarm optimization algorithm for fitness ranking [J]. Journal of Xidian University, 2021, 48(3): 78-84.
[11]	LIU Tianyu,WANG Zhu. Diversity controlled multiobjective particle swarm optimization [J]. Journal of Xidian University, 2021, 48(3): 106-114.
[12]	LIU Didi,SUN Haotian,XIAO Jiawen,JIANG Frank,ZHENG Kunkun. Two-way energy trading algorithms for the end-user in the smart grid [J]. Journal of Xidian University, 2021, 48(3): 131-137.
[13]	LI Teng,CAO Shijie,YIN Siwei,WEI Dawei,MA Xindi,MA Jianfeng. Optimal method for the generation of the attack path based on the Q-learning decision [J]. Journal of Xidian University, 2021, 48(1): 160-167.
[14]	ZHOU Shenyang,BAI Baoming,REN Zhaofeng,ZHU Min,LI Binghao,TANG Ruibo. Study on belief propagation list decoding of concatenated polar codes with high throughput [J]. Journal of Xidian University, 2020, 47(6): 58-65.
[15]	LOU Lifei,ZHAO Jianxin,LIANG Ya’nan,ZHAO Mingyang,AN Zaifang. Design and optimization of the piezoelectric micromechanical ultrasonic transducer with an AlN thin film [J]. Journal of Xidian University, 2020, 47(3): 8-13.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10