發(fā)布時間：2019-04-16 19:18

【摘要】：公平性和通信開銷已成為影響調(diào)度性能的主要瓶頸,首先在任務(wù)優(yōu)先級排序階段,提出基于通信開銷權(quán)值的輪轉(zhuǎn)調(diào)度的公平排序標(biāo)準(zhǔn);在處理器選擇階段,提出在插入法的基礎(chǔ)上將任務(wù)分配到具有最小選擇值的選擇標(biāo)準(zhǔn);綜合上述2個階段,提出以降低調(diào)度長度和減少通信開銷為目標(biāo)的多DAG離線公平任務(wù)調(diào)度(MDOFTS,multiple DAGs off-line and fairness task scheduling)算法。異構(gòu)網(wǎng)絡(luò)化汽車電子系統(tǒng)是一個典型的混合關(guān)鍵級嵌入式系統(tǒng),既要確保實時性又要降低調(diào)度長度,提出了以滿足安全關(guān)鍵DAG的多DAG離線優(yōu)先級任務(wù)調(diào)度(MDOPTS,multiple DAGs off-line and Priority task scheduling)算法。綜合MDOFTS和MDOPTS,提出多DAG離線自適應(yīng)任務(wù)調(diào)度(MDOATS,multiple DAGs off-line and adaptive task scheduling)算法,在滿足實時性的基礎(chǔ)上提高調(diào)度性能。實例分析和實驗結(jié)果表明,提出的算法在調(diào)度長度、通信開銷、不公平性、最差響應(yīng)時間和實時性上都優(yōu)于其他算法。
[Abstract]:Fairness and communication overhead have become the main bottlenecks affecting scheduling performance. Firstly, a fair scheduling standard based on communication overhead weights is proposed in the priority scheduling phase. In the stage of processor selection, the task is assigned to the selection criterion with the minimum selection value on the basis of the insertion method. Based on the above two phases, a multi-DAG off-line fair task scheduling (MDOFTS,multiple DAGs off-line and fairness task scheduling) algorithm is proposed to reduce the scheduling length and communication overhead. Heterogeneous networked automotive electronic system is a typical hybrid key-level embedded system. In order to ensure real-time performance and reduce scheduling length, a multi-DAG off-line priority task scheduling (MDOPTS,) is proposed to meet the security-critical DAG. Multiple DAGs off-line and Priority task scheduling) algorithm. A multi-DAG off-line adaptive task scheduling (MDOATS,multiple DAGs off-line and adaptive task scheduling) algorithm is proposed by integrating MDOFTS and MDOPTS, to improve scheduling performance on the basis of real-time performance. Example analysis and experimental results show that the proposed algorithm is superior to other algorithms in scheduling length, communication overhead, unfairness, worst response time and real-time performance.
【作者單位】： 湖南大學(xué)嵌入式與網(wǎng)絡(luò)計算湖南省重點實驗室;
【基金】：國家自然科學(xué)基金資助項目(61173036,61070057,61272061) 國家高技術(shù)研究發(fā)展計劃(“863”計劃)基金資助項目(2012AA01A301-01)~~
【分類號】：TP393.01

【參考文獻】

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

1 田國忠;肖創(chuàng)柏;徐竹勝;肖霞;;異構(gòu)分布式環(huán)境下多DAG工作流的混合調(diào)度策略[J];軟件學(xué)報;2012年10期

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

【共引文獻】

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

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

2 劉丹琦;于炯;英昌甜;;云計算環(huán)境下多有向無環(huán)圖工作流的節(jié)能調(diào)度算法[J];計算機應(yīng)用;2013年09期

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

1 張丹闖;分布式環(huán)境下基于整體最優(yōu)的資源分配研究[D];大連理工大學(xué);2013年

2 劉莉;異構(gòu)集群下并行任務(wù)的復(fù)制調(diào)度算法[D];武漢紡織大學(xué);2013年

3 任豐玲;云環(huán)境下多DAG工作流的調(diào)度算法研究[D];新疆大學(xué);2013年

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

【二級參考文獻】

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

1 苑迎春;李小平;王茜;王克儉;;成本約束的網(wǎng)格工作流時間優(yōu)化方法[J];計算機研究與發(fā)展;2009年02期

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

【相似文獻】

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

1 奠石鎂;;一種低通信開銷的DDoS異常檢測模型[J];計算機安全;2008年06期

2 孟憲福;劉偉偉;;基于選擇性復(fù)制前驅(qū)任務(wù)的DAG調(diào)度算法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2010年06期

