本文關(guān)鍵詞： 混合關(guān)鍵性系統(tǒng) 多處理器 劃分調(diào)度 EDF(earliest deadline first)　出處：《軟件學(xué)報(bào)》2014年02期 　論文類型：期刊論文

【摘要】：多核處理器正越發(fā)廣泛地應(yīng)用到現(xiàn)代嵌入式系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)當(dāng)中,其強(qiáng)大的計(jì)算能力為將多個(gè)不同關(guān)鍵性級別的功能子系統(tǒng)集成到統(tǒng)一的共享資源平臺提供了支持.混合關(guān)鍵性系統(tǒng)的調(diào)度問題即便在單處理器平臺中都極具挑戰(zhàn)性,在多處理器平臺則更為困難.將目前資源利用率最高的單處理器混合關(guān)鍵性調(diào)度算法EY-VD擴(kuò)展到多處理器平臺中.首先,結(jié)合傳統(tǒng)的劃分調(diào)度策略提出了適用于多處理器混合關(guān)鍵性系統(tǒng)的MC-PEDF(mixedcriticality partitioned earliest deadline first)劃分調(diào)度算法.盡管比之前的算法有更好的可調(diào)度性能,但傳統(tǒng)的劃分策略不能有效地平衡不同關(guān)鍵性級別下的負(fù)載,故其不完全適用于混合關(guān)鍵性系統(tǒng).為了克服傳統(tǒng)策略的不足,提出了劃分調(diào)度策略O(shè)COP(one criticality one partition).OCOP允許系統(tǒng)在關(guān)鍵性模式切換時(shí)對實(shí)時(shí)任務(wù)集進(jìn)行重新劃分,進(jìn)而更好地平衡各個(gè)處理器在不同關(guān)鍵性模式中的資源利用率.基于OCOP,提出了第2種劃分調(diào)度算法MC-MP-EDF(mixed-criticality multi-partitioned EDF).基于隨機(jī)生成任務(wù)集的仿真實(shí)驗(yàn)結(jié)果表明,與MC-PEDF和已有的算法相比,MC-MP-EDF能夠顯著地提高系統(tǒng)的可調(diào)度性,尤其是在處理器數(shù)量較多的系統(tǒng)中.
[Abstract]:Multi-core processors are increasingly widely used in the design and implementation of modern embedded systems. Its powerful computing power provides support for integrating multiple functional subsystems at different critical levels into a unified shared resource platform. Scheduling problems for hybrid critical systems are extremely challenging even on a single processor platform. It is even more difficult on multiprocessor platforms. We extend the single processor hybrid critical scheduling algorithm (EY-VD), which has the highest resource utilization, to multiprocessor platforms. Combined with the traditional partitioning scheduling strategy, a MC-PEDF(mixedcriticality partitioned earliest deadline firstscheduling algorithm for multiprocessor hybrid critical systems is proposed, although it has better schedulability than previous algorithms. But the traditional partitioning strategy can not effectively balance the load at different critical levels, so it is not fully applicable to hybrid critical systems. A partitioning scheduling policy, OCOP(one criticality one partition).OCOP, is proposed to allow the system to repartition the real-time task set when the critical mode is switched. Furthermore, the resource utilization of each processor in different critical modes is better balanced. Based on OCAP, a second partition scheduling algorithm, MC-MP-EDF(mixed-criticality multi-partitioned EDF, is proposed. The simulation results based on randomly generated task sets show that, Compared with MC-PEDF and existing algorithms, MC-MP-EDF can significantly improve the schedulability of the system, especially in systems with a large number of processors.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家科技支撐計(jì)劃(2012BAF13B08) 中央高�；究蒲袠I(yè)務(wù)費(fèi)項(xiàng)目(FRFCUN100204001,FRFCUN110804003) 國家自然科學(xué)基金(61300022)
【分類號】：TP332

【共引文獻(xiàn)】

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

1 馬維綱;馬建峰;黑新宏;曹源;;基于時(shí)間觸發(fā)多傳感器融合的列車測速定位系統(tǒng)可調(diào)度性[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

2 錢光明;劉_";;限制優(yōu)先次數(shù)的優(yōu)先級調(diào)度算法[J];電腦知識與技術(shù);2013年34期

3 郭君;施宏偉;陳希;;基于時(shí)間自動(dòng)機(jī)的跨企業(yè)分層融知系統(tǒng)實(shí)時(shí)調(diào)度算法[J];系統(tǒng)工程;2013年12期

4 王志強(qiáng);劉建明;李宏周;彭智勇;;基于TinyOS的非搶占雙環(huán)周期協(xié)同調(diào)度策略[J];桂林電子科技大學(xué)學(xué)報(bào);2014年01期

5 劉述田;戴樹嶺;張亞琳;;HLA/RTI下周期與非周期任務(wù)調(diào)度的實(shí)時(shí)性改進(jìn)[J];北京航空航天大學(xué)學(xué)報(bào);2014年01期

6 鄧小龍;周平方;陸錦軍;;基于實(shí)時(shí)操作系統(tǒng)的反饋調(diào)度算法實(shí)現(xiàn)[J];科學(xué)技術(shù)與工程;2013年28期

7 胡家義;張激;劉玲;;層次化動(dòng)態(tài)實(shí)時(shí)調(diào)度框架的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2013年11期

8 林軍;倪宏;孫鵬;張輝;;基于核密度估計(jì)的軟實(shí)時(shí)任務(wù)QoS控制[J];計(jì)算機(jī)應(yīng)用研究;2013年11期

9 姚榮斌;鄧睿;孫成祥;;網(wǎng)絡(luò)化控制系統(tǒng)的RM調(diào)度優(yōu)化研究[J];淮陰師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年04期

10 何忠政;門朝光;李香;;基于檢查點(diǎn)間隔優(yōu)化的容錯(cuò)實(shí)時(shí)系統(tǒng)可調(diào)度性[J];吉林大學(xué)學(xué)報(bào)(工學(xué)版);2014年02期

相關(guān)會(huì)議論文 前1條

1 淡圖南;朱立平;顏紀(jì)迅;;一種基于時(shí)間觸發(fā)的安全關(guān)鍵操作系統(tǒng)混合調(diào)度策略[A];全面建成小康社會(huì)與中國航空發(fā)展——2013首屆中國航空科學(xué)技術(shù)大會(huì)論文集[C];2013年

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

1 王少軍;時(shí)間序列預(yù)測的可重構(gòu)計(jì)算研究[D];哈爾濱工業(yè)大學(xué);2012年

2 金顯吉;高級量測體系中電能質(zhì)量監(jiān)測與通信調(diào)度的研究[D];哈爾濱工業(yè)大學(xué);2013年

3 聶鵬程;多核處理器上的操作系統(tǒng)調(diào)度[D];西安電子科技大學(xué);2013年

4 李健;云計(jì)算環(huán)境下最小化運(yùn)營開銷的調(diào)度技術(shù)研究[D];北京郵電大學(xué);2013年

5 陳芳園;基于多核處理器平臺的實(shí)時(shí)系統(tǒng)WCET分析研究[D];國防科學(xué)技術(shù)大學(xué);2011年

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

7 焦毅;WiMAX網(wǎng)絡(luò)支持QoS的無線資源管理研究[D];西安電子科技大學(xué);2012年

8 盧自寶;網(wǎng)絡(luò)化系統(tǒng)的信道分配與控制器設(shè)計(jì)[D];大連海事大學(xué);2013年

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

1 吳星;多處理器實(shí)時(shí)任務(wù)調(diào)度策略的研究[D];昆明理工大學(xué);2013年

2 張霄羽;一種死區(qū)調(diào)度方法的改進(jìn)與優(yōu)化研究[D];海南大學(xué);2013年

3 馬鈺;基于CAN總線的DNC系統(tǒng)數(shù)控程序傳輸軟件的開發(fā)[D];蘭州交通大學(xué);2013年

4 張青;面向海量信令數(shù)據(jù)流的掛機(jī)短信業(yè)務(wù)服務(wù)平臺的研究與實(shí)現(xiàn)[D];中國海洋大學(xué);2013年

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

6 閆洋銘;面向RTEMS應(yīng)用的周期性調(diào)度算法驗(yàn)證技術(shù)研究[D];北京工業(yè)大學(xué);2013年

7 周學(xué)文;基于汽車控制應(yīng)用的強(qiáng)實(shí)時(shí)性共享SRAM多核結(jié)構(gòu)研究[D];上海交通大學(xué);2012年

8 張慶軍;單機(jī)架可逆冷軋機(jī)過程控制系統(tǒng)多任務(wù)調(diào)度研究[D];遼寧科技大學(xué);2012年

9 劉雪巍;艦船圖像處理并行任務(wù)調(diào)度算法研究[D];哈爾濱工程大學(xué);2013年

10 王振志;汽車CAN網(wǎng)絡(luò)高精度時(shí)鐘同步技術(shù)的研究[D];合肥工業(yè)大學(xué);2012年

【相似文獻(xiàn)】

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

1 Elmquist,K.A.;郝平;;一種模塊化的多微處理器——DPS-1——結(jié)構(gòu)和設(shè)計(jì)上的展望[J];通信技術(shù);1986年04期

2 戴克中;楊先麟;戴康;;采用分時(shí)總線和共用存貯器的多處理器系統(tǒng)[J];自動(dòng)化與儀表;1987年03期

3 Richard A. Quinnell;;多處理軟件設(shè)計(jì):操作系統(tǒng)和開發(fā)工具減輕設(shè)備負(fù)荷[J];電子設(shè)計(jì)技術(shù);1996年12期

4 木月;;多處理器主板[J];實(shí)用電子文摘;1996年12期

5 呂英;多總線及縱橫開關(guān)互連的多處理器系統(tǒng)性能分析[J];計(jì)算機(jī)工程與設(shè)計(jì);1993年02期

6 王衛(wèi)源;陳志疾;錢肓蓉;;基于SOPC的多處理器方案設(shè)計(jì)[J];電子技術(shù);2007年05期

7 宋彭濤;田斌;蔣烈輝;李繼中;王九宇;;基于ISS的多處理器嵌入式系統(tǒng)模擬方案[J];計(jì)算機(jī)工程;2010年21期

8 戴旭初,束偉,徐佩霞;基于雙片ADSP2181的高速信號處理系統(tǒng)[J];無線電通信技術(shù);1998年01期

9 Nicholas Cravotta;;優(yōu)化多處理器系統(tǒng)[J];電子設(shè)計(jì)技術(shù);2003年12期

10 高效偉;多處理器并行處理的新發(fā)展[J];渤海大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

相關(guān)會(huì)議論文 前10條

1 施慧莉;;基于TigerSHARC多處理器系統(tǒng)的共享外存通信[A];全國第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

2 李曉軍;鄧旭亮;;VXI總線頻譜分析儀模塊中的多處理器通信接口設(shè)計(jì)[A];2008中國儀器儀表與測控技術(shù)進(jìn)展大會(huì)論文集（Ⅲ）[C];2008年

3 童朝伍;徐洪輝;楊樹元;周建斌;;面向PC總線的TMS320C5X陣列信號處理系統(tǒng)[A];第九屆全國信號處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

4 于真;顧紅;蘇衛(wèi)民;;ADSP21161多處理器系統(tǒng)在雷達(dá)信號處理中的應(yīng)用[A];全國第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

5 杜高明;張多利;高明倫;馬亮;耿羅鋒;尹勇生;宋宇鯤;;全互連NoC多核體系結(jié)構(gòu)研究[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊）[C];2008年

6 潘泉;張洪才;戴冠中;杜宏偉;;并行映射及啟發(fā)式映射算法[A];1995年中國控制會(huì)議論文集（下）[C];1995年

7 蔣景紅;馮欣欣;蔡惠智;;一種圖形化信號處理系統(tǒng)開發(fā)工具的設(shè)計(jì)[A];中國聲學(xué)學(xué)會(huì)2006年全國聲學(xué)學(xué)術(shù)會(huì)議論文集[C];2006年

8 曾濤;龍騰;;一種先進(jìn)雷達(dá)信號處理機(jī)的設(shè)計(jì)與實(shí)現(xiàn)[A];第九屆全國信號處理學(xué)術(shù)年會(huì)（CCSP-99）論文集[C];1999年

9 李少雪;吾守爾·斯拉木;郭凱敏;;嵌入式Linux2.6的實(shí)時(shí)性能研究與優(yōu)化[A];2010年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

10 周雙娥;袁由光;熊兵周;;分布系統(tǒng)的動(dòng)態(tài)容錯(cuò)調(diào)度算法[A];第十屆全國容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

相關(guān)重要報(bào)紙文章 前10條

1 四川 均兒;生活在沒有FSB的時(shí)代[N];電腦報(bào);2008年

2 ;從挑戰(zhàn)者到領(lǐng)先者[N];中國計(jì)算機(jī)報(bào);2007年

3 陳文光;并行計(jì)算的普及與挑戰(zhàn)[N];中國電子報(bào);2008年

4 《計(jì)算機(jī)世界》評測實(shí)驗(yàn)室 李獻(xiàn);帶你輕松了解服務(wù)器[N];計(jì)算機(jī)世界;2006年

5 記者　 孫永杰;2006年，雙核服務(wù)器普及需清障[N];中國電子報(bào);2006年

6 劉學(xué)習(xí);四核IA架構(gòu)容錯(cuò)服務(wù)器登場[N];計(jì)算機(jī)世界;2007年

7 ;寶德高端堅(jiān)挺安騰平臺[N];中國計(jì)算機(jī)報(bào);2005年

8 張長青 江波;多處理器技術(shù)多姿多彩[N];網(wǎng)絡(luò)世界;2003年

9 林宗輝;速度翻倍的PCI Express 2.0[N];電子資訊時(shí)報(bào);2006年

10 曙光信息產(chǎn)業(yè)有限公司研發(fā)中心 溫鑫;并行計(jì)算體系結(jié)構(gòu)發(fā)展縱覽[N];中國計(jì)算機(jī)報(bào);2007年

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

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

2 王濤;實(shí)時(shí)系統(tǒng)任務(wù)調(diào)度若干關(guān)鍵技術(shù)的研究[D];哈爾濱工程大學(xué);2006年

3 汪波;多處理器系統(tǒng)中高效Cache協(xié)議的實(shí)現(xiàn)方案設(shè)計(jì)與模擬[D];國防科學(xué)技術(shù)大學(xué);2001年

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

5 楊建;面向音視頻解碼的SoC平臺設(shè)計(jì)[D];浙江大學(xué);2006年

6 張曄;基于模塊的調(diào)度策略及其對多處理器系統(tǒng)的支持[D];中國科學(xué)技術(shù)大學(xué);2009年

7 馬民;分布式交互仿真中容錯(cuò)和實(shí)時(shí)技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2006年

8 李慕君;基于PC/Windows環(huán)境的電力系統(tǒng)動(dòng)態(tài)數(shù)字實(shí)時(shí)仿真系統(tǒng)研究[D];同濟(jì)大學(xué);2005年

9 李建國;實(shí)時(shí)異構(gòu)系統(tǒng)的集成動(dòng)態(tài)調(diào)度模型與算法研究[D];中南大學(xué);2006年

10 潘國騰;CC-NUMA系統(tǒng)存儲體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

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

1 王錄恩;多處理器系統(tǒng)監(jiān)控的研究與設(shè)計(jì)[D];中國科學(xué)技術(shù)大學(xué);2011年

2 周健;多處理器下的Linux實(shí)時(shí)化技術(shù)研究[D];電子科技大學(xué);2008年

3 李松濤;并行多處理器系統(tǒng)容錯(cuò)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2006年

4 程濤;多處理器系統(tǒng)中存儲安全若干關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2010年

5 梁浩;多處理器系統(tǒng)實(shí)時(shí)調(diào)度EDZL算法的研究[D];江蘇大學(xué);2010年

6 范光雄;多處理器系統(tǒng)中的線程調(diào)度研究[D];電子科技大學(xué);2010年

7 萬綿濤;基于PCI互連的嵌入式多處理器系統(tǒng)通信機(jī)制研究[D];華中科技大學(xué);2012年

8 初蕾;實(shí)時(shí)操作系統(tǒng)容錯(cuò)調(diào)度算法研究[D];沈陽工業(yè)大學(xué);2010年

9 同愛麗;實(shí)時(shí)多任務(wù)調(diào)度方法研究與應(yīng)用[D];西北工業(yè)大學(xué);2006年

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

，

本文編號：1549825