本文關(guān)鍵詞： 高性能計(jì)算 容錯 分層檢查點(diǎn) 檢查點(diǎn)周期 近似最優(yōu)解　出處：《計(jì)算機(jī)應(yīng)用》2017年01期 　論文類型：期刊論文

【摘要】：針對大規(guī)模高性能計(jì)算(HPC)系統(tǒng)中檢查點(diǎn)效率提升問題,提出一種面向分層檢查點(diǎn)近似最優(yōu)周期計(jì)算模型。首先,通過分析一個HPC系統(tǒng)中應(yīng)用程序的執(zhí)行過程,將檢查點(diǎn)周期優(yōu)化抽象為一個非線性的檢查點(diǎn)成本模型;其次,通過分析可能故障位置推導(dǎo)出分層檢查點(diǎn)成本公式,并引入兩個減速因子和一個加速因子來模擬消息日志對分層檢查點(diǎn)造成的影響。仿真實(shí)驗(yàn)結(jié)果表明,所提模型與理論近似最優(yōu)周期檢查點(diǎn)成本平均誤差在5%以下,相對傳統(tǒng)檢查點(diǎn)周期優(yōu)化模型的平均誤差降低了20%,能夠有效提高檢查點(diǎn)的效率,提升HPC系統(tǒng)可用性。
[Abstract]:Aiming at the problem of improving checkpoint efficiency in large scale high performance computing (HPC) systems, an approximate optimal period calculation model for layered checkpoint is proposed. By analyzing the execution process of an application program in a HPC system, the checkpointing cycle optimization is abstracted into a nonlinear checkpoint cost model. Secondly, the cost formula of hierarchical checkpoint is deduced by analyzing the possible fault location, and two deceleration factors and one acceleration factor are introduced to simulate the effect of message log on hierarchical checkpoint. The average cost error of the proposed model is below 5%, compared with the traditional checkpointing cycle optimization model, the average error is reduced by 20%, which can effectively improve the efficiency of checkpoint. Improve HPC system availability.
【作者單位】： 哈爾濱工程大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61370212,61402127,61502118) 黑龍江省自然科學(xué)基金資助項(xiàng)目(F2015029)~~
【分類號】：TP38
【正文快照】： 0引言 隨著大規(guī)模和超大規(guī)模集成電路的問世,高性能計(jì)算(High Performance Computation,HPC)系統(tǒng)進(jìn)入高速發(fā)展期,根據(jù)International Exascale Software Project(IESP)的研究報(bào)告[1]顯示,HPC系統(tǒng)及其相關(guān)技術(shù)會持續(xù)發(fā)展。然而在實(shí)際部署與運(yùn)行中人們發(fā)現(xiàn),系統(tǒng)的高復(fù)雜性、高異

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 慈軼為;張展;左德承;吳智博;楊孝宗;;可擴(kuò)展的多周期檢查點(diǎn)設(shè)置[J];軟件學(xué)報(bào);2010年02期

2 蔣廷耀,李慶華;一種新的優(yōu)化的檢查點(diǎn)間隔的求解模型[J];小型微型計(jì)算機(jī)系統(tǒng);2003年03期

3 梁蓓,張大方,楊金民,季潔;用時間序列分析方法動態(tài)確定檢查點(diǎn)時間間隔[J];系統(tǒng)仿真學(xué)報(bào);2004年10期

4 羅克露;向后滾動檢查點(diǎn)技術(shù)在虛存中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;1996年05期

5 李凱原,楊孝宗;減少檢查點(diǎn)開銷的一種方法[J];計(jì)算機(jī)工程與應(yīng)用;2000年02期

6 廖劍偉;李莉;陳善雄;余建橋;;實(shí)時交互進(jìn)程的并發(fā)檢查點(diǎn)技術(shù)[J];電子科技大學(xué)學(xué)報(bào);2011年04期

7 李凱原,楊孝宗;提高用任務(wù)重復(fù)的檢查點(diǎn)方案的性能[J];電子學(xué)報(bào);2000年05期

8 田甜;祝永志;;一種改進(jìn)的同步檢查點(diǎn)設(shè)置算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年08期

9 羅元盛,閔應(yīng)驊,張大方;一種基于索引的準(zhǔn)同步檢查點(diǎn)協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2005年10期

