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

1、目前，單核處理器因其組成結(jié)構(gòu)和工作方式的局限性已然無法滿足對現(xiàn)今處理能力的要求，多核處理器成為處理器發(fā)展的新方向，對于提高其性能的研究也日益升溫。任務調(diào)度作為處理器資源分配的重要問題之一，備受矚目。
　　本文針對現(xiàn)有任務調(diào)度算法中任務關鍵路徑選取不精確和首任務調(diào)度效率不高的問題展開研究，提出一種基于異構(gòu)多核處理器的靜態(tài)任務調(diào)度算法——偽動態(tài)任務調(diào)度算法。該算法分為三個階段。首先，在優(yōu)先級確定階段，確定任務圖在各處理器內(nèi)核上具體化的

2、任務圖集合DAGP，選擇任務圖中具有最大關鍵路徑取值的路徑為當前關鍵路徑，在優(yōu)先級計算時給與關鍵節(jié)點最高的優(yōu)先級級別，并以權(quán)值計算的方式對其他任務進行優(yōu)先級排序；其次，在任務映射階段，選取EFT值最小的處理器作為目標調(diào)度內(nèi)核，通過局部最優(yōu)的方法可以在最優(yōu)時間內(nèi)調(diào)度完畢，提高處理器內(nèi)核的調(diào)度效率；最后，本文在狀態(tài)更新階段給出了兩個更新準則：任務計算開銷和任務間通信開銷。與此同時，在每一步調(diào)度完畢實時進行狀態(tài)更新，保證當前調(diào)度的每一步所選取