软硬件划分问题的背包模型与算法 作者 阿比吉特·雷 吴继刚 Thambipillai Srikanthan公司 关键词: 硬件/软件划分、嵌入式系统、算法、背包问题 摘要高效的硬件/软件划分对于实现约束驱动嵌入式系统的最佳解决方案至关重要。对于这个问题,总解决方案空间的大小通常相当大。在本文中,我们证明了背包模型可以用于快速识别硬件组件,从而提供高效的实现。特别地,我们提出了一种将问题分解为标准0-1背包问题的方法,以利用经典方法。该方法依赖于每个背包问题的紧上下界来快速消除子问题,从而保证不会产生最优结果。实验结果表明,对于问题大小在30到3000之间的情况,除了需要解决3个子问题外,只需解决1个子问题即可获得整个问题的最优解。 下载 下载数据尚不可用。 下载 PDF格式 出版 2012-02-20 如何引用 Ray,A.、Jigang,W.和Srikanthan,T.(2012)。软硬件分区问题的背包模型与算法。计算与信息,23(5-6), 557–569. 检索自https://www.cai.sk/ojs/index.php/cai/article/view/445 更多引文格式 ACM公司 ACS公司 阿帕 澳大利亚北卡罗来纳州 芝加哥 哈佛 电气与电子工程师协会 MLA公司 图拉宾语 温哥华 下载引文 尾注/Zotero/Mendeley(RIS) BibTeX公司 问题 第23卷第5-6期(2004):计算与信息学 章节 文章