1、軟硬件劃分是軟硬件協(xié)同設(shè)計(jì)中的關(guān)鍵技術(shù)。軟硬件劃分是指在系統(tǒng)設(shè)計(jì)時(shí)，確定各個(gè)功能模塊是采取軟件還是硬件的實(shí)現(xiàn)方式。軟件實(shí)現(xiàn)的特點(diǎn)是靈活、成本低；而硬件實(shí)現(xiàn)的特點(diǎn)是速度快，但成本高。如何兼顧系統(tǒng)的速度、成本、面積與功耗，達(dá)到最佳結(jié)合，是軟硬件劃分要解決的問題。軟硬件劃分的結(jié)果直接決定系統(tǒng)設(shè)計(jì)的優(yōu)劣。軟硬件劃分算法是軟硬件劃分的關(guān)鍵部分之一，一個(gè)好的劃分算法可以在較快的時(shí)間內(nèi)得出較優(yōu)的劃分方案。 本文針對(duì)劃分算法做了如下工作：1.提

2、出了用粒子群算法解決嵌入式系統(tǒng)中的多節(jié)點(diǎn)優(yōu)化處理的軟硬件劃分問題。2.提出了一種并行K均值聚類和貪婪算法融合的軟硬件劃分算法解決約束條件下的大規(guī)模復(fù)雜系統(tǒng)的劃分速度問題。用粒子群算法(PSO)進(jìn)行劃分的優(yōu)勢(shì)是因?yàn)樗梢栽贠(n)(n是算法中粒子的個(gè)數(shù))的時(shí)間內(nèi)為軟硬件劃分提供一個(gè)合理的搜索空間并且迭代找到最終的解。本文在無(wú)約束的劃分目標(biāo)和相同的初始條件下對(duì)粒子群算法和遺傳算法進(jìn)行了比較實(shí)驗(yàn)。發(fā)現(xiàn)粒子群算法(PSO)在花費(fèi)代價(jià)和完成時(shí)間上