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

被引:6
作者
盛蓝平
林涛
机构
[1] 同济大学超大规模集成电路研究所
[2] 同济大学超大规模集成电路研究所 上海
[3] 上海
关键词
软硬件划分; 软硬件倾向度; 分支定界法; 启发算法; 任务图; 初始搜索路径; 流水线调度; 最小的启动间距;
D O I
暂无
中图分类号
TP302 [设计与性能分析];
学科分类号
081201 ;
摘要
提出一种以任务图为描述方法的软硬件划分方法 首先分别计算芯片所需面积 时间 通信软硬件倾向度 ,并结合各节点的比重因子获得启发参数 ;然后采用启发式的分支定界法对系统进行划分 ,以获得可行解和最优解 通过对文中算法和RECOD和UNRET的划分算法进行编码 ,并在同一平台上分别计算节点数为 10 ,15 ,2 0 ,2 5 ,30的系统的启动间距、最小启动间距及其所需时间 ,比较各算法之间的性能 文中算法适用于划分粒度较粗和中小规模的系统
引用
收藏
页码:414 / 417
页数:4
相关论文
共 1 条
[1]   通过遗传算法进行系统级软硬件划分 [J].
郑赟 ;
黄国勇 .
计算机辅助设计与图形学学报, 2002, (08) :731-734