基于PVM的并行檢查點(diǎn)系統(tǒng)的關(guān)鍵技術(shù)研究.pdf

1、在對(duì)各種傳統(tǒng)的Unix/Linux檢查點(diǎn)算法進(jìn)行分析和分類評(píng)述的基礎(chǔ)上,采用基于PVM的交錯(cuò)的非阻塞一致性并行檢查點(diǎn)算法,在Linux工作站群環(huán)境下實(shí)現(xiàn)了一個(gè)可應(yīng)用于PVM的并行檢查點(diǎn)系統(tǒng)PVMCKPT.它不僅為PVM提供了容錯(cuò)能力,也為用戶對(duì)并行任務(wù)的進(jìn)行檢查點(diǎn)設(shè)置/回滾恢復(fù)操作提供了一個(gè)圖形控制接口,并為在此基礎(chǔ)上進(jìn)一步實(shí)現(xiàn)PVM的進(jìn)程遷移和動(dòng)態(tài)負(fù)載平衡提供了一個(gè)基本的系統(tǒng)框架.PVMCKPT的基本檢查點(diǎn)設(shè)置/回滾恢復(fù)算法主要涉及了

2、進(jìn)程狀態(tài)、打開文件狀態(tài)的保存與恢復(fù),信號(hào)的處理以及對(duì)系統(tǒng)調(diào)用的擴(kuò)充等.在檢查點(diǎn)優(yōu)化方面,采用了增量檢查點(diǎn)技術(shù)以減少檢查點(diǎn)文件的大小,并采用寫時(shí)拷貝技術(shù)減少檢查點(diǎn)設(shè)置操作的時(shí)延.PVMCKPT在處理任務(wù)進(jìn)程間通信的一致性同步方面,采用了交錯(cuò)的非阻塞一致性并行檢查點(diǎn)算法.與傳統(tǒng)的一致性同步檢查點(diǎn)算法相比,該算法在進(jìn)行檢查點(diǎn)設(shè)置操作時(shí)不會(huì)因?yàn)橐恢滦酝讲僮鲗?dǎo)致用戶進(jìn)程的凍結(jié).而且當(dāng)節(jié)點(diǎn)機(jī)具有多個(gè)處理器時(shí),進(jìn)行檢查點(diǎn)操作不會(huì)由于對(duì)存儲(chǔ)器的爭(zhēng)用而