[发明专利]一种时间序列处理的计算流图构建方法和装置

权利要求书

1.一种时间序列处理的计算流图构建方法，其特征在于，所述方法包括：

获取待处理的时间序列处理算法；

将所述待处理的时间序列处理算法拆分为多个计算表达式；

为所述多个计算表达式分别构造计算流图，以得到多个计算流图；

将所述多个计算流图进行合并，得到所述待处理的时间序列处理算法对应的流图模型；

其中：

为所述多个计算表达式分别构造计算流图，以得到多个计算流图，包括：

将所述多个计算表达式放入表达式池中；

从所述表达式池中采用无放回方式随机取出一个计算表达式，以构造相应的计算流图；

将所述多个计算流图进行合并，包括：

将为从所述表达式池中取出的第一个计算表达式所构造的计算流图作为初始计算流图；

重复以下步骤直至所述表达式池中的所有计算表达池为空：

将为从所述表达式池中取出的下一个计算表达式所构造的计算流图作为中间计算流图；

将所述中间计算流图合并至所述初始计算流图中；

将合并后所得到的计算流图，作为初始计算流图。

2.根据权利要求1所述的方法，其特征在于，将所述待处理的时间序列处理算法拆分为多个计算表达式，包括：

对所述待处理的时间序列处理算法进行拆分，得到输入数据、中间数据和输出数据；

对所述输入数据、中间数据和输出数据进行数据依赖分析，得到所述计算表达式。

3.根据权利要求1所述的方法，其特征在于，为所述多个计算表达式分别构造计算流图，包括：

将当前的计算表达式的输入时间序列作为输入节点；

将当前的计算表达式的输出时间序列作为输出节点；

将输入节点到输出节点的连线作为有向边，其中，所述有向边用于表征当前的计算表达式对应的时间序列处理函数；

以所述输入节点、所述输出节点和所述有向边，作为当前计算表达式的计算流图。

4.根据权利要求1所述的方法，其特征在于，将所述中间计算流图合并至所述初始计算流图中，包括：

确定所述中间计算流图与所述初始计算流图之间是否存在相同的节点；

在存在相同的节点的情况下，删除中间计算流图中该相同的节点；

将删除了该相同的节点后的中间计算流图，合并至所述初始计算流图中。

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

获取模块，用于获取待处理的时间序列处理算法；

拆分模块，用于将所述待处理的时间序列处理算法拆分为多个计算表达式；

构建模块，用于为所述多个计算表达式分别构造计算流图，以得到多个计算流图；

合并模块，用于将所述多个计算流图进行合并，得到所述待处理的时间序列处理算法对应的流图模型；

其中：

所述构建模块包括：

第一生成单元，用于将当前的计算表达式的输入时间序列作为输入节点；

第二生成单元，用于将当前的计算表达式的输出时间序列作为输出节点；

第三生成单元，用于将输入节点到输出节点的连线作为有向边，其中，所述有向边用于表征当前的计算表达式对应的时间序列处理函数；

第四生成单元，用于以所述输入节点、所述输出节点和所述有向边，作为当前计算表达式的计算流图；

所述合并模块，具体用于将为从所述表达式池中取出的第一个计算表达式所构造的计算流图作为初始计算流图；重复以下步骤直至所述表达式池中的所有计算表达池为空：将为从所述表达式池中取出的下一个计算表达式所构造的计算流图作为中间计算流图；将所述中间计算流图合并至所述初始计算流图中；将合并后所得到的计算流图，作为初始计算流图。

6.一种终端设备中，包括处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现权利要求1至4中任一项所述方法的步骤。

7.一种计算机可读存储介质，其上存储有计算机指令，所述指令被执行时实现权利要求1至4中任一项所述方法的步骤。