隨著多核處理器處理對象所包含的信息量不斷的增大，任務之間的通信越來越頻繁，人們對多核處理器的性能要求也不斷的增高，使多核處理器的任務調(diào)度面臨了巨大的挑戰(zhàn)。由于基于任務復制的分簇調(diào)度策略在處理器資源有限、任務量大、以及任務之間通信頻繁的系統(tǒng)中，能獲得較好的調(diào)度效果，所以基于任務復制的分簇調(diào)度算法的研究也成為了近年來的研究熱點。傳統(tǒng)的基于多核處理器任務復制的分簇調(diào)度算法在一定程度上減少了通信開銷，加快了任務執(zhí)行速度，但是在調(diào)度長度以及系統(tǒng)利用率上仍不夠理想，優(yōu)化條件過于復雜，并存在時間復雜度過高的情況。為改善傳統(tǒng)算法中存在的不足，本文提出了一種基于任務復制的分簇調(diào)度改進算法，該算法采用二輪任務復制的分簇策略來減少任務集的調(diào)度長度，提高系統(tǒng)利用率。具體工作如下：針對LG、PPA兩種典型算法中任務調(diào)度長度過長，時間復雜度偏高的問題，通過擴大任務復制范圍、簡化復制條件的方法來減少任務之間的通信開銷，降低計算量。該方法將復制的范圍從最佳前驅(qū)任務擴展到滿足復制條件的所有前驅(qū)任務，以使整個任務集的調(diào)度長度變得更短，從而進一步減少了任務之間的通信開銷；并將任務復制條件簡化為處理器的空閑時間大于前驅(qū)任務的... 

【文章來源】：湖南大學湖南省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：65 頁

【學位級別】：碩士

【部分圖文】：

任務工作集優(yōu)先圖

以根據(jù)早前的執(zhí)行結(jié)果和當前系統(tǒng)的信息自動饋調(diào)整自己的行為，是動態(tài)的；后者是指在并調(diào)度前就確定好的調(diào)度策略來進行調(diào)度，即使行狀態(tài)時才能調(diào)整調(diào)度策略，其只是一種負載度和非搶占式調(diào)度務是否可以被別的更重要或者更緊急的任務搶式調(diào)度；搶占式調(diào)度中，正在運行的任務可能被，任務一旦開始運行，該任務只有在運行完成而待其他資源被阻塞的情況下才會停止運行。

首先將一個大任務通過務集根據(jù)調(diào)度算法按照一定調(diào)據(jù)分配順序、通信資源、執(zhí)行中需要并發(fā)調(diào)度的任務的調(diào)度，不存在通信以及依賴關系，所以在建立并行任務的調(diào)度模立任務的調(diào)度模型的兩類模型調(diào)度模型度模型中[1]：首先假設任務時核處理器系統(tǒng)的不同處理器約束關系。這類模型常被用于務的調(diào)度模型常見的是 TIG 模


本文編號：3085420