基于改進0-1動態規劃的軟硬件劃分算法研究

摘要：軟硬件劃分已被證明是NP完全問題，大多數研究主要集中在尋找各種快速的近似算法，常見的有爬山法、遺傳算法、模擬退火、禁忌搜索等。這些算法大多只能處理小規模問題，而且是單純從算法角度來研究軟硬件劃分問題，并沒有考慮系統成本。以軟硬件協同函數庫為統一抽象模型，將系統執行時間、系統成本以及硬件面積等因素融入到0-1動態規劃算法中，并根據實際情況分析改進0-1動態規劃算法的求解過程，得到劃分方案。最后通過實驗驗證了該算法的正確性和有效性。