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

【摘要】：以多DAG模型研究通信競(jìng)爭(zhēng)的混合關(guān)鍵級(jí)系統(tǒng)(mixed-criticality systems)的調(diào)度問題是適應(yīng)現(xiàn)代汽車電子系統(tǒng)異構(gòu)化和分布式的需要.首先實(shí)現(xiàn)通信競(jìng)爭(zhēng)環(huán)境下"向上排序值(upward rank value)"和"最早完成時(shí)間(earliest finish time)"中時(shí)間的精確分析,以適應(yīng)系統(tǒng)中計(jì)算與網(wǎng)絡(luò)均異構(gòu),且任務(wù)與消息的同步特征.接著提出公平策略的多DAG動(dòng)態(tài)任務(wù)與消息調(diào)度F_MDDTMS算法,以降低系統(tǒng)的調(diào)度長度;提出關(guān)鍵級(jí)策略的多DAG動(dòng)態(tài)任務(wù)與消息調(diào)度C_MDDTMS算法,以確保高關(guān)鍵級(jí)應(yīng)用的實(shí)時(shí)性;結(jié)合F_MDDTMS算法和C_MDDTMS算法,提出混合關(guān)鍵級(jí)策略的多DAG動(dòng)態(tài)任務(wù)與消息調(diào)度MC_MDDTMS算法,既確�；旌详P(guān)鍵級(jí)系統(tǒng)中高關(guān)鍵級(jí)應(yīng)用的實(shí)時(shí)性,又使得低關(guān)鍵級(jí)應(yīng)用得到積極的處理.實(shí)例分析和實(shí)驗(yàn)結(jié)果驗(yàn)證了提出的算法在調(diào)度長度、不公平性、最差響應(yīng)時(shí)間和實(shí)時(shí)性上的優(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ò)計(jì)算湖南省重點(diǎn)實(shí)驗(yàn)室;湖南省發(fā)展和改革委員會(huì);廈門理工學(xué)院計(jì)算機(jī)與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61173036,61202102,61300039,61300037,61502405) 國家“八六三”高技術(shù)研究發(fā)展計(jì)劃基金項(xiàng)目(2012AA01A301-01)
【分類號(hào)】：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é)報(bào);2012年11期

【共引文獻(xiàn)】

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

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

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

3 王躍飛;曹三峰;畢翔;吳曄;;一種基于時(shí)隙動(dòng)態(tài)分配的FlexRay系統(tǒng)通信機(jī)制[J];電子測(cè)量與儀器學(xué)報(bào);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á)宇;楊善林;羅賀;;云計(jì)算環(huán)境下多源信息資源管理方法[J];計(jì)算機(jī)集成制造系統(tǒng);2012年09期

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

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

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

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

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

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

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

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

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

2 李曉宇;電動(dòng)汽車電池管理系統(tǒng)測(cè)試平臺(tái)的研制[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ò)動(dòng)態(tài)段調(diào)度及優(yōu)化配置研究[D];合肥工業(yè)大學(xué);2014年

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

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

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

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

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

1 趙睿;秦貴和;范鐵虎;;FlexRay通信協(xié)議的總線周期優(yōu)化[J];計(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，

本文編號(hào)：1948322