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

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

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

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