[发明专利]基于路由信息的数据流指令映射方法及系统

权利要求书

1.一种基于路由信息的数据流指令映射方法，包括：

步骤M1，遍历数据流图的节点，对节点进行标号；

步骤M2，依节点标号以及PE阵列的PE状态表，对所述数据流图进行n层节点搜索，选取路由代价最小的方式对节点指令进行映射，所述n为不小于1的整数。

2.根据权利要求1所述的方法，所述步骤M1包括：

M1-1，将数据流图的根节点放入队列头部；

M1-2，取出队列头部节点进行标号，并将所述队列头部节点的子节点放入所述队列的队尾；

M1-3，重复执行步骤M1-2，直到将数据流图中的所有节点标号完毕。

3.根据权利要求2所述的方法，所述步骤M1-2中，取出队列头部节点进行标号前，判断所述队列头部节点的父节点是否标号，将未标号的所述父节点进行标号。

4.根据权利要求2所述的方法，所述步骤M2中，包括：

步骤M2-1，根据标号依次遍历数据流图中的节点，获取当前节点的n层深度的子节点的数量；

步骤M2-2，根据当前节点及其n层子节点映射到PE阵列的每种映射方式的路由代价，选取路由代价最低的映射方式作为映射结果；其中所述路由代价基于所述映射方式的最长PE传输链的长度。

5.一种基于路由信息的数据流指令映射系统，包括预处理模块、建模模块、指令缓存模块、PE阵列，其中，

所述预处理模块用于对数据流图的节点进行标号；

所述建模模块用于根据所述数据流图的节点的标号以及PE状态表，基于路由代价确定指令的映射方式；

所述指令缓存模块用于缓存待映射的指令，以及将待映射的指令发送到所述预处理模块，并根据建模模块返回的映射结果将映射的数据流指令传输至PE阵列；

所述PE阵列用于接收并执行所述指令缓存模块映射的数据流指令。

6.根据权利要求5所述的系统，所述PE状态表包括PE序号、下游PE个数、下游PE序号、PE负载信息。

7.根据权利要求5所述的系统，所述预处理模块包括先进先出的队列，用于将数据流图的节点的子节点放入队列尾部，并从所述队列头部取出所述节点进行标号。

8.根据权利要求5所述的系统，所述PE状态表包括PE序号、下游PE个数、下游PE序号、PE负载信息。

9.一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现根据权利要求1至4任一项所述方法的步骤。

10.一种计算机设备，包括存储器和处理器，在所述存储器上存储有能够在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至4任一项所述方法的步骤。