【摘要】：多核處理器憑借著高性能上的優(yōu)勢逐步取代單核處理器.傳統(tǒng)實時任務(wù)使用串行任務(wù)模型,不能充分發(fā)揮多核處理的優(yōu)勢,而基于有向無環(huán)圖的并行實時任務(wù)周期內(nèi)釋放多個作業(yè),這些作業(yè)同時運行.并行實時任務(wù)集的可調(diào)度性是研究的重點,針對該模型分析并證明了在某些條件下全局最早截止期優(yōu)先算法和單調(diào)時限算法的可調(diào)度性判定,根據(jù)分析的結(jié)果提出了實時任務(wù)集可調(diào)度的判定流程,最后采用資源增值分析了兩種判定條件的性能.
[Abstract]:Multi-core processors gradually replace single-core processors by virtue of their high performance advantages. The traditional real-time task uses serial task model, which can not give full play to the advantage of multi-core processing, but the parallel real-time task based on directed acyclic graph releases multiple jobs in the period of parallel real-time task, and these jobs run at the same time. The schedulability of parallel real-time task set is the focus of the research. In view of this model, the schedulability of global earliest deadline priority algorithm and monotone deadline algorithm under some conditions is analyzed and proved. According to the results of the analysis, the schedulable decision flow of real-time task set is proposed, and the performance of the two criteria is analyzed by using EPP.
【作者單位】： 華中科技大學(xué)計算機科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金項目(61173049)資助
【分類號】：TP332

【共引文獻】

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

1 ZHAI GuoWei;TIAN Lin;ZHOU YiQing;SHI JingLin;;Load diversity based optimal processing resource allocation for super base stations in centralized radio access networks[J];Science China(Information Sciences);2014年04期

2 田國忠;肖創(chuàng)柏;謝軍奇;;有期限約束的多DAG共享資源的調(diào)度及公平費用優(yōu)化方法[J];計算機學(xué)報;2014年07期

3 朱榮;袁朝暉;曹義親;;面向系統(tǒng)級能耗優(yōu)化的無線實時網(wǎng)絡(luò)系統(tǒng)任務(wù)調(diào)度機制[J];華東交通大學(xué)學(xué)報;2014年06期

4 代聲馨;洪玫;郭兵;楊秋輝;黃蔚;徐保平;;多處理器實時系統(tǒng)可調(diào)度性分析的UPPAAL模型[J];軟件學(xué)報;2015年02期

5 劉加海;楊茂林;雷航;廖勇;;共享資源約束下多核實時任務(wù)分配算法[J];浙江大學(xué)學(xué)報(工學(xué)版);2014年01期

6 吳振亞;李航;蘇銳丹;;Linux實時調(diào)度算法研究[J];計算機技術(shù)與發(fā)展;2015年02期

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

1 張冬松;多核多處理器系統(tǒng)的節(jié)能實時調(diào)度技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

2 敬思遠;面向綠色虛擬數(shù)據(jù)中心資源管理的若干關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年

3 任慰;以實時操作系統(tǒng)為中心的嵌入式系統(tǒng)平臺化設(shè)計研究[D];華中科技大學(xué);2013年

4 田國忠;多DAG共享資源調(diào)度的若干問題研究[D];北京工業(yè)大學(xué);2013年

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

1 沈案;異構(gòu)分布式系統(tǒng)中基于DVS的節(jié)能調(diào)度算法研究與實現(xiàn)[D];湖南大學(xué);2013年

【相似文獻】

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

1 鄭曉曦;張虎;鮑松堂;;提高實時內(nèi)核對實時任務(wù)響應(yīng)時間的新方法[J];計算機工程與應(yīng)用;2009年16期

2 李凡,盧社階,邱鵬,林愛武;在嵌入式應(yīng)用中增強Linux實時性的方法研究[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年02期

3 錢光明;陳湘華;姜輝;;實時任務(wù)的選擇性壓縮[J];湖南文理學(xué)院學(xué)報(自然科學(xué)版);2011年01期

4 張惠娟,周水生,周利華;一種混合實時任務(wù)系統(tǒng)的公平調(diào)度算法[J];西安電子科技大學(xué)學(xué)報;2004年02期

5 吳悅;唐立三;楊洪斌;;非周期實時任務(wù)過載的判別和處理機制[J];應(yīng)用科學(xué)學(xué)報;2009年02期

6 吳煒煒;張有仁;;基于概率的實時任務(wù)調(diào)度分析[J];計算機工程;2006年02期

7 余科軍;鄭蕓蕓;;分布式實時任務(wù)分配算法的設(shè)計與實現(xiàn)[J];福建電腦;2007年09期

8 萬加富;李迪;葉峰;賴乙宗;;提高混合實時任務(wù)確定性的兩級調(diào)度算法[J];吉林大學(xué)學(xué)報(工學(xué)版);2009年03期

9 萬加富;李迪;葉峰;賴乙宗;;混合實時任務(wù)的兩級調(diào)度策略[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2008年04期

10 王得利;馬月坤;于樹利;;控制系統(tǒng)中實時任務(wù)分析[J];微計算機信息;2006年07期

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

1 傅朝陽;面向?qū)崟r任務(wù)求解的自治服務(wù)協(xié)同模型、形式語義及其驗證[D];浙江大學(xué);2010年

2 朱曉敏;異構(gòu)集群系統(tǒng)中實時任務(wù)若干調(diào)度問題研究[D];復(fù)旦大學(xué);2009年

3 張寧;嵌入式內(nèi)存管理垃圾搜集器實時算法研究[D];電子科技大學(xué);2009年

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

1 楊帆;共享網(wǎng)絡(luò)中的實時任務(wù)可執(zhí)行概率研究[D];國防科學(xué)技術(shù)大學(xué);2011年

2 余洋;安全關(guān)鍵分布式實時任務(wù)調(diào)度技術(shù)研究[D];電子科技大學(xué);2012年

3 張婧穎;實時任務(wù)的最好響應(yīng)時間精確分析與計算[D];江蘇大學(xué);2009年

4 張嘉慶;一種實時任務(wù)可調(diào)度性問題的研究[D];東北大學(xué);2005年

5 曹博然;實時信息采集任務(wù)的服務(wù)質(zhì)量保證技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

6 師政毅;基于動態(tài)容錯機制的數(shù)據(jù)傳輸實時任務(wù)分配與調(diào)度技術(shù)[D];長春理工大學(xué);2010年

7 張向國;μCLinux硬實時化技術(shù)研究[D];哈爾濱理工大學(xué);2008年

8 郭靖;多核系統(tǒng)下并行實時任務(wù)節(jié)能調(diào)度問題研究[D];東北大學(xué);2010年

9 史春霞;分布式實時系統(tǒng)容錯算法的研究[D];長春理工大學(xué);2013年

10 劉曉帆;基于RT-Linux調(diào)度算法的研究和設(shè)計[D];沈陽工業(yè)大學(xué);2009年

，

本文編號：2305659