發(fā)布時間：2018-05-28 21:52

  本文選題：通信競爭 + 混合關(guān)鍵級系統(tǒng)　； 參考：《計算機(jī)研究與發(fā)展》2015年11期

【摘要】：以多DAG模型研究通信競爭的混合關(guān)鍵級系統(tǒng)(mixed-criticality systems)的調(diào)度問題是適應(yīng)現(xiàn)代汽車電子系統(tǒng)異構(gòu)化和分布式的需要.首先實現(xiàn)通信競爭環(huán)境下"向上排序值(upward rank value)"和"最早完成時間(earliest finish time)"中時間的精確分析,以適應(yīng)系統(tǒng)中計算與網(wǎng)絡(luò)均異構(gòu),且任務(wù)與消息的同步特征.接著提出公平策略的多DAG動態(tài)任務(wù)與消息調(diào)度F_MDDTMS算法,以降低系統(tǒng)的調(diào)度長度;提出關(guān)鍵級策略的多DAG動態(tài)任務(wù)與消息調(diào)度C_MDDTMS算法,以確保高關(guān)鍵級應(yīng)用的實時性;結(jié)合F_MDDTMS算法和C_MDDTMS算法,提出混合關(guān)鍵級策略的多DAG動態(tài)任務(wù)與消息調(diào)度MC_MDDTMS算法,既確�；旌详P(guān)鍵級系統(tǒng)中高關(guān)鍵級應(yīng)用的實時性,又使得低關(guān)鍵級應(yīng)用得到積極的處理.實例分析和實驗結(jié)果驗證了提出的算法在調(diào)度長度、不公平性、最差響應(yīng)時間和實時性上的優(yōu)越性.
[Abstract]:The scheduling problem of mixed-criticality systems for communication competition based on multi-DAG model is suitable for the isomerization and distribution of modern automotive electronic systems. First, the accurate analysis of the time in "upward rank value" and "earliest complete finish time" in communication competition environment is realized to adapt to the isomerism of computing and network in the system, and the synchronous characteristics of tasks and messages. Then, a fair policy multi-DAG dynamic task and message scheduling F_MDDTMS algorithm is proposed to reduce the scheduling length of the system, and a key-level policy multi-DAG dynamic task and message scheduling C_MDDTMS algorithm is proposed to ensure the real-time performance of high critical level applications. Combined with F_MDDTMS algorithm and C_MDDTMS algorithm, this paper proposes a hybrid key-level multi-level dynamic task and message scheduling MC_MDDTMS algorithm, which not only ensures the real-time performance of high critical level applications in hybrid key-level systems, but also makes the low-critical level applications actively processed. The example analysis and experimental results show the superiority of the proposed algorithm in scheduling length, unfairness, worst response time and real-time performance.
【作者單位】： 湖南大學(xué)信息科學(xué)與工程學(xué)院;湖南大學(xué)嵌入式與網(wǎng)絡(luò)計算湖南省重點實驗室;湖南省發(fā)展和改革委員會;廈門理工學(xué)院計算機(jī)與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(61173036,61202102,61300039,61300037,61502405) 國家“八六三”高技術(shù)研究發(fā)展計劃基金項目(2012AA01A301-01)
【分類號】：U463.6;TP368.1

【參考文獻(xiàn)】

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

1 PADUA Divid;;Communication contention in APN list scheduling algorithm[J];Science in China(Series F:Information Sciences);2009年01期

2 謝勇;李仁發(fā);阮華斌;彭鑫;;最優(yōu)的FlexRay靜態(tài)段配置算法[J];通信學(xué)報;2012年11期

【共引文獻(xiàn)】

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

1 王櫻;彭景斌;王靜;;經(jīng)濟(jì)模式下基于有向無環(huán)圖的優(yōu)化調(diào)度算法設(shè)計[J];福建電腦;2011年07期

2 王躍飛;張純鵬;張利;張本宏;;基于最小時間碎片的汽車FlexRay網(wǎng)絡(luò)設(shè)計[J];電子測量與儀器學(xué)報;2014年03期

