面向可重構片上系統(tǒng)的過程級軟硬件劃分算法研究.pdf

1、可重構片上系統(tǒng)的出現,帶來了嵌入式系統(tǒng)的巨大飛躍,可重構系統(tǒng)的靈活性、高性能和高可靠性使得,其得到廣泛應用。既能夠提供硬件的高性能,又具有可編程性,方便用戶的各種需求,特別是在運行過程中功能要求動態(tài)變化的應用,因此該系統(tǒng)在航天領域、加密系統(tǒng)、嵌入式系統(tǒng)教學研究方面有著廣泛的應用前景。
　　 但由于可重構片上系統(tǒng)的靈活性帶來了,設計的復雜度,特別是部分動態(tài)可重構技術的出現,使得可重構片上系統(tǒng)的設計能力有所不足,作為軟硬件協(xié)同設計關

2、鍵步驟的軟硬件劃分尤為突出,如何針對可重構片上系統(tǒng)提出一種行之有效的劃分方法是一個非常重要的問題。本文集中對面向可重構片上系統(tǒng)軟硬件協(xié)同設計中的軟硬件劃分進行研究,對系統(tǒng)的描述,粒度選擇,和軟硬件劃分算法進行了探索和研究,主要完成了以下工作:
　　 首先,提出了一種新的靜態(tài)軟硬件劃分算法:基于過程級(函數)的粒子群模擬退火混合算法?；玖Ｗ尤核惴▽崿F簡單,運算速度快,有時會陷入局部最優(yōu),粒子群算法從個體極值和鄰域極值獲得更新信息

3、,信息共享機制是單向的,信息的目的性很強有助于提高收斂速度,但是也增加了陷入局部最優(yōu)的概率。結合其他搜索算法可提高搜索效率。結合模擬退火算法跳出局部最優(yōu)的能力,本文構造出基于過程級(函數)的混合算法,將兩者有機的結合了起來。實驗表明,本文所提出的算法能在軟硬件劃分中的有效性和可行性,并且算法運行穩(wěn)定。
　　 其次,提出了一種動態(tài)軟硬件劃分算法:考慮帶權重任務節(jié)點深度的動態(tài)軟硬件劃分,該算法充分考慮了在DAG圖中每個節(jié)點對后續(xù)節(jié)點