硬件多路映射的軟硬件劃分算法研究.pdf

1、隨著嵌入式系統(tǒng)的不斷發(fā)展,軟件和硬件結(jié)合的越來越緊密,傳統(tǒng)設(shè)計方法已經(jīng)無法滿足越來越復(fù)雜的設(shè)計需要。為了克服傳統(tǒng)設(shè)計方法的不足,嵌入式設(shè)計者們提出并逐漸完善軟硬件協(xié)同設(shè)計方法。軟硬件劃分技術(shù)是軟硬件協(xié)同設(shè)計中的關(guān)鍵技術(shù)之一,它是指在系統(tǒng)設(shè)計時,將系統(tǒng)各項任務(wù)劃分到軟件或者硬件上實現(xiàn),劃分結(jié)果直接決定系統(tǒng)設(shè)計的優(yōu)劣。因此研究嵌入式系統(tǒng)的軟硬件劃分技術(shù),具有十分重要的應(yīng)用價值。
　　目前對軟硬件劃分的研究主要集中在二元(binaryp

2、artitioning)劃分上,這種劃分方式默認了系統(tǒng)中的每項任務(wù)有一種軟件實現(xiàn)方式和一種硬件方式,而忽略了一項任務(wù)可能存在多種硬件實現(xiàn)方式的可能性,即硬件多路映射問題。
　　本文對硬件多路映射問題進行研究,并比較局部搜索算法BUB與遺傳算法,通過實驗發(fā)現(xiàn)遺傳算法能夠得到更好的劃分結(jié)果。在進一步研究過程中,針對遺傳算法局部搜索能力較弱的情況以及硬件多路映射問題的特點,本文采用強化學(xué)習(xí)方法設(shè)計了變異算子以代替標(biāo)準(zhǔn)遺傳算法中隨機變異的