大規(guī)模并行高階矩量法的容錯(cuò)算法研究
發(fā)布時(shí)間:2018-01-26 07:29
本文關(guān)鍵詞: 超級(jí)計(jì)算機(jī) 并行矩量法 容錯(cuò)算法 現(xiàn)場(chǎng)保護(hù) 可靠性 出處:《電子與信息學(xué)報(bào)》2017年09期 論文類型:期刊論文
【摘要】:基于超級(jí)計(jì)算機(jī)的大規(guī)模并行電磁計(jì)算對(duì)于解決實(shí)際工程中的復(fù)雜電磁難題具有重要意義,但超級(jí)計(jì)算機(jī)中由節(jié)點(diǎn)故障導(dǎo)致的進(jìn)程崩潰事件的概率遠(yuǎn)遠(yuǎn)高于普通計(jì)算機(jī)。該文針對(duì)傳統(tǒng)電磁計(jì)算難以有效應(yīng)對(duì)進(jìn)程崩潰的現(xiàn)狀,提出一種高效的、適用于大規(guī)模并行高階矩量法的容錯(cuò)算法。在現(xiàn)有并行高階矩量法的基礎(chǔ)上,基于"硬盤緩存"和"直接內(nèi)存讀取"設(shè)計(jì)高效率、高可靠性的現(xiàn)場(chǎng)保護(hù)算法,同時(shí)設(shè)計(jì)了高效的斷點(diǎn)恢復(fù)算法。算法的有效性主要在于"固定的現(xiàn)場(chǎng)保護(hù)點(diǎn)"這一特點(diǎn),它使得算法在有故障的情況下仍然可以正常有序地進(jìn)行;而原算法每次碰到故障,則只能從頭計(jì)算。數(shù)值仿真實(shí)驗(yàn)驗(yàn)證了容錯(cuò)算法在應(yīng)對(duì)進(jìn)程崩潰事件時(shí)的有效性,大幅提高了大規(guī)模并行高階矩量法的可靠性。
[Abstract]:Large-scale parallel electromagnetic computation based on supercomputer is of great significance for solving complex electromagnetic problems in practical engineering. But the probability of process crash caused by node failure in supercomputer is much higher than that of common computer. This paper proposes an efficient method to solve the problem that traditional electromagnetic computation is difficult to deal with process crash effectively. Fault tolerant algorithm for large-scale parallel high order moment method. Based on the existing parallel high order moment method, a high efficiency and high reliability field protection algorithm is designed based on "hard disk cache" and "direct memory reading". At the same time, an efficient breakpoint recovery algorithm is designed. The effectiveness of the algorithm is mainly due to the feature of "fixed field protection point", which enables the algorithm to proceed normally and orderly in the event of failure. The original algorithm can only be calculated from scratch every time the fault occurs. Numerical simulation results show that the fault-tolerant algorithm is effective in dealing with the process crash event and greatly improves the reliability of large-scale parallel high-order moment method.
【作者單位】: 西安電子科技大學(xué)天線與微波技術(shù)重點(diǎn)實(shí)驗(yàn)室;
【基金】:國(guó)家自然科學(xué)基金(61301069) 教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃(NCET-13-0949) 中央高;究蒲袠I(yè)務(wù)費(fèi)(JB160218) 國(guó)家863計(jì)劃項(xiàng)目(2012AA01A308)~~
【分類號(hào)】:TP338
【正文快照】: 作為電磁特性仿真中最精確的數(shù)值方法,矩量Research Funds for the Central Universities(JB160218),TheNational 863 Program of China(2012AA01A308)法(Method of Moments,Mo M)可以有效處理各種復(fù)雜電磁問題[1]。矩量法需要建立并求解矩陣方程:AX=B,其中A代表阻抗矩陣,它是,
本文編號(hào):1465059
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1465059.html
最近更新
教材專著