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

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

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