10 羅元盛,閔應(yīng)驊,張大方;基于索引的準(zhǔn)同步檢查點(diǎn)的重新計(jì)時策略[J];計(jì)算機(jī)工程與科學(xué);2005年04期

相關(guān)會議論文 前5條

1 羅元盛;閔應(yīng)驊;張大方;;基于索引的準(zhǔn)同步檢查點(diǎn)的重新計(jì)時策略[A];第三屆中國測試學(xué)術(shù)會議論文集[C];2004年

2 陳海濤;韋中偉;盧宇彤;;一種檢查點(diǎn)感知的文件恢復(fù)算法[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

3 黃敬堯;;分布式系統(tǒng)中檢查點(diǎn)的設(shè)計(jì)及實(shí)現(xiàn)[A];湖北省機(jī)械工程學(xué)會青年分會2006年年會暨第2屆機(jī)械學(xué)院院長（系主任）會議論文集（下）[C];2006年

4 周軍海;張大方;楊金民;;改進(jìn)的快速N+1奇偶校驗(yàn)檢查點(diǎn)[A];第三屆中國測試學(xué)術(shù)會議論文集[C];2004年

5 王學(xué)慧;張磊;;高性能仿真中檢查點(diǎn)設(shè)置研究[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2010年

相關(guān)重要報(bào)紙文章 前7條

1 本報(bào)記者 陸一波;躉船上建起安檢“鐵皮屋”[N];解放日報(bào);2010年

2 本報(bào)記者 劉建　本報(bào)實(shí)習(xí)生 高原;為平安世博筑起安全濾網(wǎng)[N];法制日報(bào);2010年

3 羅慶超;VxFS中的檢查點(diǎn)和快照技術(shù)[N];中國計(jì)算機(jī)報(bào);2007年

4 梁肅平;“三聯(lián)合”執(zhí)法成效顯著[N];新鄉(xiāng)日報(bào);2005年

5 記者 劉長青;我市警方嚴(yán)厲打擊交通違法行為[N];安陽日報(bào);2006年

6 王倫華 一鳴;沙灣：愛心助殘進(jìn)農(nóng)家[N];樂山日報(bào);2006年

7 本報(bào)記者 葉佑平 本報(bào)通訊員 趙永軍;公路治超法律環(huán)境亟需完善[N];山西日報(bào);2004年

相關(guān)博士學(xué)位論文 前2條

1 徐振朋;移動計(jì)算環(huán)境下檢查點(diǎn)回卷恢復(fù)容錯技術(shù)研究[D];哈爾濱工程大學(xué);2011年

2 趙國冬;嵌入式系統(tǒng)彈性應(yīng)對方法研究[D];哈爾濱工程大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 范鵬飛;基于自治車聯(lián)云環(huán)境下檢查點(diǎn)服務(wù)器的選取方案的研究[D];內(nèi)蒙古大學(xué);2015年

2 王天喜;移動設(shè)備環(huán)境下功耗優(yōu)化的容錯策略設(shè)計(jì)與實(shí)現(xiàn)[D];武漢紡織大學(xué);2015年

3 張?zhí)K超;基于面向方面技術(shù)的軟件檢查點(diǎn)及恢復(fù)技術(shù)研究[D];電子科技大學(xué);2015年

4 王時興;基于檢查點(diǎn)優(yōu)化的進(jìn)程級容錯系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年

5 萬強(qiáng);基于Profile檢查點(diǎn)的航天級軟件加固機(jī)制[D];國防科學(xué)技術(shù)大學(xué);2013年

6 王浩;基于自適應(yīng)策略的MapReduce檢查點(diǎn)技術(shù)的研究與優(yōu)化[D];上海交通大學(xué);2015年

7 林茵;基于馬爾可夫決策過程的快件質(zhì)量檢查點(diǎn)研究[D];北京交通大學(xué);2016年

8 王皓;基于異步檢查點(diǎn)的動態(tài)軟件升級系統(tǒng)[D];華中科技大學(xué);2014年

9 遲文迪;基于鏈路穩(wěn)定性的車聯(lián)云檢查點(diǎn)服務(wù)器選取方案的研究[D];內(nèi)蒙古大學(xué);2016年

10 謝爭;基于檢查點(diǎn)的進(jìn)程級容錯設(shè)計(jì)與研究[D];哈爾濱工程大學(xué);2009年

，

本文編號：1469808