本文關(guān)鍵詞：多處理器系統(tǒng)實(shí)時(shí)任務(wù)限制搶占調(diào)度算法

  更多相關(guān)文章： 多核處理器系統(tǒng)調(diào)度 限制搶占調(diào)度 常規(guī)延遲調(diào)度 自適應(yīng)延遲調(diào)度

【摘要】：針對(duì)多處理器平臺(tái)完全可搶占調(diào)度(Fully Preemptive Scheduling,F-PS)可能造成低優(yōu)先級(jí)任務(wù)的響應(yīng)時(shí)間超出截止期限的問(wèn)題,提出了兩種基于固定搶占點(diǎn)模型的限制搶占調(diào)度算法:一種是常規(guī)延遲(Regular Deferrable Scheduling,RDS),即高優(yōu)先級(jí)任務(wù)搶占正在運(yùn)行的執(zhí)行到最近搶占點(diǎn)的低優(yōu)先級(jí)任務(wù),被搶占的任務(wù)可能不具有最低優(yōu)先級(jí);另一種是自適應(yīng)延遲(Adaptive Deferrable Scheduling,ADS),即高優(yōu)先級(jí)任務(wù)等待正在運(yùn)行的最低優(yōu)先級(jí)任務(wù)執(zhí)行到最近的可搶占點(diǎn)位置,并搶占。搭建了一個(gè)仿真實(shí)驗(yàn)平臺(tái),并在該平臺(tái)上進(jìn)行一系列的仿真實(shí)驗(yàn)來(lái)探究?jī)煞N算法的性能表現(xiàn)。實(shí)驗(yàn)結(jié)果表明:在動(dòng)態(tài)和靜態(tài)優(yōu)先級(jí)調(diào)度下,任務(wù)搶占次數(shù)大小順序?yàn)镕-PSRDSADS;當(dāng)搶占時(shí)間消耗大于臨界值時(shí),RDS和ADS的任務(wù)可調(diào)度率與F-PS接近。
【作者單位】： 華東理工大學(xué)化工過(guò)程先進(jìn)控制與優(yōu)化教育部重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 多核處理器系統(tǒng)調(diào)度 限制搶占調(diào)度 常規(guī)延遲調(diào)度 自適應(yīng)延遲調(diào)度
【分類(lèi)號(hào)】：TP301.6;TP332
【正文快照】： 實(shí)時(shí)系統(tǒng)已經(jīng)廣泛應(yīng)用于航空航天、軍事電子、進(jìn)程控制、網(wǎng)絡(luò)通信以及多媒體系統(tǒng)等領(lǐng)域[1-3]。在這些系統(tǒng)中,任務(wù)越來(lái)越復(fù)雜,對(duì)處理器的性能要求越來(lái)越高。長(zhǎng)久以來(lái),半導(dǎo)體廠(chǎng)商將研究重點(diǎn)放在提高時(shí)鐘頻率上,然而,時(shí)鐘頻率的提高會(huì)導(dǎo)致處理器能耗的急劇提升[4],限制了單核處理

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 湯e，

本文編號(hào)：814641