片上網(wǎng)絡(luò)實時端到端任務(wù)截止期規(guī)劃算法的研究.pdf

1、隨著半導(dǎo)體工藝和芯片技術(shù)的蓬勃發(fā)展，越來越多的功能被集成到片上系統(tǒng)(SoC)中，造成傳統(tǒng)的總線互連結(jié)構(gòu)已經(jīng)無法滿足日益增長的通信需求。而借鑒計算機網(wǎng)絡(luò)產(chǎn)生的片上網(wǎng)絡(luò)(NoC)通過路由節(jié)點和物理鏈路將多個核連接在一起能夠為核間提供高效的通信。片上網(wǎng)絡(luò)以其更高帶寬的并發(fā)和非阻塞交換、更高鏈路利用率的分組交換、可靠傳輸?shù)姆謱訁f(xié)議、低功耗的點對點傳輸和全局異步局部同步的可升級結(jié)構(gòu)等優(yōu)點成為多核技術(shù)領(lǐng)域的新型通信結(jié)構(gòu)。
　　雖然從2002年

2、片上網(wǎng)絡(luò)產(chǎn)生以來，學(xué)術(shù)界對其進行了大量研究，但是對于片上網(wǎng)絡(luò)實時通信的研究，至今有許多課題沒有學(xué)者涉足。如目前學(xué)術(shù)界只對分布式實時系統(tǒng)中端到端任務(wù)進行了大量的研究，而對于片上網(wǎng)絡(luò)中的多核嵌入式實時系統(tǒng)的實時性的研究還未開展，隨著汽車領(lǐng)域嵌入式系統(tǒng)中實時任務(wù)和多媒體業(yè)務(wù)的快速發(fā)展，片上網(wǎng)絡(luò)端到端任務(wù)截止期規(guī)劃將是片上網(wǎng)絡(luò)研究領(lǐng)域中亟待解決的重要課題。
　　本文則針對片上網(wǎng)絡(luò)通用端到端任務(wù)的子任務(wù)截止期規(guī)劃問題進行研究，采用BFair

3、和POGen算法（基于時間片的調(diào)度策略）分別調(diào)度端到端任務(wù)中的計算子任務(wù)和通信子任務(wù)，并得出了端到端任務(wù)集可被調(diào)度的三個約束條件，然后設(shè)計了兩個啟發(fā)式算法為子任務(wù)分配截止期，并保證子任務(wù)的截止期能夠滿足上述約束條件。
　　本文實驗部分根據(jù)提出的兩個為子任務(wù)分配截止期的啟發(fā)式算法，對隨機生成的端到端任務(wù)集進行大量的實驗，在四個不同影響因子:系統(tǒng)資源的利用率umax、POGen算法中的G值、片上網(wǎng)絡(luò)的規(guī)模及端到端任務(wù)集的任務(wù)數(shù)下對本文