[发明专利]一种片上网络分支界定任务映射方法

权利要求书

1.一种片上网络分支界定任务映射方法，其特征在于，包括以下步骤：

确定需要设计的应用的任务图、基于传输带宽要求所定义的两个任务节点连接边的延迟限制值以及所选定的NoC拓扑结构；

对任务节点降序排序，选择根节点映射后，从根节点开始，对每一个树形搜索的分支进行路径遍历，选择热节点，对未映射的子任务节点的任务节点映射到NoC阵列中没有被占用的路由结点上，直到所有热节点映射完成，任务图中的所有任务节点都被一一对应地映射到路由结点上，完成映射，形成任务映射方案；

其中，任务节点映射时，每完成一个当前任务节点的映射尝试，判断当前已完成的映射路径的系统动态功耗是否满足功耗要求，以及当前节点所对应的路由结点与邻居节点所对应的路由结点之间的数据延迟是否在对应的延迟限制值内，若系统动态功耗或路由结点之间的数据延迟不能满足要求，则剔除当前任务节点的映射方案。

2.如权利要求1所述片上网络分支界定任务映射方法，其特征在于，所述根据传输带宽要求所定义的两个任务节点连接边的延迟限制值在延迟限制的最大值Latency_MAX和最小值Latency_MIN之间，所述的延迟限制的最大值Latency_MAX和最小值Latency_MIN的确定取决于所选择NoC的拓扑结构以及任务图的特定结构。

3.如权利要求2所述片上网络分支界定任务映射方法，其特征在于，所述两个任务节点连接边的延迟限制值，是根据一幅任务图中各个任务节点之间的数据传输量差值的平均或非平均分割进行定义和赋值的，所述传输数据量的差值是指连接边的最大传输量与连接边的最小传输量的差值。

4.如权利要求1所述片上网络分支界定任务映射方法，其特征在于，所述系统动态功耗采用下式计算：

其中，DE代表系统动态功耗，packSize(d)、packNum(d)和Ebit(d)分别表示在拓扑网络中进行传输的数据包的尺寸、数量以及单bit数据在两个路由器之间的数据通路上传输的动态功耗；其中，两个路由节点之间的传输数据量等于数据信息中数据包的数量乘以数据包的尺寸。