【摘要】：公平性和通信開銷已成為影響調(diào)度性能的主要瓶頸,首先在任務優(yōu)先級排序階段,提出基于通信開銷權值的輪轉(zhuǎn)調(diào)度的公平排序標準;在處理器選擇階段,提出在插入法的基礎上將任務分配到具有最小選擇值的選擇標準;綜合上述2個階段,提出以降低調(diào)度長度和減少通信開銷為目標的多DAG離線公平任務調(diào)度(MDOFTS,multiple DAGs off-line and fairness task scheduling)算法。異構網(wǎng)絡化汽車電子系統(tǒng)是一個典型的混合關鍵級嵌入式系統(tǒng),既要確保實時性又要降低調(diào)度長度,提出了以滿足安全關鍵DAG的多DAG離線優(yōu)先級任務調(diào)度(MDOPTS,multiple DAGs off-line and Priority task scheduling)算法。綜合MDOFTS和MDOPTS,提出多DAG離線自適應任務調(diào)度(MDOATS,multiple DAGs off-line and adaptive task scheduling)算法,在滿足實時性的基礎上提高調(diào)度性能。實例分析和實驗結果表明,提出的算法在調(diào)度長度、通信開銷、不公平性、最差響應時間和實時性上都優(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.
【作者單位】： 湖南大學嵌入式與網(wǎng)絡計算湖南省重點實驗室;
【基金】：國家自然科學基金資助項目(61173036,61070057,61272061) 國家高技術研究發(fā)展計劃(“863”計劃)基金資助項目(2012AA01A301-01)~~
【分類號】：TP393.01

【參考文獻】

相關期刊論文 前2條

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

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

【共引文獻】

相關期刊論文 前2條

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

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

相關碩士學位論文 前4條

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

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

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

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

【二級參考文獻】

相關期刊論文 前2條

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

5 李慧奇;樊自甫;萬曉榆;;基于樹鏈結合的自適應組播源認證方案[A];2009年研究生學術交流會通信與信息技術論文集[C];2009年

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

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

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

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

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

相關重要報紙文章 前4條

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

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

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

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

相關博士學位論文 前10條

1 任浩;P2P覆蓋網(wǎng)拓撲優(yōu)化技術研究[D];國防科學技術大學;2007年

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

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

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

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

6 石z閹，

本文編號：2459026