软硬件划分方法研讨.pdfVIP

中国电子学会电路与系统学会第十九届年会论文集 软硬件划分方法研究 邦兆阳 罗胜钦 (同济大学电子与科学技术系 上海 200092) 摘要： 软硬件划分是系统级芯片设计流程中非常重要的一步．本文基于任务图建模，提出了一种交互式软 硬件划分的新方法，其目标系统结构包括一个CPU和多个ASIC，并给出一种产生任务图节点的方法；针对任 务图的特性，本文还给出了一种计算最长时间路径的新方法，这些方法的计算量小，提高了计算效率。 关键词： 硬／软件协同设计硬／软件划分任务图 遗传算法MATLAB 一、引言 随着微电子技术的发展，半导体器件的加工尺度越来越小，单片集成度越来越高，系统 的结构日益复杂，性能不断完善，一个系统中往往会包含许许多多非常复杂的部件，器件的 设计己从功能电路的设计发展到系统芯片的设计。在系统级的芯片设计中，软硬件划分是整 个设计流程中非常重要的一步。基于任务图建模，本文提出一种划分交互式软硬件划分方法， 其目标系统模型是单CPU和多个ASIC的架构。本文采用的划分方法基于遗传算法，建立了 一种产生任务图节点的方法，同时给出了一种新的最长时间路径计算方法，提高了计算效率， 加快了划分速度。 二、软硬件划分的目标系统模型 2．i系统架构选择 处 理 器 图l系统架构的布局 本文采用单处理器，多个特定功能ASIC的系统设计架构，如图1所示。软件部分由处理 器执行，而硬件部分功则由ASIC实现，对它的进一步分析可参考文献[4】。 graph)模型 2．2任务图(task a如果节点用硬 如图2所示，任务图是一个有向无环图G=(v，E)，V为任务节点的集合”1 件执行，则需要一定的ASIC的面积和执行时间：如果节点用软件执行，则需要一定的存储器 容量和处理机时间。软件实现不占用面积，但需要较长的执行时间；与之相反，硬件实现执 行时间较短，但占用芯片面积。软硬件划分就是在面积和时间之间做一个好的平衡aE是连接 节点的弧，它的权代表节点间的通信。通信也需要一定的时间和占用一定的内存或硬件面积…。 I一8 ——一!里曼乏堂叁皇堕皇至竺堂皇苎±垄旦兰垒丝苎叁 节点之间的通信可分为3种：1)硬件节点到硬件节点，这种情况占用芯片面积。2)硬件节点到 软件节点或者软件节点到硬件节点，这两种情况可以等同视之，它们占用存储器的容量。3) 软件和软件之问的通信，这种情况也是占用存储器的容量………。 圈2任务图 2．3任务图节点的形成方法 本文采用如下方法产生任务图的节点先将系统的描述(例如用0、c++或SystemO等描述 的)，转化成基本颗粒图G=(V，E)。然后由底向上和由顶向下相结合，弹性交互地把基本颗 粒图划分成～个个的宏单元块，这些宏块就作为任务图中的基本节点。通过综合工具、编泽 工具、预测得到任务节点的面积、执行时间、功耗和通信等开销成本。 2，4时间计算策略 在任务圈建模中，只有在所有前置节点的信息都到达时，该任务节点才被激发。根据这 一特性，系统的执行时间就是昂后节点完成后的时间。所以时间的计算策略并不象面积一样 简单叠加，而是找到一条最长路径。最长路径的寻找也是一个非常复杂的过程，本文提出了 一种基于嵌套等级的时间计算策略。 1)首先为每个任务节点计算嵌套等级 定义三融不同的节点类型： a． 控制结构开始的节点(循环或分支的开始)： v，，其中 11iS∈矿5，矿5￡矿； b． 控制结构结束的节点 v产，其中y，8∈矿5，矿5￡y； C．简单(无分支)节点 r，，其中v，∈矿8，矿。￡矿； 边e。∈矿指明控制流的方向是从节点Ⅵ到节点w— y。=p