[發明專利]用于處理基于圖的計算的方法、系統以及計算機可讀介質

有效

• 申請號: 201710217866.1
• 申請日: 2008-07-25
• 公開（公告）號: CN107423046B
• 公開（公告）日: 2021-08-06
• 發明（設計）人: 克雷格·W·斯坦菲爾;約瑟夫·S·沃利三世
• 申請（專利權）人: 起元技術有限責任公司
• 主分類號: G06F9/448
• 分類號: G06F9/448;G06F9/46;G06N20/00
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

本發明涉及用于處理基于圖的計算的方法、系統以及計算機可讀介質。用于處理基于圖的計算的方法包括：在包括代表根據聯結頂點的連線處理工作元素(360)的圖組件的頂點的圖內，提供被配置成向所述圖外部的過程提供錯誤信息的至少一個錯誤處理圖組件，和處理數據，包括響應于圖組件在進行處理時遇到錯誤(370)，把處理重定向到所述錯誤處理圖組件，其中，把處理重定向到所述錯誤處理圖組件包括根據到代表所述錯誤處理圖組件的頂點的至少一個連線，把至少某些工作元素定向(380)到所述錯誤處理圖組件。

本申請是申請日為2008年7月25日、申請號為200880107445.2、發明名稱為“具有誤差處理的事務型基于圖的計算”的發明專利申請的分案申請。

相關申請的交叉引用

本申請要求2007年7月26日提交的序列號為60/952,075的美國申請的優先權，該申請通過引用被合并于此。

技術領域

本發明涉及基于圖(graph-based)的計算的執行。

背景技術

復雜的計算經常可以被表達為通過有向圖的數據流，計算的組件(component)和圖的頂點相關聯，并且組件之間的數據流對應于圖的連線(link)(弧、邊)。在美國專利5,966,072“EXECUTING COMPUTATIONS EXPRESSED AS GRAPHS”中描述了實施這種基于圖的計算的系統。執行基于圖的計算的一種方法是執行許多個過程(process)，每一個均和圖的不同頂點相關聯，并根據圖的連線在過程之間建立通信路徑。例如，通信路徑可以使用TCP/IP或者UNIX域套接字，或者使用共享存儲器在過程之間傳遞數據。

發明內容

在一個方面中，一般地，一種用于使用基于圖的計算處理事務的方法包括：確定一個或更多個計算圖的集合中的一個計算圖的多個圖元中的至少一個包括針對給定事務要被進行的計算，把給定事務和包括與相應圖元相關聯的可重用計算元素的計算圖的實例相關聯，和，執行圖以進行計算。

方面可以包括下列特征中的一個或更多個。

計算圖集合中的圖的至少某些實例共享一個或更多個計算元素。

計算元素包括由操作系統過程(operating system process)和過程線程(process thread)中的至少一個執行的計算。

圖元包括計算圖的頂點。

把事務和計算圖的實例相關聯包括在開始執行圖元之前，把對應于計算圖中的每一個圖元的計算元素分配給計算圖的實例。

把事務和計算圖的實例相關聯包括在使用已分配給計算圖的實例的計算元素執行另一個圖元之后，把對應于計算圖中的圖元的計算元素分配給計算圖的實例。

至少兩個圖元使用公共資源，并且執行圖以進行計算包括把使用公共資源的圖元中的每一個分配給單個計算元素。

單個計算元素在圖元被分配給計算元素時已經被啟用。

公共資源包括數據庫。

公共資源包括特定端口。

處理事務包括接收對事務的請求。

所述方法也包括：確定同一計算圖和針對第二事務要進行的計算相關聯，把第二事務和計算圖的第二實例相關聯，和，執行圖的第二實例以進行針對第二事務的計算。

使用計算圖的不同實例進行的針對事務的計算被以時間交織的方式進行。

多個事務被并行處理。

每一個事務和一個或更多個根據對應的計算圖處理的工作元素相關聯。

至少某些事務各自和被根據對應的計算圖處理的一個工作元素相關聯。