【摘要】：實時系統(tǒng)因其突出的實時性和可靠性被廣泛應(yīng)用于社會生產(chǎn)中的各個領(lǐng)域。隨著物聯(lián)網(wǎng)技術(shù)的不斷成熟以及工業(yè)4.0的逐步推進(jìn),實時系統(tǒng)的發(fā)展正經(jīng)歷著質(zhì)的改變。面對日益復(fù)雜的現(xiàn)實需求,實時系統(tǒng)在保證其高響應(yīng)、高可靠特性的基礎(chǔ)上,一方面面臨著高性能、高集成的現(xiàn)實需求,另一方面,由于應(yīng)用場景對其能耗、體積等因素的嚴(yán)格約束,使得現(xiàn)代實時系統(tǒng)的開發(fā)面臨著多種壓力。多處理器平臺的飛速進(jìn)步,為實時系統(tǒng)的開發(fā)與設(shè)計提供了新的思路。為保證實時系統(tǒng)的實時性和可預(yù)測性,實時調(diào)度算法發(fā)揮了極其重要的作用。全局EDF(Earliest Deadline First)調(diào)度算法因其出色的調(diào)度性能受到眾多學(xué)者的關(guān)注,同時在工業(yè)界也被廣泛使用。然而,目前針對全局EDF可調(diào)度性分析的研究中,大量的研究工作都以順序編程模型為基礎(chǔ)。隨著多核處理器的廣泛使用,編程范式正轉(zhuǎn)向細(xì)粒度的線程級范式。本文主要研究在多核強(qiáng)實時系統(tǒng)中使用支持線程級并行的DAG(Directed Acyclic Graph)任務(wù)模型時,全局EDF調(diào)度算法的可調(diào)度性問題。本文主要研究內(nèi)容為以下兩個方面。(1)研究在忽略DAG任務(wù)中線程的自掛起狀態(tài)時,全局EDF調(diào)度算法的可調(diào)度性問題。本研究提出了一種基于圖結(jié)構(gòu)的全局EDF可調(diào)度性測試算法。通過修正任務(wù)節(jié)點的執(zhí)行窗口,考慮任務(wù)的DAG結(jié)構(gòu)特征,提出一種對任務(wù)間干擾和任務(wù)內(nèi)干擾具有更高計算精度的可調(diào)度性測試算法。實驗結(jié)果表明,本研究提出的算法在保證具有較高識別率的同時,使可調(diào)度性測試結(jié)果更加符合實際情況。(2)研究在明確考慮DAG任務(wù)中線程的自掛起狀態(tài)時,全局EDF調(diào)度算法的可調(diào)度性問題。本研究提出了一種明確考慮DAG任務(wù)中線程自掛起狀態(tài)的全局EDF可調(diào)度性測試算法。通過對任務(wù)圖結(jié)構(gòu)進(jìn)行多次擴(kuò)展,在分析任務(wù)間干擾和任務(wù)內(nèi)干擾時,分別對任務(wù)的工作負(fù)載和掛起負(fù)載進(jìn)行定量研究,提出一種具有較高識別率的可調(diào)度性測試算法。
【圖文】：

多核平臺中針對 DAG 任務(wù)模型的全局 EDF 可調(diào)度性研究時，，任務(wù)的圖結(jié)構(gòu)中邊的數(shù)量越大，即優(yōu)先限制的程，ORI、ANA 和 FEA 總體表現(xiàn)平穩(wěn)，識別率分別維持

可調(diào)度性測試結(jié)果（m=16）
【學(xué)位授予單位】：蘭州理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：TB114.3

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 徐建華;李允;;基于仿真方法的任務(wù)集可調(diào)度性判定工具[J];計算機(jī)工程;2012年02期

2 劉嵩;白國慶;陳英武;;地球觀測網(wǎng)絡(luò)成像任務(wù)可調(diào)度性預(yù)測方法[J];宇航學(xué)報;2015年05期

3 白露;晏立;;多處理器固定優(yōu)先級算法的可調(diào)度性分析[J];計算機(jī)應(yīng)用;2012年03期

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

5 王永吉,陳秋萍;單調(diào)速率及其擴(kuò)展算法的可調(diào)度性判定[J];軟件學(xué)報;2004年06期

6 許強(qiáng);檀明;;交換式以太網(wǎng)中周期性固定優(yōu)先級消息的可調(diào)度性分析[J];合肥學(xué)院學(xué)報(自然科學(xué)版);2013年03期

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

8 檀明;魏臻;韓江洪;鐘伯成;;交換式以太網(wǎng)實時消息可調(diào)度性分析[J];微電子學(xué)與計算機(jī);2011年03期

9 劉云生,何冰,冉龍波;混合實時事務(wù)的延期單調(diào)速率調(diào)度算法及其可調(diào)度性分析[J];計算機(jī)學(xué)報;2004年03期

10 孫景昊;孫景昶;關(guān)楠;鄧慶緒;;偶發(fā)實時系統(tǒng)可調(diào)度性分析問題的整數(shù)規(guī)劃方法[J];軟件學(xué)報;2017年02期

相關(guān)會議論文 前3條

1 邢立寧;王原;何永明;何磊;;基于BP神經(jīng)網(wǎng)絡(luò)的星上任務(wù)可調(diào)度性預(yù)測方法[A];第十七屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2015年

2 宋巍;竇萬春;;資源限制工作流網(wǎng)及其可調(diào)度性驗證[A];第一屆建立和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會議（HHME2005）論文集[C];2005年

3 郭宏飛;郭琦;周建常;;一個實時專家系統(tǒng)的漸近求解方法[A];1995中國控制與決策學(xué)術(shù)年會論文集[C];1995年

相關(guān)重要報紙文章 前2條

1 劉麗麗;逐風(fēng)蒙西 管理增效[N];中國電力報;2015年

2 實習(xí)記者 郜思;外籍MBA來華就業(yè)呈上升趨勢[N];第一財經(jīng)日報;2012年

相關(guān)博士學(xué)位論文 前10條

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

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

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

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

5 關(guān)楠;面向多核系統(tǒng)的實時調(diào)度算法研究[D];東北大學(xué);2012年

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

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

8 楊茂林;共享資源約束下的多核實時調(diào)度算法研究[D];電子科技大學(xué);2016年

9 趙慶玲;混合關(guān)鍵度CPS系統(tǒng)中的資源共享協(xié)議和設(shè)計優(yōu)化[D];浙江大學(xué);2015年

10 韓崗;嵌入式實時系統(tǒng)通信機(jī)制與優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 王通;多核平臺中針對DAG任務(wù)模型的全局EDF可調(diào)度性研究[D];蘭州理工大學(xué);2019年

2 劉_拚

本文編號：2673193