【摘要】：多核處理器憑借著高性能上的優(yōu)勢(shì)逐步取代單核處理器.傳統(tǒng)實(shí)時(shí)任務(wù)使用串行任務(wù)模型,不能充分發(fā)揮多核處理的優(yōu)勢(shì),而基于有向無(wú)環(huán)圖的并行實(shí)時(shí)任務(wù)周期內(nèi)釋放多個(gè)作業(yè),這些作業(yè)同時(shí)運(yùn)行.并行實(shí)時(shí)任務(wù)集的可調(diào)度性是研究的重點(diǎn),針對(duì)該模型分析并證明了在某些條件下全局最早截止期優(yōu)先算法和單調(diào)時(shí)限算法的可調(diào)度性判定,根據(jù)分析的結(jié)果提出了實(shí)時(shí)任務(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é)計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61173049)資助
【分類號(hào)】：TP332

【共引文獻(xiàn)】

相關(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 田國(guó)忠;肖創(chuàng)柏;謝軍奇;;有期限約束的多DAG共享資源的調(diào)度及公平費(fèi)用優(yōu)化方法[J];計(jì)算機(jī)學(xué)報(bào);2014年07期

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2305659