軟硬件協(xié)同綜合算法研究.pdf

1、隨著嵌入式系統(tǒng)應(yīng)用范圍的不斷擴展以及系統(tǒng)本身的復(fù)雜度的不斷增加，系統(tǒng)設(shè)計所面臨的問題變得越來越復(fù)雜，設(shè)計的難度也越來越大。但是系統(tǒng)的改計能力并沒有跟上相應(yīng)的步伐。傳統(tǒng)的嵌入式系統(tǒng)設(shè)計方法是根據(jù)系統(tǒng)設(shè)計師們的設(shè)計經(jīng)驗對系統(tǒng)進(jìn)行軟硬件手工劃分，既費時又費成本而且效率低。針對傳統(tǒng)方法的缺點，提出了一種新的設(shè)計方法：軟硬件協(xié)同設(shè)計。軟硬件協(xié)同設(shè)計通過性能評估和建模，進(jìn)行有效的性能分析，在系統(tǒng)級實現(xiàn)軟硬件并行設(shè)計。軟硬什協(xié)同設(shè)計方法加快了設(shè)計過程

2、，縮短了產(chǎn)品上市時間。軟硬件協(xié)同綜合是軟硬件協(xié)同設(shè)計的核心部分。 本文綜合了啟發(fā)式算法和演化算法的優(yōu)點，提出了幾種新的鋒法來解決軟硬件協(xié)同綜合問題。完成的主要工作如下： 1)介紹了嵌入式系統(tǒng)的傳統(tǒng)設(shè)計方法和軟硬件協(xié)同設(shè)計方法，并給出了兩種設(shè)計方法的流程和特點；介紹了目前協(xié)同綜合算法，詳細(xì)說明了算法的流程和優(yōu)缺點；介紹了主流的軟硬件協(xié)同綜合工具，給出了各個工具的實現(xiàn)原理和設(shè)計步驟；詳細(xì)描述了系統(tǒng)的行為模型和目標(biāo)系統(tǒng)的實現(xiàn)模

3、型，歸納出協(xié)同綜合問題的數(shù)學(xué)模型，給出了適應(yīng)度函數(shù)。 2)提出了基于混合分層遺傳算法的軟硬件協(xié)同綜合算法。分層結(jié)構(gòu)將軟硬件協(xié)同綜合的巨大的解空間分割成多個小子空間，再分別在各個子空間中搜索最優(yōu)解，同時引入了啟發(fā)式算法作為分層遺傳算法的初始解。實驗結(jié)果表叫了分層結(jié)構(gòu)和啟發(fā)式算法成功地降低問題的搜索難度，提高了算法效率。 3)提出了基于混合量子遺傳算法和混合分層量子遺傳算法的軟硬件協(xié)同綜合算法，混合算法結(jié)合了啟發(fā)式算法和演化