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

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

【參考文獻(xiàn)】

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

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

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

【共引文獻(xiàn)】

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

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

2 劉丹琦;于炯;英昌甜;;云計(jì)算環(huán)境下多有向無(wú)環(huán)圖工作流的節(jié)能調(diào)度算法[J];計(jì)算機(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 李曉宇;電動(dòng)汽車電池管理系統(tǒng)測(cè)試平臺(tái)的研制[D];哈爾濱工業(yè)大學(xué);2013年

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

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

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

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

【相似文獻(xiàn)】

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

1 奠石鎂;;一種低通信開(kāi)銷的DDoS異常檢測(cè)模型[J];計(jì)算機(jī)安全;2008年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 洪慶;集眾家之長(zhǎng)[N];計(jì)算機(jī)世界;2002年

3 無(wú)錫江南計(jì)算技術(shù)研究所 胡蘇太 楊烈文;InfiniBand的先進(jìn)性[N];中國(guó)計(jì)算機(jī)報(bào);2001年

4 李曉剛;淺談?dòng)?jì)算機(jī)網(wǎng)絡(luò)管理技術(shù)[N];山西黨校報(bào);2010年

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

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

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

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

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

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

6 石z閹，

本文編號(hào)：2459026