采用启发式分支定界的软硬件划分

摘要：

提出一种以任务图为描述方法的软硬件划分方法.首先分别计算芯片所需面积/时间/通信软硬件倾向度,并结合各节点的比重因子获得启发参数;然后采用启发式的分支定界法对系统进行划分,以获得可行解和最优解.通过对文中算法和RECOD和UNRET的划分算法进行编码,并在同一平台上分别计算节点数为10,15,20,25,30的系统的启动间距、最小启动间距及其所需时间,比较各算法之间的性能.文中算法适用于划分粒度较粗和中小规模的系统.

关键词：软硬件划分、软硬件倾向度、分支定界法、启发算法、任务图、初始搜索路径、流水线调度、最小的启动间距

所属期刊栏目：17

分类号：TN47(微电子学、集成电路（IC）)

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

页数：共4页

页码：414-417