面向動(dòng)態(tài)可重構(gòu)片上系統(tǒng)的過程級(jí)軟硬件劃分方法研究.pdf

1、可重構(gòu)片上系統(tǒng)(Reconfigurable System-on-Chip)包含了執(zhí)行軟件程序的可編程微處理器核和實(shí)現(xiàn)硬件邏輯的可重構(gòu)器件,因此設(shè)計(jì)人員需要通過軟硬件劃分來將應(yīng)用所需完成的功能有效地映射到這兩種類型的運(yùn)算部件上。研究面向可重構(gòu)片上系統(tǒng)的動(dòng)態(tài)軟硬件劃分方法對(duì)于充分發(fā)揮可重構(gòu)片上系統(tǒng)的結(jié)構(gòu)優(yōu)勢(shì),構(gòu)建靈活高效的嵌入式應(yīng)用系統(tǒng)十分重要。目前,大部分可重構(gòu)計(jì)算平臺(tái)上的動(dòng)態(tài)軟硬件劃分都采用進(jìn)(線)程級(jí)或指令級(jí)粒度。這兩種動(dòng)態(tài)軟硬件劃

2、分方案都存在相應(yīng)的不足：進(jìn)程級(jí)方案的調(diào)度、通信、同步基本由軟件完成,時(shí)間開銷較大,不利于嵌入式系統(tǒng)開發(fā)；而指令級(jí)方案需要研究在線反匯編、在線綜合、在線布局以及布線等算法,實(shí)現(xiàn)起來相當(dāng)復(fù)雜,且不便于重復(fù)利用現(xiàn)有的IP(Intellectual Property)核。
　　 本文針對(duì)現(xiàn)有的可重構(gòu)片上系統(tǒng)軟硬件劃分算法的不足,主要做了以下工作：⑴采用過程級(jí)動(dòng)態(tài)軟硬件劃分方法,基于過程(函數(shù))級(jí)的劃分粒度,通過量化待劃分問題的復(fù)雜度,動(dòng)

3、態(tài)調(diào)整軟硬件劃分算法的參數(shù),以提高軟硬件劃分算法的性能。⑵提出了支持該方法的自適應(yīng)蟻群算法,并分析了蟻群算法參數(shù)對(duì)求解結(jié)果的影響,最后通過參數(shù)自適應(yīng)解決了蟻群算法容易陷入局部最優(yōu)的缺點(diǎn)。模擬實(shí)驗(yàn)結(jié)果表明,該算法能夠較好的避免局部最優(yōu),求解質(zhì)量較高。⑶針對(duì)自適應(yīng)蟻群算法的運(yùn)行時(shí)間較長(zhǎng)的缺點(diǎn),提出了一種遺傳算法與自適應(yīng)蟻群算法融合的軟硬件劃分方法。利用遺傳算法的搜索結(jié)果構(gòu)造蟻群算法初始信息素,通過自適應(yīng)蟻群算法尋找更優(yōu)結(jié)果,以提高算法的收斂