可重構(gòu)系統(tǒng)中的一種動(dòng)態(tài)軟硬件劃分算法.pdf

1、可編程邏輯器件的發(fā)展為可重構(gòu)系統(tǒng)真正走向?qū)嵱没峁┝擞布A(chǔ)。目前可重構(gòu)系統(tǒng)的應(yīng)用主要集中在國(guó)防科技和航空航天等領(lǐng)域,為了提高可重構(gòu)系統(tǒng)應(yīng)用的普及性,需要一種能夠動(dòng)態(tài)進(jìn)行軟硬件劃分的方法。面向動(dòng)態(tài)可重構(gòu)的動(dòng)態(tài)軟硬件劃分方法目前還不是很完善,而面向函數(shù)級(jí)的動(dòng)態(tài)軟硬件劃分更沒(méi)有一種現(xiàn)成的系統(tǒng)。本文針對(duì)函數(shù)級(jí)的動(dòng)態(tài)軟硬件劃分問(wèn)題進(jìn)行了研究,主要完成的工作包括:
　　 1)提出了利用可劃分軟件和可劃分硬件函數(shù)的整體封裝來(lái)構(gòu)建一種基于函數(shù)

2、級(jí)的動(dòng)態(tài)軟硬件劃分模型。具體分析了在UCOSⅡ操作系統(tǒng)下,動(dòng)態(tài)軟硬件劃分的整個(gè)可能實(shí)現(xiàn)過(guò)程。
　　 2)結(jié)合劃分模型,確定了軟硬件劃分算法的對(duì)象和目標(biāo),提出了縮小劃分對(duì)象以提高劃分算法效率的策略,并分析證明了該方法的有效性。
　　 3)分析現(xiàn)有算法,提出了利用貪婪算法結(jié)合其它算法來(lái)解決目標(biāo)問(wèn)題的思路,證明了其同其它算法結(jié)合的必要性。
　　 4)提出了定范圍離散度模型的概念,并將該模型的思路同禁忌搜索算法相結(jié)合,提