[发明专利]计算流图构建方法、装置和存储介质

说明书

本发明提供一种计算流图构建方法、装置和存储介质，该方法包括：接收添加节点的请求；基于添加节点的请求生成待添加节点的命名字符串；将生成的命名字符串作为关键码值在已构建的全局哈希表中进行检索，该全局哈希表中包括已添加节点的命名字符串；在全局哈希表中检索到与命名字符串相匹配的条目的情况下，在已构建的流图结构中不添加待添加的节点；在全局哈希表中未检索到与命名字符串相匹配的条目的情况下，在已构建的流图结构中添加待添加的节点，获取新加节点的数据结构访问地址，并通过全局ID分配操作得到新加节点的ID；在全局哈希表中添加新加节点对应的条目。

技术领域

本发明涉及计算机技术领域，尤其涉及一种计算流图构建方法、装置和存储介质。

背景技术

近年来，符号式编程的方法被广泛应用于人工智能、互联网、计算机技术等领域。符号式编程有着应用范围广、逻辑清晰、内存使用效率和计算效率高、易于阅读和维护等优势。在符号式编程中，计算流图是最为重要的建模方法之一，其使用图结构来表达一个复杂的计算过程，根据应用场景不同，赋予图节点、节点之间的边以不同的意义和数据，能够清晰地表达数据之间的关联，如依赖关系、并行关系等，同时能根据应用需求基于计算流图的结构进行优化，从而达到优化计算过程的目的。

在很多应用场景下，计算流图作为一种解决实际问题的工具，通常基于一个编程平台或框架存在，平台的设计者提供建图、执行、优化计算流图等一系列基本操作；而平台的使用者则通过这些操作构建属于自己的计算流图，并基于这个计算流图来解决自己面临的实际问题。由于平台的使用者不一定是平台的设计者，使用者在很多时候不清楚计算流图底层实现的细节，加上使用者本身不能保证在设计计算流图的时候完全不出现设计上的失误，使得计算流图的构建过程中通常会出现一些不符合计算流图设计原则的错误。在这些错误中，最为普遍的一种是，重复定义了图中的节点和图中的边，一组节点和边构成了相对于整个运算流程来说的一个子运算表达式，重复的节点便意味着重复的子运算表达式。从平台使用者的角度看，这些重复的表达式有可能在设计逻辑上存在着歧义：一、它们可能表示同一个运算过程，但是可能在计算流图中作为相互独立的过程来保存和计算；二、它们也有可能表示不同的过程，只不过不小心赋予了同样的命名。这种歧义性会带来一些致命的后果，比如计算流图的实际结构与设计者预期不符、计算流图中出现的错误不可复现、不可分析或不可调试等。

在这样的情况下，通过一些机制来消除计算流图使用者的误操作带来的这些歧义是非常有必要的。

发明内容

鉴于此，本发明实施例提供了一种计算流图构建方法、装置和存储介质，以消除或改善现有技术中存在的一个或更多个缺陷。

本发明的技术方案如下：

根据本发明的一方面，提供一种计算流图构建方法，该方法包括以下步骤：

接收添加节点的请求，该请求中包含：待添加节点的运算信息和源数据节点的数据结构信息；

基于所述添加节点的请求生成待添加节点的格式化命名字符串，所述格式化命名字符串包含待添加节点运算信息和基于源数据节点的数据结构信息获得的待添加节点的源数据节点标识；

将生成的格式化命名字符串作为关键码值在已构建的全局哈希表中进行检索，所述全局哈希表中包括已添加节点的命名字符串；

在所述全局哈希表中检索到与命名字符串相匹配的条目的情况下，在已构建的流图结构中不添加所述待添加的节点；在所述全局哈希表中未检索到与命名字符串相匹配的条目的情况下，在已构建的流图结构中添加所述待添加的节点，获取新加节点的数据结构访问地址，并通过全局标识分配操作得到新加节点的标识；

在所述全局哈希表中添加新加节点对应的条目，所述新加节点对应的条目包括所述生成的命名字符串。

可选地，所述方法还包括：将已构建流图的所有节点或新加节点的数据结构信息进行输出和/或存储。