基于異構(gòu)多核體系的實時任務(wù)調(diào)度算法研究.pdf

1、隨著集成電路工藝和計算機自動化控制技術(shù)的發(fā)展，基于多核架構(gòu)的實時系統(tǒng)得到廣泛應(yīng)用，特別是在數(shù)字控制、指揮控制、信號處理以及軍事領(lǐng)域等方面發(fā)揮著重要的作用，使得基于多核架構(gòu)的實時任務(wù)調(diào)度算法成為國內(nèi)外的研究熱點之一。
　　 根據(jù)實時任務(wù)固有截止期限的特性和多核處理器多線程并行執(zhí)行的特點，本文提出了基于異構(gòu)多核體系的系統(tǒng)模型，并建立了相關(guān)的調(diào)度模型、任務(wù)模型和處理器模型。系統(tǒng)模型細化了任務(wù)的調(diào)度粒度，使任務(wù)可以進行任務(wù)級多線程并行執(zhí)

2、行，提高了任務(wù)的并發(fā)性和處理器的利用率。同時，根據(jù)實際實時系統(tǒng)的各種約束條件，本文對系統(tǒng)模型定義了相關(guān)的約束條件，如互斥資源的約束、任務(wù)間優(yōu)先關(guān)系的約束和任務(wù)間的通信開銷等，并對這些相關(guān)約束條件分別建立了數(shù)學(xué)模型。基于多處理器系統(tǒng)任務(wù)分配思想，本文提出了四種基于多核處理器動態(tài)任務(wù)分配模型，并作了相應(yīng)的分析。
　　 多核平臺上的多任務(wù)調(diào)度是一個NP難題，本文使用遺傳算法并結(jié)合最晚開始時間最先分配(Lat.Star.Date，LSD

3、)模型進行了最優(yōu)化調(diào)度。在遺傳算法的迭代過程中，本文設(shè)計了一個適應(yīng)度函數(shù)，并且證明了該函數(shù)是一個合適的李雅普諾夫函數(shù)，從而保證了遺傳算法在迭代過程中穩(wěn)定的收斂性。
　　 通過隨機突發(fā)任務(wù)的調(diào)度實驗，本文對四種任務(wù)動態(tài)任務(wù)分配模型的穩(wěn)定性和可擴展性進行了檢測，并根據(jù)調(diào)度成功率、重新調(diào)度率、任務(wù)調(diào)度長度、處理器利用率和通信開銷比值五個性能評估標準進行了比較。從突發(fā)任務(wù)的大量隨機性調(diào)度實驗表明，LSD模型能夠充分地保證調(diào)度成功率和有效