软硬件协同设计复杂问题的计算模型和算法

摘要：

软硬件划分是设计复杂嵌入式系统的关键环节.论文综述了近年来提出的解决软硬件划分问题的计算模型和相应算法.软硬件划分问题可以建模成各种限定不同约束条件的背包问题模型,同时需要考虑任务块间的通信消耗.背包问题中的子项相当于软硬件划分问题中的任务块.论文针对不同的计算模型,介绍了相应的精确算法和启发式算法.论文最后探讨了若干待研究的潜在问题.

关键词：算法、复杂系统、计算模型、软硬件划分

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60970016Supported by the National Natural Science Foundation of China under Grant60970016

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：333-345