[发明专利]一种实现对循环任务进行软硬件划分的方法和装置

权利要求书

1.一种实现对循环任务进行软硬件划分的方法，其特征在于，当可重构阵 列当前执行数据流的节点个数大于可重构阵列的规模时，所述方法包括：

步骤C1：对所述可重构阵列当前执行数据流的节点进行算子调度；

步骤C2：根据算子调度结果，获得输入节点的自由度；

步骤C3：获得所述输入节点的输出个数；

步骤C4：根据步骤C2获得的所述输入节点的自由度、步骤C3获得的所述输 入节点的输出个数，获取自由度最高且输出个数最少的输入节点；

步骤C5：将步骤C4获取的输入节点划分到主处理器。

2.如权利要求1所述的方法，其特征在于，所述步骤C5还包括：更新所 述主处理器和所述可重构阵列，重复执行步骤C1至C5，直到所述可重构阵列当 前执行数据流的节点个数小于等于可重构阵列的规模为止。

3.如权利要求1所述的方法，其特征在于，所述步骤C2包括：

步骤C21：对所述当前执行数据流的节点进行第一算子调度；

步骤C22：对所述当前执行数据流的节点进行第二算子调度；

相应地，所述步骤C2具体包括：根据步骤C22获得的调度中的节点所在的 时钟周期和步骤C21获得的调度中的节点所在的时钟周期，获得输入节点的自 由度。

4.如权利要求3所述的方法，其特征在于，根据步骤C22获得的调度中的 节点所在的时钟周期和步骤C21获得的调度中的节点所在的时钟周期，获得输 入节点的自由度具体为：

输入节点的自由度＝“第二算子调度中节点的时钟周期-第一算子调度中 节点的时钟周期+1”，

其中，所述第一算子调度为“尽可能早”算子调度，所述第二算子调度为 “尽可能晚”算子调度。

5.如权利要求1所述的方法，其特征在于，当所述步骤C4获取的输入节 点为多个时；

所述步骤C5包括：将编号最小的一个输入节点划分到主处理器。

6.一种实现对循环任务进行软硬件划分的装置，其特征在于，当可重构阵 列当前执行数据流的节点个数大于可重构阵列的规模时，所述装置包括：

调度模块，用于对所述可重构阵列当前执行数据流的节点进行算子调度；

第一获得模块，用于根据所述调度模块的调度结果，获得输入节点的自由 度；

第二获得模块，用于获得输入节点的输出个数；

获取模块，用于根据所述第一获得模块获得的输入节点的自由度、所述第 二获得模块获得的输入节点的输出个数，获取自由度最高且输出最少的输入节 点；

划分模块，用于将所述获取模块获取的输入节点划分到主处理器。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：处理模块； 所述处理模块用于更新所述主处理器和所述可重构阵列，直到所述可重构阵列 当前执行数据流的节点小于所述可重构阵列的规模为止。

8.如权利要求6所述的装置，其特征在于，所述调度模块具体包括：

第一调度单元，用于对所述当前执行数据流的节点进行第一算子调度；

第二调度单元，用于对所述当前执行数据流的节点进行第二算子调度；

相应地，所述第一获得模块具体用于：根据所述第二调度单元获得的调度 中的节点所在的时钟周期和所述第一调度单元获得的调度中的节点所在的时钟 周期，获得输入节点的自由度。

9.如权利要求6所述的装置，其特征在于，当所述获取模块获取的输入节 点为多个时；

所述划分模块具体用于将所述获取模块获取的输入节点中编号最小的一个 输入节点划分到主处理器。