一种基于数据流图的软硬件划分背包算法

刘晓华; 朱智林

doi:10.13951/j.cnki.37-1213/n.2011.03.014

烟台大学学报（自然科学与工程版） ›› 2011, Vol. 24 ›› Issue (3) : 214 -217+222. DOI: 10.13951/j.cnki.37-1213/n.2011.03.014

一种基于数据流图的软硬件划分背包算法

刘晓华, 朱智林

作者信息 +

Author information +

文章历史 +

摘要

在软硬件协同设计中,将数据流图作为软硬件划分问题的输入,建立了以数据流图为基础的软硬件划分数学模型.对于规模较大的划分问题,为了满足系统性能,达到功耗和成本最小化,提出了0-1背包分解算法,采用并行求解的方式,排除了绝大多数无最优解的子问题,从而改善了大规模划分问题的求解效率.实验结果表明在大规模问题和硬件约束条件下,该算法能获得行之有效的划分方案.