基于異構(gòu)多核處理器的動態(tài)任務調(diào)度策略研究.pdf

1、隨著多核處理器相關技術(shù)的日益深入和對計算機高性能的迫切需求，國內(nèi)外高性能計算的專家指出任務調(diào)度算法的優(yōu)劣是能否發(fā)揮多處理器性能的關鍵因素。當前關于任務調(diào)度問題的研究多以靜態(tài)調(diào)度為主，關于動態(tài)調(diào)度算法研究較少。多核處理器動態(tài)任務調(diào)度算法需要實時收集任務節(jié)點的執(zhí)行時間和依賴任務間的通信開銷等數(shù)據(jù)信息，會產(chǎn)生額外的計算開銷，但算法的調(diào)度效率較高。因此，多核處理器動態(tài)任務調(diào)度問題越來越成為任務調(diào)度領域的研究熱點。
　　本文深入研究了異構(gòu)多

2、核任務調(diào)度算法，在充分考慮了任務在處理核上的計算開銷、任務間的通信開銷以及異構(gòu)處理器核心間的負載均衡問題的基礎上，提出一種基于異構(gòu)多核處理器的動態(tài)任務調(diào)度算法。該算法首先將初始DAG任務圖轉(zhuǎn)化為含有狀態(tài)位的任務列表，并計算任務列表中待處理任務在各個內(nèi)核上的最早完成時間；然后，選擇最早完成時間最小的任務進行調(diào)度，并計算是否可通過復制關鍵前驅(qū)任務的方法進一步減小當前任務節(jié)點的任務完成時間。如果采取復制關鍵前驅(qū)任務的方法能夠減少任務的完成時間

3、，則進行復制；否則，不進行任務復制操作，以防產(chǎn)生冗余節(jié)點。此外，該動態(tài)任務調(diào)度算法為了使異構(gòu)多核處理器的各個內(nèi)核負載均衡，為每個處理核設置負載閾值。當處理核的負載為重載狀態(tài)時，則禁止繼續(xù)往該處理核分配任務直到處理核的負載變?yōu)檩p載狀態(tài)。
　　為了驗證該動態(tài)調(diào)度算法在異構(gòu)多核平臺上具有較好的調(diào)度性能，本文在Simics模擬器上進行了合理的對比實驗。實驗結(jié)果表明：本文提出的動態(tài)任務調(diào)度算法能夠提高任務在處理器上的并行執(zhí)行程度，減少任務的