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

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

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