[发明专利]一种流式数据流图关键路径的加速方法、加速系统、装置及芯片

权利要求书

1.一种流式数据流图关键路径的加速方法，关键路径指的是数据流动慢的相互间存在依赖的节点集，关键路径上的节点即为关键节点，其特征在于，包括以下步骤：

确定数据流中的关键节点；

在所述关键节点之前增加前驱节点，在所述关键节点之后增加后继节点；

复制关键节点形成多个关键子节点；

待传输数据经过所述前驱节点后，选择其中一个可用的关键子节点，并经由选定的所述关键子节点从所述后继节点中输出所述待传输数据。

2.根据权利要求1所述的流式数据流图关键路径的加速方法，其特征在于，所述前驱节点包括第一标志位，第一选择逻辑和第一转发逻辑；所述第一标志位用于表示关键子节点能否接收数据，所述第一选择逻辑根据所述第一标志位从多个关键子节点中选择一个可用的关键子节点，所述第一转发逻辑用于接收所述第一选择逻辑选定的关键子节点，并将待传输数据转发至所述选定的关键子节点。

3.根据权利要求2所述的流式数据流图关键路径的加速方法，其特征在于，所述后继节点包括第二标志位，第二选择逻辑和第二转发逻辑；所述第二标志位用于表示关键子节点中的数据是否有效，所述第二选择逻辑根据所述第二标志位选择数据有效的关键子节点，所述第二转发逻辑通过所述第二选择逻辑选择的数据有效的关键子节点，将待传输数据通过所述后继节点输出。

4.根据权利要求3所述的流式数据流图关键路径的加速方法，其特征在于，当其中一个所述关键子节点中存有数据时，其对应的所述第一标志位置为“该关键子节点不可用”；当其中一个所述关键子节点中未存有数据时，其对应的所述第一标志位置为“该关键子节点可用”；当其中一个所述关键子节点中存储的数据有效时，其对应的所述第二标志位置为“可以转发该关键节点的数据”；当其中一个所述关键子节点中存储的数据无效时，其对应的所述第二标志位置为“不能转发该关键节点的数据”。

5.一种流式数据流图关键路径的加速系统，关键路径指的是数据流动慢的相互间存在依赖的节点集，关键路径上的节点即为关键节点，其特征在于，包括：

多个关键子节点，由数据流中的一个关键节点复制而成，所述多个关键子节点能够执行相同的操作；

前驱节点，位于所述多个关键子节点之前，用于从所述多个关键子节点中选择可用的关键子节点以传输数据；

后继节点，位于所述多个关键子节点之后，用于从所述多个关键子节点中选择数据有效的关键子节点，并将其中的有效数据传送出去。

6.根据权利要求5所述的流式数据流图关键路径的加速系统，其特征在于，所述前驱节点包括第一标志位，第一选择逻辑和第一转发逻辑；所述第一标志位用于表示关键子节点能否接收数据，所述第一选择逻辑根据所述第一标志位从多个关键子节点中选择一个可用的关键子节点，所述第一转发逻辑用于接收所述第一选择逻辑选定的关键子节点，并将待传输数据转发至所述选定的关键子节点。

7.根据权利要求6所述的流式数据流图关键路径的加速系统，其特征在于，所述后继节点包括第二标志位，第二选择逻辑和第二转发逻辑；所述第二标志位用于表示关键子节点中的数据是否有效，所述第二选择逻辑根据所述第二标志位选择数据有效的关键子节点，所述第二转发逻辑通过所述第二选择逻辑选择的数据有效的关键子节点，将待传输数据通过所述后继节点输出。

8.根据权利要求7所述的流式数据流图关键路径的加速系统，其特征在于，当其中一个所述关键子节点中存有数据时，其对应的所述第一标志位置为“该关键子节点不可用”；当其中一个所述关键子节点中未存有数据时，其对应的所述第一标志位置为“该关键子节点可用”；当其中一个所述关键子节点中存储的数据有效时，其对应的所述第二标志位置为“可以转发该关键节点的数据”；当其中一个所述关键子节点中存储的数据无效时，其对应的所述第二标志位置为“不能转发该关键节点的数据”。

9.一种包括权利要求5-8任一项所述的流式数据流图关键路径的加速系统的装置。

10.一种包括权利要求5-8任一项所述的流式数据流图关键路径的加速系统的芯片。