可重構(gòu)系統(tǒng)中任務(wù)實(shí)時(shí)調(diào)度和實(shí)時(shí)布局算法的研究.pdf

1、可重構(gòu)計(jì)算是一種兼具通用處理器靈活性和專用集成電路高效性的計(jì)算體系結(jié)構(gòu)。為了能夠充分發(fā)揮可重構(gòu)系統(tǒng)的高性能和可編程能力，需要將可重構(gòu)資源和硬件任務(wù)的管理納入到操作系統(tǒng)的范疇。因此，可重構(gòu)硬件操作系統(tǒng)技術(shù)成為一個(gè)新的研究熱點(diǎn)。
　　 可重構(gòu)硬件操作系統(tǒng)抽象的編程模型簡(jiǎn)化了編程接口和共享資源的管理，任務(wù)的實(shí)時(shí)調(diào)度和實(shí)時(shí)布局是資源管理中的關(guān)鍵部分；可重構(gòu)器件資源規(guī)模的增長(zhǎng)也使多用戶并發(fā)操作成為可能。據(jù)此，本文提出了一種多用戶多任務(wù)的可

2、重構(gòu)計(jì)算平臺(tái)模型，并在此基礎(chǔ)上對(duì)任務(wù)的實(shí)時(shí)調(diào)度和實(shí)時(shí)布局展開深入的研究，主要包括以下內(nèi)容。
　　 首先，分析現(xiàn)有的可重構(gòu)計(jì)算平臺(tái)，提出了多用戶多任務(wù)可重構(gòu)計(jì)算系統(tǒng)模型，并研究了針對(duì)此平臺(tái)任務(wù)模型的一般形式。
　　 其次，研究了此系統(tǒng)模型下的任務(wù)調(diào)度算法，用戶任務(wù)集的調(diào)度采用了改進(jìn)的先來先服務(wù)的調(diào)度算法，而用戶任務(wù)集中內(nèi)部多任務(wù)的調(diào)度則提出了一種新的時(shí)域劃分技術(shù)—關(guān)鍵部分分割(CSC)算法。
　　 再次，結(jié)合任務(wù)的