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

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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

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

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

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


本文編號(hào)：3085420