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

1、片上網(wǎng)絡(luò)是解決大規(guī)模片上多處理器系統(tǒng)中片上通信問題的有效途徑。與基于總線的方式相比，片上網(wǎng)絡(luò)使用網(wǎng)絡(luò)互連的方式進(jìn)行通信，這有效的降低了通信功耗、緩解了帶寬爭(zhēng)奪、提高了通信的可靠性、簡(jiǎn)化了硬件體系結(jié)構(gòu)，具有良好的可伸縮性。蟲洞交換網(wǎng)絡(luò)是片上網(wǎng)絡(luò)系統(tǒng)中非常常見的通信機(jī)制。蟲洞交換由于自身的傳輸機(jī)制，對(duì)緩存的需求量非常小，因此它非常適合受成本、功耗、面積等方面嚴(yán)格限制的片上網(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ù)可能需要若干個(gè)核和若干個(gè)通信按照一定的順序協(xié)同地工作來完成，這些任務(wù)被稱作端到端任務(wù)。由于片上網(wǎng)絡(luò)實(shí)時(shí)性研究起步較晚，至今沒有關(guān)于片上網(wǎng)絡(luò)中端到端任務(wù)實(shí)時(shí)性的研究，隨著多媒體業(yè)務(wù)和實(shí)時(shí)業(yè)務(wù)的不斷涌現(xiàn)，這將是片上網(wǎng)絡(luò)研究領(lǐng)域中亟待解決的問題之一。
　　端到端任務(wù)的實(shí)時(shí)性研究常見問題有端到端各子任務(wù)的截止期分配、各子任務(wù)

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