基于CDM模型的0-1規(guī)劃軟硬件劃分方法的研究.pdf

1、本文采用需求驅動的軟硬件協(xié)同設計方法，將數字系統(tǒng)的設計定位在高層(即系統(tǒng)級、芯片級和寄存器級)設計上。 針對數字系統(tǒng)高層設計的特點，提出了基于CDM模型的0-1規(guī)劃軟硬件劃分方法。在分析現有各種軟硬件劃分技術的基礎上，圍繞如何求解軟硬件劃分最優(yōu)解，創(chuàng)新性地提出了基于0-1規(guī)劃的劃分算法，并對算法的效率做了分析比較。主要貢獻有以下幾點： 1.數字系統(tǒng)的結構復雜多樣，其高層設計對組件的可重用性要求較高。采用CDM模型進行系統(tǒng)

2、建模，在此基礎上對目標體系結構、優(yōu)化目標等軟硬件劃分主要問題進行系統(tǒng)而深入的研究，并給出符合應用特征的解決方法。 2.針對目前軟硬件劃分算法依賴于啟發(fā)式算法及其改進算法的情況，創(chuàng)新性地提出了基于0-1規(guī)劃的軟硬件劃分算法(0-1算法)。0-1算法結合了線性規(guī)劃和遺傳算法的思想，既通過簡化決策變量減少計算復雜度，又通過個體分類、變換等操作保證搜索個體的均勻分布，使算法在搜索質量上接近線性規(guī)劃，在算法效率上接近遺傳算法。 3