雙目標的軟硬件劃分算法研究.pdf

1、各種應用程序的日益復雜，使得嵌入式系統(tǒng)設計已經(jīng)成為一個挑戰(zhàn)性課題。軟硬件劃分作為嵌入式系統(tǒng)設計的關鍵步驟，就是決定哪些應用程序組件塊在硬件上實現(xiàn)，哪些在軟件上實現(xiàn)。對于同一個組件塊來說，在硬件上實現(xiàn)速度快，功耗小，但成本較高;在軟件上實現(xiàn)成本低，但速度慢，功耗大。由于軟硬件劃分的這些特性，在系統(tǒng)設計中常常要對速度、功耗和成本三者之間做出權衡。單目標的軟硬件劃分問題已經(jīng)被證明是一個NP難解問題，雙目標的將更加復雜。本文在對雙目標進行優(yōu)化的

2、前提下，針對于兩種不同的軟硬件劃分模型分別做了算法上的研究。
　　根據(jù)第一種模型，我們建立了在硬件面積一定的限制下，同時最小化執(zhí)行時間和功耗的雙目標數(shù)學模型。我們提出了兩個算法來解決它:1）背包問題的貪心策略給出快速的啟發(fā)解;2）基于動態(tài)規(guī)劃策略給出精確解，來驗證啟發(fā)解的性能。實驗結果表明，啟發(fā)解的誤差基本在1.0％以下。同樣的第二種模型，雙目標轉化為單目標，我們提出了三個算法來解決它:1）多選擇背包問題的貪心策略給出快速的啟發(fā)解