[发明专利]基于计算流图的时间序列处理方法、装置和存储介质

权利要求书

1.一种基于计算流图的时间序列处理方法，其特征在于，该方法包括以下步骤：

基于计算流图的给定终点节点，进行子图搜索，获得所述计算所述终点节点所需的子图；

记录子图中每个节点的度，所述度包括入度；

根据记录的节点的入度，遍历所述子图，确定节点的计算执行顺序；

基于确定的计算执行顺序进行节点间的计算操作，并存储计算结果。

2.根据权利要求1所述的方法，其特征在于，所述基于计算流图的给定终点节点，进行子图搜索的步骤包括：

第一搜索步骤，基于给定的终点节点，获取所有指向终点节点的上游节点，并进行记录；

第二搜索步骤，逐个访问记录中的节点，获取指向所访问的节点的上游节点，并进行记录，直至访问完记录中的所有节点。

3.根据权利要求2所述的方法，其特征在于，所述第二搜索步骤包括：

从记录的节点中逐个取出节点，获取指向所取出的节点的上游节点并进行记录，直至从记录中取出所有节点。

4.根据权利要求1所述的方法，其特征在于，所述根据记录的节点的入度，遍历所述子图，确定节点的计算执行顺序的步骤包括：

第一步骤，遍历子图中所有节点，返回入度为零的节点；

第二步骤，将返回的入度为零的节点指向的后继节点的入度减1；

第三步骤，返回后继节点中入度为零的节点；

重复第二步骤和第三步骤，直至遍历至终点节点。

5.根据权利要求1所述的方法，其特征在于，所述度还包括出度。

6.根据权利要求1所述的方法，其特征在于，存储的计算结果中以节点名称作为索引。

7.根据权利要求1所述的方法，其特征在于，所述确定的计算执行顺序包括：节点间的并行执行顺序和串行执行顺序。

8.一种基于计算流图的时间序列处理装置，其特征在于，该装置包括：

子图搜索模块，其基于计算流图的给定终点节点，进行子图搜索，获得所述计算所述终点节点所需的子图，并记录子图中每个节点的度，所述度包括入度；

子图遍历模块，其根据记录的节点的入度，遍历所述子图，确定节点的计算执行顺序；以及

计算模块，其基于确定的计算执行顺序计算操作，并存储计算结果。

9.一种基于计算流图的时间序列处理装置，该装置包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7中任一项所述方法的步骤。

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