基于改進0-1動態(tài)規(guī)劃的軟硬件劃分算法研究
2011-12-31 00:00:00趙全偉吳強劉杰
計算機應用研究 2011年10期
摘要：軟硬件劃分已被證明是NP完全問題，大多數(shù)研究主要集中在尋找各種快速的近似算法，常見的有爬山法、遺傳算法、模擬退火、禁忌搜索等。這些算法大多只能處理小規(guī)模問題，而且是單純從算法角度來研究軟硬件劃分問題，并沒有考慮系統(tǒng)成本。以軟硬件協(xié)同函數(shù)庫為統(tǒng)一抽象模型，將系統(tǒng)執(zhí)行時間、系統(tǒng)成本以及硬件面積等因素融入到0-1動態(tài)規(guī)劃算法中，并根據(jù)實際情況分析改進0-1動態(tài)規(guī)劃算法的求解過程，得到劃分方案。最后通過實驗驗證了該算法的正確性和有效性。
