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

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

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

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

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