[發明專利]一種大規模流程并行排程方法

在審

• 申請號: 201610343434.0
• 申請日: 2016-05-23
• 公開（公告）號: CN107423028A
• 公開（公告）日: 2017-12-01
• 發明（設計）人: 袁雪寧;何銘
• 申請（專利權）人: 何銘
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 南京天華專利代理有限責任公司32218
• 代理人: 夏平

1.一種大規模流程并行排程方法，每個流程都有若干個模板節點組成，其特征在于，所述的并行排程方法為：

1)以模板節點為單位構建處理管線，管線在物理上對應到進程、線程或事件；每一個節點對應一個管線實例。管線在初始化時提取模板和節點信息，同時預編譯或加載節點的執行代碼。

2)每個管線獨立持續地運行，完成所有流程處理計算，管線具有完全相同的處理方法，其具體步驟為：

A)從持久化存儲或流程實例池中查詢提取所有當前節點為該管線節點的流程活動實例，結果為流程活動實例集合。

B)對A步驟中的集合以并行或串行方式循環，將流程活動實例作為輸入參數，執行節點處理動作，得到該流程活動實例的結果狀態和輸出數據。同時按照流程模板節點設定，將該流程活動實例的節點推進至下一個。

C)在B步驟中循環處理完畢后，得到對應A步驟集合中的所有流程活動實例的結果狀態集合和輸出數據集合。

D)管線以批處理方式對C步驟中結果狀態集合進行一次性更新或存儲，同時以批處理方式對C步驟中輸出數據集合進行一次性寫入或存儲。

E)管線完成本輪處理工作，執行事后清理，回到A步驟重復繼續。