[發明專利]控制任務集中的任務并行的系統及其方法

在審

• 申請號: 202010065550.7
• 申請日: 2020-01-20
• 公開（公告）號: CN111158890A
• 公開（公告）日: 2020-05-15
• 發明（設計）人: 李新奇;柳俊丞;袁進輝
• 申請（專利權）人: 北京一流科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京金訊知識產權代理事務所(特殊普通合伙) 11554
• 代理人: 黃劍飛

1.一種控制任務集中的任務并行的系統，包括：

臨界區分析組件，用于分析一個任務集中的任意兩個任務之間臨界區，并為分析獲得的所述臨界區賦予預定臨界區標記，形成所述任務集中的臨界區標記關系圖表，所述臨界區是所述任意兩個任務之間的內存共享部分，所述臨界區標記關系圖表記載任意兩個臨界區的互斥關系；以及

臨界區監控組件，其位于每個任務實例數據處理路徑中，用于對于多個被執行的任務實例，基于臨界區標記關系圖表，允許執行存在互斥關系中一對臨界區中的先到達的一個臨界區而使得另一個臨界區處于等待執行狀態。

2.根據權利要求1所述的控制任務集中的任務并行的系統，其中所述臨界區監控組件將第一任務實例中的可立即或正在執行的第一臨界區的臨界區標記排列第一臨界區監控隊列中以及將第二任務實例的不能與第一臨界區同時執行的第二臨界區的臨界區標記排列在第二臨界區監控隊列中，以及監控第一臨界區的執行操作是否完成，以便在第一臨界區的執行操作完成后，將第一臨界區的臨界區標記移出第一臨界區監控隊列，并將第二臨界區的臨界區標記從第二臨界區監控隊列移動到第一臨界區監控隊列中。

3.根據權利要求1或2所述的控制任務集中的任務并行的系統，其中所述臨界區標記包括臨界區ID及源節點和匯節點。

4.根據權利要求3所述的控制任務集中的任務并行的系統，其中所述臨界區監控組件通過從第一臨界區的所述匯節點接收到消息來監控第一臨界區被執行操作完成狀態，并在從所述匯節點接收到消息后向第二任務實例的臨界區的源節點發出消息。

5.根據權利要求4所述的控制任務集中的任務并行的系統，其中所述臨界區為輸入臨界區、輸出臨界區或主體臨界區。

6. 一種控制任務集中的任務并行的方法，包括：

任務分析步驟，通過臨界區分析組件分析一個任務集中的任意兩個任務之間臨界區，并為分析獲得的所述臨界區賦予預定臨界區標記，形成所述任務集中的臨界區標記關系圖表，所述臨界區是所述任意兩個任務之間的內存共享部分，所述臨界區標記關系圖表記載任意兩個臨界區的互斥關系；以及

臨界區監控步驟，通過臨界區監控組件，針對每個任務實例數據處理路徑，對于多個被執行的任務實例，基于臨界區標記關系圖表，允許執行存在互斥關系中一對臨界區中的先到達的一個臨界區而使得另一個臨界區處于等待執行狀態。

7.根據權利要求6所述的控制任務集中的任務并行的方法，其中所述臨界區監控步驟將第一任務實例中的可立即或正在執行的第一臨界區的臨界區標記排列第一臨界區監控隊列中以及將第二任務實例的不能與第一臨界區同時執行的第二臨界區的臨界區標記排列在第二臨界區監控隊列中，以及監控第一臨界區的執行操作是否完成，以便在第一臨界區的執行操作完成后，將第一臨界區的臨界區標記移出第一臨界區監控隊列，并將第二臨界區的臨界區標記從第二臨界區監控隊列移動到第一臨界區監控隊列中。

8.根據權利要求6或7所述的控制任務集中的任務并行的方法，其中所述臨界區標記包括臨界區ID及源節點和匯節點。

9.根據權利要求8所述的控制任務集中的任務并行的方法，其中所述臨界區監控步驟通過從第一臨界區的所述匯節點接收到消息來監控第一任務實例的臨界區被執行操作完成狀態，并在從所述匯節點接收到消息后向第二任務實例的臨界區的源節點發出消息。

10.根據權利要求9所述的控制任務集中的任務并行的方法，其中所述臨界區為輸入臨界區、輸出臨界區或主體臨界區。