大规模并行高阶矩量法的容错算法研究

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

doi:10.11999/JEIT161308

大规模并行高阶矩量法的容错算法研究

doi: 10.11999/JEIT161308

基金项目:

国家自然科学基金(61301069)，教育部新世纪优秀人才支持计划(NCET-13-0949)，中央高校基本科研业务费(JB160218)，国家863计划项目(2012AA01A308)

计量
- 文章访问数: 1099
- HTML全文浏览量: 82
- PDF下载量: 205
- 被引次数: 0
出版历程
- 收稿日期: 2016-12-08
- 修回日期: 2017-02-26
- 刊出日期: 2017-09-19

Fault Tolerant Algorithm of Higher-order Method of Moments

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)

摘要

摘要: 基于超级计算机的大规模并行电磁计算对于解决实际工程中的复杂电磁难题具有重要意义，但超级计算机中由节点故障导致的进程崩溃事件的概率远远高于普通计算机。该文针对传统电磁计算难以有效应对进程崩溃的现状，提出一种高效的、适用于大规模并行高阶矩量法的容错算法。在现有并行高阶矩量法的基础上，基于硬盘缓存和直接内存读取设计高效率、高可靠性的现场保护算法，同时设计了高效的断点恢复算法。算法的有效性主要在于固定的现场保护点这一特点，它使得算法在有故障的情况下仍然可以正常有序地进行；而原算法每次碰到故障，则只能从头计算。数值仿真实验验证了容错算法在应对进程崩溃事件时的有效性，大幅提高了大规模并行高阶矩量法的可靠性。
- 超级计算机 /
- 并行矩量法 /
- 容错算法 /
- 现场保护 /
- 可靠性
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

HTML全文

参考文献(19)

王长清. 现代计算电磁学基础[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.

施引文献

资源附件(0)

访问统计