基于任務(wù)復(fù)制的容錯并行任務(wù)調(diào)度研究與實(shí)現(xiàn).pdf

1、隨著高性能計算機(jī)技術(shù)的迅猛發(fā)展，并行計算逐漸在很多行業(yè)得到了廣泛的應(yīng)用，傳統(tǒng)串行程序無法在高性能計算機(jī)上高效運(yùn)行已成為亟待解決的問題。本文研究基于任務(wù)復(fù)制的容錯并行調(diào)度，目標(biāo)是通過分布式容錯并行計算提高串行軟件的執(zhí)行效率和可靠性。
　　本文首先分析并行編程和自動并行化兩種串行程序并行化解決方案，基于依賴關(guān)系理論，提出了流程為并行粒度確定、調(diào)度預(yù)優(yōu)化、數(shù)據(jù)依賴分析、程序并行化以及DAG圖量化的串行程序并行化框架。為了預(yù)測并行性能，本

2、文介紹評價并行調(diào)度模型的主要參數(shù)以及常用的性能預(yù)測公式，并分析局域網(wǎng)環(huán)境下影響并行調(diào)度的主要因素。
　　任務(wù)復(fù)制和多復(fù)本是容錯并行調(diào)度中常用的兩種技術(shù)，前者利用處理器的空閑時隙冗余地復(fù)制當(dāng)前任務(wù)的前驅(qū)任務(wù)，從而避免任務(wù)間的數(shù)據(jù)傳輸，后者將DAG圖中每個任務(wù)備份f+1份來容納f個處理器的fail-stop錯誤。本文基于任務(wù)復(fù)制策略和多復(fù)本容錯，提出了CPBAR算法(Critical Path-Based Active Replica