本文選題：實(shí)時(shí)系統(tǒng) + 時(shí)間觸發(fā)協(xié)議��； 參考：《計(jì)算機(jī)工程與設(shè)計(jì)》2016年09期

【摘要】：為適應(yīng)時(shí)間觸發(fā)協(xié)議(time-triggered protocol,TTP)網(wǎng)絡(luò)中由協(xié)議開(kāi)銷(xiāo)和預(yù)留區(qū)間構(gòu)成的多孔條件并滿足多任務(wù)組假設(shè),提出一種在集群周期內(nèi)實(shí)現(xiàn)多任務(wù)組綜合調(diào)度的TTP網(wǎng)絡(luò)調(diào)度方法。對(duì)于組內(nèi)具有任務(wù)依賴關(guān)系但組間相互獨(dú)立的多組任務(wù),在考慮預(yù)留時(shí)隙對(duì)消息就緒時(shí)刻影響的條件下,采用關(guān)鍵路徑方法得到組內(nèi)任務(wù)的調(diào)度次序,結(jié)合優(yōu)選的時(shí)隙長(zhǎng)度,采用啟發(fā)式算法得到任務(wù)組之間的相位調(diào)度安排。案例仿真評(píng)價(jià)研究結(jié)果表明,該方法可通過(guò)優(yōu)化安排任務(wù)組之間的相位,縮短總體的完工時(shí)間(make-span),適應(yīng)不同預(yù)留占用率。
[Abstract]:In order to adapt to the porous condition composed of protocol overhead and reserved interval in time-triggered protocol (TTP) networks and satisfy the assumption of multi-task groups, this paper proposes a TTP network scheduling method to implement multi-task group integrated scheduling in the cluster cycle. For multi-group tasks with task dependency but independent from each other, considering the influence of reserved time slots on message ready time, the scheduling order of tasks in the group is obtained by using critical path method, and the optimal slot length is combined. A heuristic algorithm is used to obtain the phase scheduling between task groups. The results of the case study show that this method can shorten the overall completion time and adapt to different reserved occupancy rates by optimizing the phase between the task groups.
【作者單位】： 北京航空航天大學(xué)電子信息工程學(xué)院;
【分類(lèi)號(hào)】：TP393.03

【相似文獻(xiàn)】

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

1 武昕;王艷紅;;基于移動(dòng)Agent的協(xié)商調(diào)度方法[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

2 李維;周曉慧;;一種基于分解策略的再調(diào)度方法[A];浙江省電子學(xué)會(huì)2012學(xué)術(shù)年會(huì)論文集[C];2012年

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

1 牛建軍;無(wú)線傳感器網(wǎng)絡(luò)分布式調(diào)度方法研究[D];清華大學(xué);2010年

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

1 韓鑫;基于NDN的無(wú)線傳感網(wǎng)協(xié)議設(shè)計(jì)與節(jié)點(diǎn)休眠調(diào)度方法研究[D];西北大學(xué);2015年

2 李騰達(dá);飛機(jī)平尾裝配生產(chǎn)的基于數(shù)據(jù)驅(qū)動(dòng)的逆調(diào)度方法研究[D];上海交通大學(xué);2015年

3 武昕;基于移動(dòng)Agent的網(wǎng)絡(luò)制造協(xié)商調(diào)度方法研究[D];沈陽(yáng)工業(yè)大學(xué);2007年

4 胡劉劉;基于多Agent的能源調(diào)度方法研究[D];華東理工大學(xué);2013年

5 儀強(qiáng);軟件企業(yè)人力資源調(diào)度方法研究與實(shí)現(xiàn)[D];上海交通大學(xué);2011年

6 劉洪威;基于多Agent分布制造調(diào)度方法研究[D];沈陽(yáng)工業(yè)大學(xué);2007年

7 李鑫;考慮能耗的混聯(lián)生產(chǎn)系統(tǒng)智能維護(hù)調(diào)度方法研究[D];哈爾濱工業(yè)大學(xué);2013年

8 高天;LTE-A系統(tǒng)下基于協(xié)作多點(diǎn)傳輸技術(shù)的調(diào)度方法研究[D];北京郵電大學(xué);2013年

9 黃振寶;面向嵌入式異構(gòu)多核體系的軟硬件協(xié)同任務(wù)調(diào)度方法[D];浙江大學(xué);2007年

10 田建軍;長(zhǎng)期演進(jìn)系統(tǒng)中視頻流調(diào)度方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

，

本文編號(hào)：1961329