3 陳磊;李三立;;數(shù)據(jù)網(wǎng)格中一種填空式副本分配算法[J];電子學(xué)報;2006年11期

4 陳國棟;陳永生;;基于M/M/1模型的多用戶分布式系統(tǒng)負(fù)載平衡[J];計算機工程;2008年23期

5 奠石鎂;;一種低通信開銷的DDoS異常檢測模型[J];計算機與網(wǎng)絡(luò);2008年13期

6 曹懷虎;余鎮(zhèn)危;王銀燕;;基于通信和計算開銷的網(wǎng)格任務(wù)調(diào)度算法的研究[J];計算機工程與應(yīng)用;2006年04期

7 孫玉濤;;基于優(yōu)先級表的網(wǎng)格依賴任務(wù)調(diào)度算法研究[J];科技信息(學(xué)術(shù)研究);2008年27期

8 鄭世榮,李曉峰;大規(guī)模并行處理系統(tǒng)互連通信的新技術(shù)研究[J];計算機研究與發(fā)展;1996年06期

9 耿蘭芹;王平;;復(fù)合熟人模型——一種多Agent合作組織方法[J];華北電力大學(xué)學(xué)報;2007年01期

10 李良斌;倪宏;貢佳煒;陳君;;高級證書驗證樹(Advanced CVT)機制的研究[J];微計算機信息;2009年12期

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

1 王蕾;云曉春;;并行網(wǎng)絡(luò)模擬任務(wù)多極劃分優(yōu)化算法[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會論文集（下冊）[C];2007年

2 賀金鑫;徐高潮;付曉東;周治國;姜建華;;一種復(fù)合型組播數(shù)據(jù)認(rèn)證方法[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會湖南省計算機學(xué)會第十一屆學(xué)術(shù)年會論文集[C];2009年

3 賀金鑫;徐高潮;付曉東;周治國;姜建華;;一種改進的安全組播數(shù)據(jù)源認(rèn)證方法[A];2006年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2006年

4 朱振榮;李暉;楊義先;;一種改進的基于賬戶的安全電子支付協(xié)議[A];2006年首屆ICT大會信息、知識、智能及其轉(zhuǎn)換理論第一次高峰論壇會議論文集[C];2006年

5 李慧奇;樊自甫;萬曉榆;;基于樹鏈結(jié)合的自適應(yīng)組播源認(rèn)證方案[A];2009年研究生學(xué)術(shù)交流會通信與信息技術(shù)論文集[C];2009年

6 王致林;朱培棟;陳侃;曹華陽;;BGP前綴劫持下的消息通告機制研究[A];2009年研究生學(xué)術(shù)交流會通信與信息技術(shù)論文集[C];2009年

7 張千;劉昶;;網(wǎng)格環(huán)境下一種基于T-RAG圖的關(guān)聯(lián)任務(wù)遷移算法[A];2010年全國開放式分布與并行計算機學(xué)術(shù)會議論文集[C];2010年

8 張志軍;郭淵博;劉偉;金永崗;;基于服務(wù)器組的群組密鑰協(xié)商機制[A];2008年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2008年

9 陸天波;方濱興;;Internet上的匿名技術(shù)研究[A];全國網(wǎng)絡(luò)與信息安全技術(shù)研討會'2005論文集（下冊）[C];2005年

10 鄭重;王意潔;馬行空;;TCSO:一種輕量級主題連通的語義覆蓋網(wǎng)[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

相關(guān)重要報紙文章 前4條

1 清華大學(xué) 林闖 譚章熹;通信技術(shù)—減少時延[N];計算機世界;2003年

2 洪慶;集眾家之長[N];計算機世界;2002年

3 無錫江南計算技術(shù)研究所 胡蘇太 楊烈文;InfiniBand的先進性[N];中國計算機報;2001年

4 李曉剛;淺談計算機網(wǎng)絡(luò)管理技術(shù)[N];山西黨校報;2010年

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

1 任浩;P2P覆蓋網(wǎng)拓?fù)鋬?yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

2 賀金鑫;安全組通信中數(shù)據(jù)源認(rèn)證問題的研究[D];吉林大學(xué);2008年

3 薛開平;對等網(wǎng)絡(luò)中的可用性和安全性技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2007年

4 楊峰;無線傳感器網(wǎng)絡(luò)惡意節(jié)點防范技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2009年

5 陸松;超立方體互連網(wǎng)絡(luò)中的組播算法研究[D];國防科學(xué)技術(shù)大學(xué);2008年

6 石z閹，

本文編號：2459026