【摘要】： 可重構(gòu)系統(tǒng)資源管理是影響動(dòng)態(tài)可重構(gòu)系統(tǒng)性能的關(guān)鍵因素之一。針對此問題,本文在基本掃描線算法的基礎(chǔ)上提出了一種改進(jìn)的管理可重構(gòu)系統(tǒng)資源的算法。該算法為每一個(gè)最大關(guān)鍵元素建立有效搜索寬度集合,使得每次掃描的寬度均為有效搜索寬度,保證了每次搜索到的空閑矩形均為MER(Maximal Empty Rectangle),避免了基本掃描線算法的冗余計(jì)算問題;同時(shí)證明了一個(gè)推論:如果一個(gè)最大關(guān)鍵元素被同列的其他最大關(guān)鍵元素搜索的MER掃描過,那么就不必再搜索同一寬度的MER。將此推論運(yùn)用到改進(jìn)算法中,解決了基本掃描線算法的重復(fù)計(jì)算問題。為了對改進(jìn)算法進(jìn)行性能分析和評價(jià),開發(fā)了仿真系統(tǒng)進(jìn)行實(shí)驗(yàn)。結(jié)果表明,改進(jìn)掃描線算法較之基本掃描線算法在性能方面有了較大的提高。
【圖文】：

(3) 可重構(gòu)硬件的動(dòng)態(tài)部分重構(gòu)能力使：“小硬件”能夠完成“大任務(wù)”，拓寬了系統(tǒng)應(yīng)用范圍；(4) 能為特定的應(yīng)用領(lǐng)域提供靈活高效的解決方案，便于系統(tǒng)的升級和錯(cuò)誤修復(fù)；(5) 系統(tǒng)功耗比較低，生產(chǎn)規(guī)模小時(shí)具有較高的性能價(jià)格比；2.3.2 可重構(gòu)系統(tǒng)的結(jié)構(gòu)可重構(gòu)計(jì)算系統(tǒng)通常由可重構(gòu)系統(tǒng)和通用處理器構(gòu)成。根據(jù)通用處理器和可重構(gòu)系統(tǒng)的距離通常分為緊耦合和松散耦合系統(tǒng)，大多數(shù)的可重構(gòu)系統(tǒng)都可以分為這兩類。緊耦合是可重構(gòu)系統(tǒng)作為通用處理器總線上的一個(gè)功能單元，松散耦合是通用處理器和可重構(gòu)系統(tǒng)作為網(wǎng)絡(luò)上獨(dú)立的基點(diǎn)。在可重構(gòu)器件內(nèi)部分為運(yùn)算資源和布線資源。對于由通用處理器和可重構(gòu)單元構(gòu)成的可重構(gòu)系統(tǒng)來說，二者的關(guān)系可以用圖 2.3 來示意不同層次的關(guān)系[24]。

圖 2.5 OS4RS 的硬件抽象層傳統(tǒng)RTOS基礎(chǔ)增加了任務(wù)調(diào)度的數(shù)據(jù)結(jié)構(gòu),每個(gè)構(gòu),同樣,每個(gè)處理器模塊(每個(gè)FPGA也可看作一數(shù)據(jù)結(jié)構(gòu)以便操作系統(tǒng)進(jìn)行控制。系統(tǒng)的操作系統(tǒng)的研究現(xiàn)狀通的操作系統(tǒng)有相同點(diǎn),但它們之間的差異也是實(shí)時(shí)變化的硬件資源,并要把任務(wù)在軟硬件資源S的開發(fā)難度極大。目前國內(nèi)針對OS4RS的研究MEC，澳大利亞新南威爾士大學(xué)計(jì)算機(jī)系,以及德可重構(gòu)系統(tǒng)的操作系統(tǒng)研究。2.5 本章小結(jié)
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2008
【分類號】：TP303

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 王旭東;可重構(gòu)CNI射頻前端的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2012年

，

本文編號：2660722