[發明專利]用于動態加載基于圖的計算的系統和方法

有效

• 申請號: 201611082453.9
• 申請日: 2011-06-15
• 公開（公告）號: CN107066241B
• 公開（公告）日: 2021-03-09
• 發明（設計）人: M·D·奧特博里;H·M·布羅姆利;W·梅薩德;A·波波夫;S·施米特;C·W·斯坦菲爾;J·S·沃雷三世
• 申請（專利權）人: 起元技術有限責任公司
• 主分類號: G06F9/448
• 分類號: G06F9/448;G06F9/445
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

1.一種用于在使用存儲在數據存儲系統中的編譯后的數據流圖的數據處理系統中處理數據的方法，該方法包括：

接收多個作業單元，每個作業單元包括一個或多個作業元素；以及

使用響應于接收第一作業單元加載到所述數據處理系統中的第一編譯后的數據流圖處理第一作業單元，該第一編譯后的數據流圖已被編譯為代表第一數據流圖的一個或多個數據結構，該第一數據流圖包括通過代表數據處理組件之間的作業元素的流的鏈接所連接的代表數據處理組件的節點，其中，處理所述作業單元中的第一作業單元包括：

(a)分析第一作業單元以便確定第一作業單元的特征，

(b)從存儲在所述數據存儲系統中的包括接收到第一作業單元之前被編譯的至少一些編譯后的數據流圖的多個編譯后的數據流圖識別一個或多個編譯后的數據流圖，用于處理具有第一作業單元的所確定的特征的作業單元，

(c)將識別的一個或多個編譯后的數據流圖中的一個加載到數據處理程序中，其中在接收到第一作業單元之前，所述數據處理程序正在所述數據處理系統中運行，以及

(d)使用第一數據流圖從第一作業單元中的至少一個作業元素生成一個或多個輸出作業元素。

2.如權利要求1所述的方法，其中加載還包括從第一編譯后的數據流圖獲取代表第一數據流圖的數據結構以及將所獲取的數據結構加載到所述數據處理程序中。

3.如權利要求2所述的方法，其中所述數據處理程序包括第二數據流圖，以及加載所獲取的數據結構包括將第一數據流圖嵌入在第二數據流圖的包含組件中，該第二數據流圖的包含組件被配置為提供第一進程以便執行第一數據流圖中的數據處理組件。

4.如權利要求2所述的方法，其中所述數據處理程序包括第二數據流圖，以及加載所獲取的數據結構包括將第一數據流圖嵌入在第二數據流圖的包含組件中，該嵌入包括：

將從連接到所述包含組件的輸入的鏈接接收的輸入作業元素的流連接到第一數據流圖的輸入，以及

將所生成的一個或多個輸出作業元素連接到與所述包含組件的輸出連接的鏈接。

5.如權利要求2所述的方法，還包括：

在生成一個或多個輸出作業元素之后，卸載所獲取的代表第一數據流圖的數據結構；以及

緩存作業元素，所述作業元素在第一作業單元到達之后和所獲取的代表第一數據流圖的數據結構的卸載之前到達的作業單元中。

6.如權利要求1所述的方法，還包括：將第二編譯后的數據流圖加載到所述數據處理系統中，第二編譯后的數據流圖被編譯為代表第二數據流圖的數據結構，

其中將識別的一個或多個編譯后的數據流圖中的一個作為第一編譯后的數據流圖加載到所述數據處理系統中包括，將第一數據流圖嵌入在第三數據流圖的第一包含組件中，以及將第二編譯后的數據流圖加載到所述數據處理系統中包括，將第二數據流圖嵌入在第三數據流圖的第二包含組件中。

7.如權利要求1所述的方法，還包括：使用響應于接收第二作業單元加載到所述數據處理系統中的第二編譯后的數據流圖，在處理第一作業單元之后處理第二作業單元，第二編譯后的數據流圖被編譯為代表第二數據流圖的數據結構，處理第二作業單元包括：

分析第二作業單元以便確定第二作業單元的特征；

從存儲在所述數據存儲系統中的在接收到第二作業單元之前被編譯的多個編譯后的數據流圖中識別一個或多個編譯后的數據流圖，用于處理具有第二作業單元的所確定的特征的作業單元；

將識別的一個或多個編譯后的數據流圖中的一個作為第二編譯后的數據流圖加載到所述數據處理系統中；以及

使用第二數據流圖從第二作業單元中的至少一個作業元素生成一個或多個輸出作業元素。

8.如權利要求7所述的方法，其中將識別的一個或多個編譯后的數據流圖中的一個作為第一編譯后的數據流圖加載到所述數據處理系統中包括，將第一數據流圖嵌入在第三數據流圖的包含組件中，以及將識別的一個或多個編譯后的數據流圖中的一個作為第二編譯后的數據流圖加載到所述數據處理系統中包括，將第二數據流圖嵌入在第三數據流圖的包含組件中。