[發(fā)明專利]計算流圖構(gòu)建方法、裝置和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910246712.4
• 申請日: 2019-03-29
• 公開（公告）號: CN109960751B
• 公開（公告）日: 2020-02-18
• 發(fā)明（設(shè)計）人: 龔施俊;鄢貴海;侯忱;趙寒川
• 申請（專利權(quán)）人: 中科馭數(shù)（北京）科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 北京金咨知識產(chǎn)權(quán)代理有限公司 11612
• 代理人: 宋教花

本發(fā)明提供一種計算流圖構(gòu)建方法、裝置和存儲介質(zhì)，該方法包括：接收添加節(jié)點的請求；基于添加節(jié)點的請求生成待添加節(jié)點的命名字符串；將生成的命名字符串作為關(guān)鍵碼值在已構(gòu)建的全局哈希表中進(jìn)行檢索，該全局哈希表中包括已添加節(jié)點的命名字符串；在全局哈希表中檢索到與命名字符串相匹配的條目的情況下，在已構(gòu)建的流圖結(jié)構(gòu)中不添加待添加的節(jié)點；在全局哈希表中未檢索到與命名字符串相匹配的條目的情況下，在已構(gòu)建的流圖結(jié)構(gòu)中添加待添加的節(jié)點，獲取新加節(jié)點的數(shù)據(jù)結(jié)構(gòu)訪問地址，并通過全局ID分配操作得到新加節(jié)點的ID；在全局哈希表中添加新加節(jié)點對應(yīng)的條目。

技術(shù)領(lǐng)域

本發(fā)明涉及計算機技術(shù)領(lǐng)域，尤其涉及一種計算流圖構(gòu)建方法、裝置和存儲介質(zhì)。

背景技術(shù)

近年來，符號式編程的方法被廣泛應(yīng)用于人工智能、互聯(lián)網(wǎng)、計算機技術(shù)等領(lǐng)域。符號式編程有著應(yīng)用范圍廣、邏輯清晰、內(nèi)存使用效率和計算效率高、易于閱讀和維護(hù)等優(yōu)勢。在符號式編程中，計算流圖是最為重要的建模方法之一，其使用圖結(jié)構(gòu)來表達(dá)一個復(fù)雜的計算過程，根據(jù)應(yīng)用場景不同，賦予圖節(jié)點、節(jié)點之間的邊以不同的意義和數(shù)據(jù)，能夠清晰地表達(dá)數(shù)據(jù)之間的關(guān)聯(lián)，如依賴關(guān)系、并行關(guān)系等，同時能根據(jù)應(yīng)用需求基于計算流圖的結(jié)構(gòu)進(jìn)行優(yōu)化，從而達(dá)到優(yōu)化計算過程的目的。

在很多應(yīng)用場景下，計算流圖作為一種解決實際問題的工具，通常基于一個編程平臺或框架存在，平臺的設(shè)計者提供建圖、執(zhí)行、優(yōu)化計算流圖等一系列基本操作；而平臺的使用者則通過這些操作構(gòu)建屬于自己的計算流圖，并基于這個計算流圖來解決自己面臨的實際問題。由于平臺的使用者不一定是平臺的設(shè)計者，使用者在很多時候不清楚計算流圖底層實現(xiàn)的細(xì)節(jié)，加上使用者本身不能保證在設(shè)計計算流圖的時候完全不出現(xiàn)設(shè)計上的失誤，使得計算流圖的構(gòu)建過程中通常會出現(xiàn)一些不符合計算流圖設(shè)計原則的錯誤。在這些錯誤中，最為普遍的一種是，重復(fù)定義了圖中的節(jié)點和圖中的邊，一組節(jié)點和邊構(gòu)成了相對于整個運算流程來說的一個子運算表達(dá)式，重復(fù)的節(jié)點便意味著重復(fù)的子運算表達(dá)式。從平臺使用者的角度看，這些重復(fù)的表達(dá)式有可能在設(shè)計邏輯上存在著歧義：一、它們可能表示同一個運算過程，但是可能在計算流圖中作為相互獨立的過程來保存和計算；二、它們也有可能表示不同的過程，只不過不小心賦予了同樣的命名。這種歧義性會帶來一些致命的后果，比如計算流圖的實際結(jié)構(gòu)與設(shè)計者預(yù)期不符、計算流圖中出現(xiàn)的錯誤不可復(fù)現(xiàn)、不可分析或不可調(diào)試等。

在這樣的情況下，通過一些機制來消除計算流圖使用者的誤操作帶來的這些歧義是非常有必要的。

發(fā)明內(nèi)容

鑒于此，本發(fā)明實施例提供了一種計算流圖構(gòu)建方法、裝置和存儲介質(zhì)，以消除或改善現(xiàn)有技術(shù)中存在的一個或更多個缺陷。

本發(fā)明的技術(shù)方案如下：

根據(jù)本發(fā)明的一方面，提供一種計算流圖構(gòu)建方法，該方法包括以下步驟：

接收添加節(jié)點的請求，該請求中包含：待添加節(jié)點的運算信息和源數(shù)據(jù)節(jié)點的數(shù)據(jù)結(jié)構(gòu)信息；

基于所述添加節(jié)點的請求生成待添加節(jié)點的格式化命名字符串，所述格式化命名字符串包含待添加節(jié)點運算信息和基于源數(shù)據(jù)節(jié)點的數(shù)據(jù)結(jié)構(gòu)信息獲得的待添加節(jié)點的源數(shù)據(jù)節(jié)點標(biāo)識；

將生成的格式化命名字符串作為關(guān)鍵碼值在已構(gòu)建的全局哈希表中進(jìn)行檢索，所述全局哈希表中包括已添加節(jié)點的命名字符串；

在所述全局哈希表中檢索到與命名字符串相匹配的條目的情況下，在已構(gòu)建的流圖結(jié)構(gòu)中不添加所述待添加的節(jié)點；在所述全局哈希表中未檢索到與命名字符串相匹配的條目的情況下，在已構(gòu)建的流圖結(jié)構(gòu)中添加所述待添加的節(jié)點，獲取新加節(jié)點的數(shù)據(jù)結(jié)構(gòu)訪問地址，并通過全局標(biāo)識分配操作得到新加節(jié)點的標(biāo)識；

在所述全局哈希表中添加新加節(jié)點對應(yīng)的條目，所述新加節(jié)點對應(yīng)的條目包括所述生成的命名字符串。

可選地，所述方法還包括：將已構(gòu)建流圖的所有節(jié)點或新加節(jié)點的數(shù)據(jù)結(jié)構(gòu)信息進(jìn)行輸出和/或存儲。