一種改進(jìn)的二維增強(qiáng)貪婪軟硬件劃分算法.pdf

1、嵌入式系統(tǒng)通過(guò)組合軟件和硬件實(shí)現(xiàn)，所以，軟硬件劃分是嵌入式系統(tǒng)設(shè)計(jì)中的關(guān)鍵步驟，軟硬件劃分即是把系統(tǒng)的功能模塊映射到軟件或硬件。軟硬件劃分目的是在滿足多個(gè)性能約束（例如：硬件面積約束A，功耗約束P，存儲(chǔ)空間需求約束M等）條件下獲得最優(yōu)的性能?，F(xiàn)有的軟硬件劃分算法大都采用面向軟件或面向硬件的初始狀態(tài)，然后應(yīng)用迭代方法，按照自己的啟發(fā)因子，把每一個(gè)功能模塊映射到軟件或硬件。 本文的目標(biāo)是在滿足硬件面積A，功耗P和存儲(chǔ)空間需求M的約束

2、條件下，最小化系統(tǒng)運(yùn)行時(shí)間。采用二維的增強(qiáng)貪婪算法解決軟硬件劃分問(wèn)題，該算法在滿足硬件面積約束、功耗約束和存儲(chǔ)空間需求約束的前提下可使系統(tǒng)的運(yùn)行時(shí)間最優(yōu)。 本文給出了一種建立初始狀態(tài)的方法，該方法將劃分問(wèn)題P轉(zhuǎn)化成了兩個(gè)子問(wèn)題，降低了問(wèn)題的復(fù)雜度和算法的時(shí)間復(fù)雜度。當(dāng)問(wèn)題P的規(guī)模n很大時(shí)，復(fù)雜度每降低一個(gè)數(shù)量級(jí)，搜索空間將減少一半，算法的時(shí)間復(fù)雜度也會(huì)大幅度的降低。軟硬件劃分問(wèn)題可以使用各種有向無(wú)環(huán)圖作為問(wèn)題模型，例如，數(shù)據(jù)流圖