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

摘要

本发明公开一种片上网络分支界定任务映射方法，包括确定需要设计的应用的任务图、基于传输带宽要求所定义的两个任务节点连接边的延迟限制值以及所选定的NoC拓扑结构；从根节点开始，对每一个树形搜索的分支进行路径遍历,对未映射的子任务节点的任务节点映射到NoC阵列中没有被占用的路由结点上，直到任务图中的所有任务节点都被一一对应地映射到路由结点上，完成映射，形成任务映射方案。本发明采用任务节点间的数据传输量作为限制来约束分支轮询，减少映射方案开发的CPU时间，并平衡系统网络负载，可大大改善基于异构NoC的应用系统的性能。

主权项

1.一种片上网络分支界定任务映射方法，其特征在于，包括以下步骤：确定需要设计的应用的任务图、基于传输带宽要求所定义的两个任务节点连接边的延迟限制值以及所选定的NoC拓扑结构；对任务节点降序排序，选择根节点映射后，从根节点开始，对每一个树形搜索的分支进行路径遍历，选择热节点，对未映射的子任务节点的任务节点映射到NoC阵列中没有被占用的路由结点上，直到所有热节点映射完成，任务图中的所有任务节点都被一一对应地映射到路由结点上，完成映射，形成任务映射方案；其中，任务节点映射时，每完成一个当前任务节点的映射尝试，判断当前已完成的映射路径的系统动态功耗是否满足功耗要求，以及当前节点所对应的路由结点与邻居节点所对应的路由结点之间的数据延迟是否在对应的延迟限制值内，若系统动态功耗或路由结点之间的数据延迟不能满足要求，则剔除当前任务节点的映射方案。