现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2011年
20期
96-98,102
,共4页
软硬件划分%0-1背包问题%多约束%贪婪算法
軟硬件劃分%0-1揹包問題%多約束%貪婪算法
연경건화분%0-1배포문제%다약속%탐람산법
软硬件划分问题常以时间为约束对硬件面积进行优化.随着嵌入式的发展,功耗这一因素也越来越重要,故在约束条件中加入了功耗的约束.贪婪算法是解决0-1背包问题的一种简单有效的方法,因此建立多约束的软硬件划分问题与0-1背包问题之间的联系,采用扩展的贪婪算法解决多性能指标的软硬件划分问题.利用仿真与动态规划方法的对比,进行了有效性验证.
軟硬件劃分問題常以時間為約束對硬件麵積進行優化.隨著嵌入式的髮展,功耗這一因素也越來越重要,故在約束條件中加入瞭功耗的約束.貪婪算法是解決0-1揹包問題的一種簡單有效的方法,因此建立多約束的軟硬件劃分問題與0-1揹包問題之間的聯繫,採用擴展的貪婪算法解決多性能指標的軟硬件劃分問題.利用倣真與動態規劃方法的對比,進行瞭有效性驗證.
연경건화분문제상이시간위약속대경건면적진행우화.수착감입식적발전,공모저일인소야월래월중요,고재약속조건중가입료공모적약속.탐람산법시해결0-1배포문제적일충간단유효적방법,인차건립다약속적연경건화분문제여0-1배포문제지간적련계,채용확전적탐람산법해결다성능지표적연경건화분문제.이용방진여동태규화방법적대비,진행료유효성험증.
