[發明專利]用于多流并行的沖突處理系統及其方法

有效

• 申請號: 202210022949.6
• 申請日: 2022-01-10
• 公開（公告）號: CN114035968B
• 公開（公告）日: 2022-03-18
• 發明（設計）人: 李新奇;袁進輝;張建浩
• 申請（專利權）人: 北京一流科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京金訊知識產權代理事務所(特殊普通合伙) 11554
• 代理人: 黃劍飛

1.一種用于多流并行的沖突處理系統，包括：

初始計算圖獲取組件，獲取將部署在CPU以及一個或多個協處理器上的初始計算圖，所述初始計算圖包括屬于一個計算任務的多個任務流，每個任務流包含多個順序執行的運算邏輯節點和內存釋放邏輯節點；

節點關系分析組件，遍歷所述初始計算圖中將被針對的所有張量，判斷首次針對第一張量的第一節點和針對第一張量的第二節點所屬的任務流是否相同以及確定第二節點是否為最后一個針對第一張量的節點；

沖突消除組件，在節點關系分析組件確定第一節點屬于第一任務流而第二節點屬于不同于第一任務流的任務流時，在第二節點之前生成標記第一任務流的等待節點，以及在第二節點為最后一個針對第一張量的節點時，在緊接著所述第二節點之后生成標記第一任務流的內存釋放節點，從而獲得結果計算圖。

2.根據權利要求1所述的用于多流并行的沖突處理系統，其中所述節點關系分析組件確定第二節點是否為最后一個針對第一張量的節點，以及在第二節點是最后一個針對第一張量的節點時，所述沖突消除組件將緊接著所述第二節點之后的針對第一張量的內存釋放節點修改為屬于第一任務流的針對第一張量的內存釋放節點。

3.根據權利要求1或2所述的用于多流并行的沖突處理系統，還包括：

節點生成統計組件，統計沖突消除組件所生成的等待節點和內存釋放節點的數量；以及

循環判斷組件，在節點生成統計組件統計結果為零時，判斷沖突消除完成，以及在節點生成統計組件統計結果不為零時，將當前的結果計算圖作為初始計算圖發反饋到初始計算圖獲取組件。

4.根據權利要求3所述的用于多流并行的沖突處理系統，其中所述運算邏輯節點包括計算邏輯節點和傳輸邏輯節點。

5.一種用于多流并行的沖突處理方法，包括：

初始計算圖獲取步驟，獲取將部署在CPU以及一個或多個協處理器上的初始計算圖，所述初始計算圖包括屬于一個計算任務的多個任務流，每個任務流包含多個順序執行的運算邏輯節點和內存釋放邏輯節點；

節點關系分析步驟，遍歷所述計算圖中將被針對的所有張量，判斷首次針對第一張量的第一節點和針對第一張量的第二節點所屬的任務流是否相同以及第二節點是否為最后一個針對第一張量的節點；

沖突消除步驟，在節點關系分析組件確定第一節點屬于第一任務流而第二節點屬于不同于第一任務流的任務流時，在第二節點之前生成標記第一任務流的等待節點，以及在第二節點為最后一個針對第一張量的節點時，在緊接著所述第二節點之后生成標記第一任務流的內存釋放節點，從而獲得結果計算圖。

6.根據權利要求5所述的用于多流并行的沖突處理方法，其中所述節點關系分析步驟還確定第二節點是否為最后一個針對第一張量的節點，以及所述沖突消除步驟還在第二節點是最后一個針對第一張量的節點時，將緊接著所述第二節點之后的針對第一張量的內存釋放節點修改為屬于第一任務流的針對第一張量的內存釋放節點。

7.根據權利要求5或6所述的用于多流并行的沖突處理方法，還包括：

節點生成統計步驟，統計沖突消除步驟所生成的等待節點和內存釋放節點的數量；以及

循環判斷步驟，在節點生成統計步驟統計結果為零時，判斷沖突消除完成，以及在節點生成統計組件統計結果不為零時，將當前的結果計算圖作為初始計算圖重復初始計算圖獲取步驟、節點關系分析步驟以及沖突消除步驟。

8.根據權利要求7所述的用于多流并行的沖突處理方法，其中所述運算邏輯節點包括計算邏輯節點和傳輸邏輯節點。