基于并行度最大的多目標(biāo)優(yōu)化算法

　　針對(duì)可重構(gòu)系統(tǒng)硬件任務(wù)劃分并行度最大問題，提出一種基于并行度最大的多目標(biāo)優(yōu)化任務(wù)劃分算法。首先，該算法在滿足可重構(gòu)硬件面積資源和合理依賴關(guān)系的約束下，按廣度優(yōu)先的遍歷方式搜索待劃分的操作節(jié)點(diǎn)；然后，著重考慮執(zhí)行延遲對(duì)于系統(tǒng)完成時(shí)間的影響，將塊內(nèi)操作節(jié)點(diǎn)的并行度最大化；最后，在減少碎片面積和不增加塊間連接邊數(shù)的原則下接受新的節(jié)點(diǎn)，否則就結(jié)束一個(gè)塊劃分。實(shí)驗(yàn)結(jié)果表明，與現(xiàn)有的基于層劃分（LBP）和基于簇劃分（CBP）兩種算法相比，提出的算法獲得了最大的塊內(nèi)操作并行度，同時(shí)還減少了劃分塊數(shù)和塊間的連接邊數(shù)。