多處理器上多類型實時任務(wù)集調(diào)度算法研究.pdf

1、隨著計算機技術(shù)的飛速發(fā)展，智能系統(tǒng)被廣泛的應用于工業(yè)生產(chǎn)、國防、航天探索等領(lǐng)域而且變得越來越復雜，呈現(xiàn)出多處理器協(xié)同工作的趨勢。多處理器上的多類型實時任務(wù)調(diào)度作為復雜智能系統(tǒng)的關(guān)鍵技術(shù)之一，關(guān)系到工業(yè)、國防和人的生命財產(chǎn)安全，因而得到了國內(nèi)外學者的廣泛關(guān)注。
　　當前多處理器上的多類型實時任務(wù)組合調(diào)度算法，雖然一定程度上考慮了各種任務(wù)的特性，卻沒有較好地協(xié)調(diào)各種任務(wù)之間的關(guān)系。針對當前組合算法的不足，本文采用兩種組合調(diào)度算法對多處

2、理器上的多類型實時任務(wù)集進行調(diào)度，在滿足周期硬實時任務(wù)截止期的前提下，分別提高了軟實時任務(wù)的響應性和偶發(fā)實時任務(wù)的調(diào)度成功率，主要工作如下:
　　針對周期性硬實時、非周期性軟實時和非實時的多類型實時任務(wù)集在同構(gòu)多處理器上的調(diào)度問題及現(xiàn)行的組合算法對多類型實時任務(wù)之間關(guān)系考慮的不足，本文使用fpEDF(結(jié)合固定優(yōu)先級(fixedpriority)和最早截止期優(yōu)先(EDF))算法和以資源為中心調(diào)整松弛時間碎片RCSD(Resource

3、-CentricwithSlackDeffagmentation)算法的組合算法來調(diào)度多類型實時任務(wù)集。RCSD算法考慮周期性任務(wù)的實際調(diào)度之間存在松弛時間，并適當?shù)貙ζ溥M行調(diào)整以便更好地調(diào)度非周期性任務(wù)。提出的組合算法在保證所有周期性實時任務(wù)截止期的前提下，有效地提高了非周期性任務(wù)的響應性。
　　針對周期性硬實時、偶發(fā)硬實時和非周期軟實時的多類型實時任務(wù)集在異構(gòu)多處理器上的調(diào)度問題及現(xiàn)行的組合算法存在讓空閑處理器過早使用的不足，

4、使用UEDF算法(EDF算法在多處理器水平推廣)和以任務(wù)為中心調(diào)整松弛時間碎片TCSD(Task-CentricwithSlackDefragmentation)算法的組合算法來調(diào)度這種多類型實時任務(wù)集。UEDF算法在保證周期性實時任務(wù)滿足截止期的前提下將周期性任務(wù)集盡量放在較少處理器上執(zhí)行來預留出更多空閑處理器資源;然后結(jié)合TCSD算法的優(yōu)勢，有效地提高了偶發(fā)性實時任務(wù)的調(diào)度成功率。
　　在實驗中分別驗證兩種組合調(diào)度算法在同構(gòu)多