基于任務復制的容錯并行任務調度研究與實現(xiàn).pdf

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

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