本文關(guān)鍵詞：改進(jìn)的多處理器混合關(guān)鍵性系統(tǒng)可調(diào)度性分析

  更多相關(guān)文章： 實時系統(tǒng) 混合關(guān)鍵性 多處理器 全局調(diào)度 最早截止時間優(yōu)先 可調(diào)度性分析

【摘要】：針對混合關(guān)鍵性系統(tǒng)的多重認(rèn)證需求,研究多核處理器平臺中全局調(diào)度算法fixed-priority and Earliest Deadline First by Virtual Deadline(fp EDF-VD)的可調(diào)度性分析問題。fp EDF-VD結(jié)合處理器利用率和虛擬截止期兩個方面來計算任務(wù)優(yōu)先級,系統(tǒng)可調(diào)度性取決于是否存在可行的虛擬截止期調(diào)整參數(shù)�？紤]到現(xiàn)有可調(diào)度分析方法僅測試有限數(shù)量的調(diào)整參數(shù)候選值,不能有效地判定系統(tǒng)可調(diào)度性,故提出了一種改進(jìn)的判定方法。該方法基于傳統(tǒng)(非混合關(guān)鍵)任務(wù)調(diào)度算法fp EDF的可調(diào)度利用率約束條件,利用函數(shù)圖像分析研究不同關(guān)鍵性級別的系統(tǒng)可調(diào)度性需求,并在此基礎(chǔ)上給出有效虛擬截止期調(diào)整參數(shù)的確切范圍。通過實例分析及與現(xiàn)有判定方法的比較,驗證了該方法的正確性和高效性。與理論分析一致,基于隨機(jī)生成任務(wù)集的仿真實驗結(jié)果表明改進(jìn)后的方法具有更優(yōu)越的可調(diào)度性能,能顯著地提高任務(wù)集的可調(diào)度接受率。
【作者單位】： 北京航空航天大學(xué)電子信息工程學(xué)院;
【關(guān)鍵詞】： 實時系統(tǒng) 混合關(guān)鍵性 多處理器 全局調(diào)度 最早截止時間優(yōu)先 可調(diào)度性分析
【基金】：國家自然科學(xué)基金(61301086) 航空科學(xué)基金(20131951027) 中央高�；究蒲袠I(yè)務(wù)費專項資金(YWF-14-DZXY-018)~~
【分類號】：TP332
【正文快照】： 網(wǎng)絡(luò)出版地址:www.cnki.net/kcms/detail/11.2625.V.20151116.1555.007.html引用格式:陳瑤,李峭,魯俊,等.改進(jìn)的多處理器混合關(guān)鍵性系統(tǒng)可調(diào)度性分析[J].北京航空航天大學(xué)學(xué)報,2016,42(9):1918-1926.CHEN Y,LI Q,LU J,et al.Improved schedulability analysis for multiproces

【相似文獻(xiàn)】

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

1 徐建華;李允;;基于單調(diào)速率的可調(diào)度性判定改進(jìn)算法[J];計算機(jī)工程;2011年22期

2 牛云;戴冠中;梁亞琳;;基于時間需求迭代和排隊模型的開放式實時系統(tǒng)可調(diào)度性分析算法研究[J];計算機(jī)科學(xué);2009年01期

3 于曉;王家禮;;偏序的周期任務(wù)間可調(diào)度性判定算法[J];電子測量與儀器學(xué)報;2009年04期

4 張永悅;孫瑜;李允;徐建華;;復(fù)雜實時系統(tǒng)可調(diào)度性判定工具的研究與實現(xiàn)[J];計算機(jī)工程;2013年01期

5 郭銳鋒;劉嫻;丁萬夫;李杰;王鴻亮;;回卷恢復(fù)模型下容錯實時系統(tǒng)的可調(diào)度性分析[J];小型微型計算機(jī)系統(tǒng);2013年06期

6 毛羽剛,張擁軍,金士堯,胡華平;一種改進(jìn)的分布強(qiáng)實時系統(tǒng)可調(diào)度性分析算法[J];軟件學(xué)報;2001年02期

7 王高才;李偉;;基于隨機(jī)模型的軟實實時時系統(tǒng)的任務(wù)期望可調(diào)調(diào)度度性[J];控制理論與應(yīng)用;2012年01期

8 謝拴勤;潘姿君;;實時多任務(wù)系統(tǒng)可調(diào)度性工程評估方法研究[J];計算機(jī)測量與控制;2007年12期

9 李俊,陽富民,盧炎生;一種可行的容錯實時系統(tǒng)可調(diào)度性分析[J];軟件學(xué)報;2005年08期

10 陳勁林,楊士元,胡東成;基于確定周期性任務(wù)的進(jìn)程管理及可調(diào)度性分析[J];計算機(jī)研究與發(fā)展;2000年03期

中國重要會議論文全文數(shù)據(jù)庫 前3條

1 周美嬌;應(yīng)啟戛;張鳳登;蕭偉;馮治寶;;帶有空閑幀的FIP總線可調(diào)度性分析[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（3）[C];2008年

2 王宇;侯朝楨;;數(shù)字化操控系統(tǒng)中CAN總線的信息可調(diào)度性分析[A];《制造業(yè)自動化與網(wǎng)絡(luò)化制造》學(xué)術(shù)交流會論文集[C];2004年

3 王宇;侯朝楨;;數(shù)字化操控系統(tǒng)中CAN總線的信息可調(diào)度性分析[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動化與信息化技術(shù)交流會論文集[C];2004年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 王磊;容錯實時系統(tǒng)可調(diào)度性分析研究[D];浙江大學(xué);2005年

2 李俊;容錯硬實時系統(tǒng)的可調(diào)度性分析[D];華中科技大學(xué);2007年

3 竇強(qiáng);分布式強(qiáng)實時系統(tǒng)中可調(diào)度性分析算法的研究[D];國防科學(xué)技術(shù)大學(xué);2001年

4 姚興華;資源供需進(jìn)程演算的證明系統(tǒng)研究[D];華東師范大學(xué);2014年

5 于曉;基于嵌入式Linux的儀器操作系統(tǒng)的研究[D];西安電子科技大學(xué);2009年

6 錢之琳;基于服務(wù)的信息物理融合系統(tǒng)可信建模與分析[D];華東理工大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 王好;基于eM-Plant原油處理過程的可調(diào)度性分析[D];廣東工業(yè)大學(xué);2013年

2 余飛;基于Uppaal的多處理器實時系統(tǒng)的可調(diào)度性分析[D];上海交通大學(xué);2011年

3 張永悅;基于仿真的實時系統(tǒng)可調(diào)度性分析工具的研究與實現(xiàn)[D];云南師范大學(xué);2014年

，

本文編號：600485