基于異構(gòu)多核處理器的依賴任務(wù)調(diào)度策略研究.pdf

1、伴隨著國內(nèi)外相關(guān)研究機構(gòu)對高性能計算領(lǐng)域關(guān)注度的增強，處理器主頻和芯片集成度得到極大地提升，目前由于芯片面積的限制以及集成度逐漸接近上限，處理器性能的提升遭遇瓶頸。鑒于處理器的發(fā)展狀況和趨勢，多核處理器登上歷史的舞臺，迅速崛起一躍成為國際主流的處理架構(gòu)。硬件平臺和與之相適應(yīng)的軟件平臺協(xié)同工作是充分釋放系統(tǒng)性能的必要條件，隨著對多核處理器相關(guān)技術(shù)研究的日益深入，高性能計算領(lǐng)域的專家通過對多核處理器的不斷探索和應(yīng)用研究發(fā)現(xiàn)，任務(wù)調(diào)度策略的優(yōu)

2、劣是決定系統(tǒng)性能能否充分釋放的重要決定因素之一。
　　本文通過對異構(gòu)平臺特點及其上任務(wù)調(diào)度算法進行深入研究與細致分析，針對目前通用異構(gòu)平臺架構(gòu)中任務(wù)調(diào)度算法存在的缺點和可改進的地方，提出一種基于異構(gòu)多核處理器的依賴任務(wù)調(diào)度策略，策略核心組成部分為一種改進優(yōu)先級列表任務(wù)調(diào)度算法。該算法以優(yōu)先級列表調(diào)度算法為基本思想，面向現(xiàn)有優(yōu)先級列表算法中存在的按照任務(wù)執(zhí)行平均時間作為參數(shù)的問題進行研究，提出一種適用于異構(gòu)平臺特征和依賴任務(wù)特性的任

3、務(wù)優(yōu)先級排序方式。在此基礎(chǔ)上，針對現(xiàn)有算法中采用貪心思想將任務(wù)映射到處理器內(nèi)核的方式進行改進，為避免貪心思想帶來的局部最優(yōu)解問題，本文提出一種基于向后關(guān)鍵路徑的處理器映射方式，力求獲得任務(wù)圖全局最優(yōu)解。與此同時，該算法在任務(wù)分配階段采取多任務(wù)復制技術(shù)提早任務(wù)執(zhí)行的最早開始時間，最后采用區(qū)間插入的方式分配任務(wù)到處理內(nèi)核上執(zhí)行，提升處理器利用率。
　　最后，為證明本文算法是解決本研究領(lǐng)域內(nèi)問題的有效算法，利用合理的性能評估標準，采用生