片上網(wǎng)絡端到端任務截止期規(guī)劃問題的研究.pdf

1、片上網(wǎng)絡是解決大規(guī)模片上多處理器系統(tǒng)中片上通信問題的有效途徑。與基于總線的方式相比，片上網(wǎng)絡使用網(wǎng)絡互連的方式進行通信，這有效的降低了通信功耗、緩解了帶寬爭奪、提高了通信的可靠性、簡化了硬件體系結(jié)構(gòu)，具有良好的可伸縮性。蟲洞交換網(wǎng)絡是片上網(wǎng)絡系統(tǒng)中非常常見的通信機制。蟲洞交換由于自身的傳輸機制，對緩存的需求量非常小，因此它非常適合受成本、功耗、面積等方面嚴格限制的片上網(wǎng)絡系統(tǒng)。本課題主要研究了基于蟲洞交換的片上網(wǎng)絡系統(tǒng)端到端任務截止期規(guī)

2、劃的問題。
　　在片上網(wǎng)絡系統(tǒng)中，有些任務需要芯片內(nèi)多核和片上網(wǎng)絡相互協(xié)同合作，才能完成該任務的執(zhí)行，這些任務可能需要若干個核和若干個通信按照一定的順序協(xié)同地工作來完成，這些任務被稱作端到端任務。由于片上網(wǎng)絡實時性研究起步較晚，至今沒有關(guān)于片上網(wǎng)絡中端到端任務實時性的研究，隨著多媒體業(yè)務和實時業(yè)務的不斷涌現(xiàn)，這將是片上網(wǎng)絡研究領(lǐng)域中亟待解決的問題之一。
　　端到端任務的實時性研究常見問題有端到端各子任務的截止期分配、各子任務

3、的同步問題、任務優(yōu)先級分配問題等。本文將針對片上網(wǎng)絡中端到端任務中各子任務的截止期分配問題進行研究。本文采用兩種不同的基于時間片的調(diào)度算法分別對片上網(wǎng)絡中端到端任務中計算子任務和通信子任務進行調(diào)度，然后提出了三種啟發(fā)式算法來為系統(tǒng)中各個端到端任務中的各個子任務確定截止期，從而使系統(tǒng)中各個資源的利用率滿足基于時間片調(diào)度算法的約束條件。
　　本文實驗部分分析了影響算法接收率的四個因子，然后分別對這四個因子做了相關(guān)實驗，每部分實驗都將文