3 王躍飛;曹三峰;畢翔;吳曄;;一種基于時隙動態(tài)分配的FlexRay系統(tǒng)通信機(jī)制[J];電子測量與儀器學(xué)報;2015年02期

4 NEZAN Jean-Franc噻ois;RAULET Mickaёl;COUSIN Jean-Gabriel;;Advanced list scheduling heuristic for task scheduling with communication contention for parallel embedded systems[J];Science China(Information Sciences);2010年11期

5 徐達(dá)宇;楊善林;羅賀;;云計算環(huán)境下多源信息資源管理方法[J];計算機(jī)集成制造系統(tǒng);2012年09期

6 謝國琪;李仁發(fā);劉琳;楊帆;;異構(gòu)分布式系統(tǒng)DAG可靠性模型與容錯算法[J];計算機(jī)學(xué)報;2013年10期

7 黃亞龍;季愛明;;FlexRay網(wǎng)絡(luò)靜態(tài)段參數(shù)設(shè)計優(yōu)化[J];測控技術(shù);2015年10期

8 穆鵬程;NEZAN Jean-Fran噻ois;RAULET Mickaёl;COUSIN Jean-Gabriel;;并行嵌入式系統(tǒng)中具有通信競爭任務(wù)調(diào)度問題的高級列表調(diào)度方法[J];中國科學(xué):信息科學(xué);2011年03期

9 謝國琪;李仁發(fā);楊帆;黃衛(wèi)紅;;異構(gòu)網(wǎng)絡(luò)化汽車電子系統(tǒng)中多DAG離線任務(wù)調(diào)度[J];通信學(xué)報;2013年12期

10 王躍飛;殷健力;張利;王濤;;基于時間約束的汽車FlexRay網(wǎng)絡(luò)動態(tài)段參數(shù)設(shè)計[J];中國機(jī)械工程;2014年15期

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

1 徐達(dá)宇;云計算環(huán)境下資源需求預(yù)測與優(yōu)化配置方法研究[D];合肥工業(yè)大學(xué);2014年

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

1 梁秋實;面向地震災(zāi)變模擬的網(wǎng)格調(diào)度系統(tǒng)研究[D];湖南大學(xué);2010年

2 李曉宇;電動汽車電池管理系統(tǒng)測試平臺的研制[D];哈爾濱工業(yè)大學(xué);2013年

3 朱曄;基于消息調(diào)度的FlexRay車載網(wǎng)絡(luò)可靠性研究[D];湖南大學(xué);2013年

4 杜廣宇;虛擬化環(huán)境下任務(wù)調(diào)度策略研究[D];山東大學(xué);2014年

5 殷健力;汽車FlexRay網(wǎng)絡(luò)動態(tài)段調(diào)度及優(yōu)化配置研究[D];合肥工業(yè)大學(xué);2014年

6 張純鵬;汽車FlexRay網(wǎng)絡(luò)靜態(tài)段調(diào)度及其參數(shù)設(shè)計研究[D];合肥工業(yè)大學(xué);2014年

7 吳祥;汽車FlexRay網(wǎng)絡(luò)中AUTOSAR網(wǎng)絡(luò)管理機(jī)制的研究[D];合肥工業(yè)大學(xué);2015年

8 曹三峰;汽車FlexRay總線靜態(tài)段調(diào)度方法及其實現(xiàn)研究[D];合肥工業(yè)大學(xué);2015年

【二級參考文獻(xiàn)】

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

1 趙睿;秦貴和;范鐵虎;;FlexRay通信協(xié)議的總線周期優(yōu)化[J];計算機(jī)應(yīng)用研究;2010年10期

【相似文獻(xiàn)】

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

1 劉煬;熊俊西;程晨;彭駿;;基于改進(jìn)GA的柔性作業(yè)車間分批調(diào)度優(yōu)化[J];北京汽車;2013年06期

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

1 王旭;面向入廠物流的可重用資源調(diào)度建模與優(yōu)化算法[D];上海交通大學(xué);2013年

2 包s，

本文編號：1948322