Fault Tolerant Algorithm of Higher-order Method of Moments

CHEN Yan; LIN Zhongchao; ZHANG Yu; ZHAO Xunwang

doi:10.11999/JEIT161308

Volume 39 Issue 9

Sep. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(9): 2245-2251

CHEN Yan, LIN Zhongchao, ZHANG Yu, ZHAO Xunwang. Fault Tolerant Algorithm of Higher-order Method of Moments[J]. Journal of Electronics & Information Technology, 2017, 39(9): 2245-2251. doi: 10.11999/JEIT161308

Citation:

CHEN Yan, LIN Zhongchao, ZHANG Yu, ZHAO Xunwang. Fault Tolerant Algorithm of Higher-order Method of Moments[J]. Journal of Electronics & Information Technology, 2017, 39(9): 2245-2251. doi: 10.11999/JEIT161308

Citation:

PDF( 2240 KB)

Fault Tolerant Algorithm of Higher-order Method of Moments

doi: 10.11999/JEIT161308

Funds:

The National Natural Science Foundation of China (61301069), The Program for New Century Excellent Talents in University of China (NCET-13-0949), The Fundamental Research Funds for the Central Universities (JB160218), The National 863 Program of China (2012AA01A308)

Received Date: 2016-12-08
Rev Recd Date: 2017-02-26
Publish Date: 2017-09-19

Abstract

Abstract

The large scale parallel electromagnetic computation based on the supercomputer is of great significance for solving complicate electromagnetic problems in practical engineering. However, the probability of the process crash event caused by node failure in the supercomputer is much higher than that in the regular computer. Considering the incapable action for traditional electromagnetic computation to overcome the process crash event, an efficient fault-tolerance algorithm for large scale parallel high order Method of Moments (MoM) is proposed in this paper. According to the parallel higher order method of moments algorithm available, a scene protection algorithm and a scene recovery algorithm with high efficiency and reliability are designed, based on the disk cache and direct memory access technique. The efficiency of this algorithm lies on the feature of the fixed site protection, which makes it possible for the algorithm to work normal and ordered even encountering crash failure, while the original algorithm can only restart from the beginning. The numerical simulations demonstrate the efficiency of the fault-tolerant algorithm in dealing with the process crash, which improves greatly the reliability of the large scale parallel high order MoM.
- Super computer,
- Parallel Method of Moments (MoM),
- Fault-tolerance algorithm,
- Scene protection,
- Reliability

FullText(HTML)

References(19)

References

王长清. 现代计算电磁学基础[M]. 北京: 北京大学出版社, 2005: 116-157.

HARRINGTON R F. Field Computation by Moment Methods[M]. New York: IEEE Press, 1993.

WANG C. Computational Advanced Electromagnetics[M]. Beijing: Peking University Press, 2005: 116-157.

张玉, 赵勋旺, 陈岩, 等. 计算电磁学中的大规模并行矩量法[M]. 西安: 西安电子科技大学出版社, 2016: 112-171.

ZHANG Y, ZHAO X, CHEN Y, et al. Massively Parallel Method of Moment in Computational Electromagnetics[M]. Xian: Xidian University Press, 2016: 112-171.

张玉, 王萌, 梁昌洪, 等. PC集群系统中MPI并行矩量法研究[J]. 电子与信息学报, 2005, 27(4): 647-650.

ZHANG Y, WANG M, LIANG C H, et al. Study of parallel MoM on PC clusters[J]. Journal of Electronics Information Technology, 2005, 27(4): 647-650.

徐晓飞, 曹祥玉, 高军, 等. 基于矩量法的电大目标RCS核外并行计算[J]. 电子与信息学报, 2011, 33(3): 758-762. doi: 10.3724/SP.J.1146.2010.00519.

XU X F, CAO X Y, GAO J, et al. Parallel out-of-core calculation of electrically large objects RCS based on MoM [J]. Journal of Electronics Information Technology, 2011, 33(3): 758-762. doi: 10.3724/SP.J.1146.2010.00519.

Zhang Y and Sarkar T K. Parallel Solution of Integral Equation Based EM Problems in the Frequency Domain[M]. Hoboken, NJ: Wiley-IEEE, 2009: 107-136. doi: 10.1002/ 9780470495094.

林中朝, 陈岩, 张玉, 等. 国产CPU平台中并行高阶矩量法研究[J]. 西安电子科技大学学报, 2015, 42(3): 43-47. doi: 10.3969/j.issn.1001-2400.2015.03.008.

LIN Z, CHEN Y, ZHANG Y, 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. doi: 10. 3969/j.issn.1001-2400.2015.03.008.

ZHANG Y, LIN Z, ZHAO X, et al. Performance of a massively parallel higher-order method of moment code using

thousands of CPUs and its applications[J]. IEEE Transactions on Antennas and Propagation, 2014, 62(12): 6317-6324. doi: 10.1109/TAP.2014.2361135.

林中朝, 陈岩, 张玉, 等. 高阶矩量法的超级电磁计算研究[J]. 科研信息化技术与应用, 2015, 6(4): 20-28. doi: 10.11871/ j.issn.1674-9480.2015.04.003.

LIN Z, CHEN Y, ZHANG Y, et al. Study of super electromagnetic computing for higher-order MoM[J]. e-Science Technology Application, 2015, 6(4): 20-28. doi: 10.11871/j.issn.1674-9480.2015.04.003.

CHEN Y, ZHANG Y, ZHANG G, et al. Hybrid MIC/CPU parallel implementation of MoM on MIC cluster for electromagnetic problems[J]. IEICE Transactions on Electronics, 2016, 99(7): 735-743. doi: 10.1587/transele.E99. C.735.

王少刚, 关鑫璞, 王党卫, 等. 求解电场积分方程的高阶矩量法[J]. 电子与信息学报, 2007, 29(9): 2265-2268.

Wang S, Guan X, Wang D, et al. Solution of the electric field integral equation using higher-order method of moments[J]. Journal of Electronics Information Technology, 2007, 29(9): 2265-2268.

Relative Articles

Supplements(0)

Cited By

Proportional views