基于资源受限的软硬件划分方法.pdfVIP

第 10 卷 第3 期 电路与系统学报 Vol. 10 No.3 2005 年 6 月 JOURNAL OF CIRCUITS AND SYSTEMS June 2005 文章编号 1007-0249 (2005) 03-0080-05 * 基于资源受限的软硬件划分方法 彭艺频 凌明 杨军 东南大学 国家专用集成电路系统工程技术研究中心 江苏 南京 210096 摘要 本文提出了一种在硬件资源受限的情况下进行软硬件划分的一种方法 以贪婪算法 greedy 作为划分的 核心 并对所抽取的划分图进行结点的预先分类 减小贪婪算法探索的设计空间 加速算法的执行 通过反复地迭代 获得了最终的软硬件划分选择 实验证明 这种软硬件划分的方法具有高效率及高面积利用率的特点 关键词 软硬件协同设计 软硬件划分 综合 模拟 代价函数 贪婪算法 中图分类号 TN4 文献标识码 A 1 引言 复杂的电子系统如通信系统一般都是由硬件部分以及运行其上的软件部分组成 硬件实现能够使 系统获得很高的性能 但是一旦开发完成就很难进行修改 而且设计和制造的代价都很大 而软件实 现具有高灵活性 易于修改以及容易维护的特点 但性能却比硬件系统要低很多 随着手机 PDA 等 应用的不断广泛 市场竞争压力也在不断地增加 为了能够获得更大的市场份额 各个厂商不遗余力 提高产品的竞争力 这其中设备的性能 面积以及功耗已经成为提高竞争力的关键因素 因此如何以 最小的代价来获得最好的系统性能已经成为一个研究的热点 这也正是系统软硬件划分需要解决的一 个问题 国内外学术界对软硬件划分的研究由来已久 也提出了一些很好的方法 Micheli Giovanni De [1] 提出了一种采用纯硬件实现作为划分的初始方案 通过对初始方案中的部分结点逐步向软件实现进行 移动的方法来达到在满足时序约束的前提下硬件面积最小的目的 这种划分方法也是 VULCAN 系统 的核心方法 HenKel[2]提出了另一种划分方法 这种划分方法利用系统的纯软件实现作为划分的初始 方案 通过对初始方案中的部分结点向硬件实现进行移动来获得满足约束的最小硬件面积的实现方案 COSYMA 采用的就是这种划分方法 文献[3~8] 中都提出了一些很好的划 分方法 这些方法在解决某一类应用时能够取得很好的效果 本文针对硬件面积资源受限的设计进行了研究 提出了一种在面积受 限的情况下 以贪婪算法 greedy 作为核心 对所抽取的划分图进行结 点的预先分类来减小算法需要探索的设计空间 加速算法的执行 并进行 反复迭代的软硬件划分方法 本文分6 个部分 第2 部分提出了针对于本文的软硬件划分的设计流 程 第3 部分引入了划分模型的建立方法 第4 部分提出了针对于划分模 型的划分算法 第5 部分给出了实验结果 第6 部分进行了总结 2 软硬件划分的设计流程 图1 是本文提出的软硬件划分的流程图 其中主要的步骤是三步 划 分模型的建立 划分算法的设计以及划分结果的性能估计 由于划分算法对实际的物理信息的处理比较困难 因此需要对相关信 息进行模型的抽象 本文根据系统描述 采用VHDL 作为设计描述语言 图1 软硬件划分流程图 * 收稿日期 2003-07-25 修订日期 2003- 12-26 第3 期 彭艺频等 基于资源受限的软硬件划分方法 81 设计约束以及软硬件资源信息进行了划分模型的抽取 针对数字电路控制和数据流的特点 本文采用了控制 数据流图 CDFG control-data flow