并行分布環(huán)境下動(dòng)態(tài)任務(wù)調(diào)度方法的設(shè)計(jì).pdf

1、為了適應(yīng)綜合業(yè)務(wù)與寬帶業(yè)務(wù)的普及,對(duì)于混合任務(wù)分配及調(diào)度問題,國(guó)內(nèi)外已提出了許多可行的方案和算法.目前,單機(jī)系統(tǒng)上的調(diào)度策略已接近理想化,多處理機(jī)系統(tǒng)調(diào)度策略還存在局限性.該文主要研究了并行分布環(huán)境下的動(dòng)態(tài)任務(wù)調(diào)度,其目的是提出根據(jù)具體系統(tǒng)狀態(tài)、硬件特性及負(fù)載狀況動(dòng)態(tài)調(diào)整策略的并行任務(wù)調(diào)度算法,以及既縮短并行執(zhí)行時(shí)間又減少機(jī)間通信數(shù)據(jù)量的任務(wù)劃分方法.該系統(tǒng)以盡量節(jié)約系統(tǒng)資源為目的,采用自適應(yīng)任務(wù)分配機(jī)制,以及靜態(tài)調(diào)度和動(dòng)態(tài)調(diào)度相結(jié)合的

2、措施,提出一種自適應(yīng)的啟發(fā)式算法,其主要思想是使應(yīng)用程序的執(zhí)行時(shí)間最小,同時(shí)兼顧負(fù)載平衡和任務(wù)遷移.該算法能顯著地提高系統(tǒng)的性能,并具有較廣的適用范圍.該文提出基于EDF的動(dòng)態(tài)調(diào)度策略（DEDF）,利用EDF策略高效的處理機(jī)利用率,獲得最大可延緩時(shí)間,確保實(shí)時(shí)非周期任務(wù)的期限,使實(shí)時(shí)任務(wù)按最優(yōu)策略調(diào)度.再者,該文提出基于最佳并行度的均衡任務(wù)劃分方法.通過分析機(jī)間通信量對(duì)求解性能的影響,提出既減少并行執(zhí)行時(shí)間又減少機(jī)間通信量的任務(wù)劃分策略