[發明專利]一種并行程序任務處理方法及其裝置

有效

• 申請號: 201611073543.1
• 申請日: 2016-11-29
• 公開（公告）號: CN106776015B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 王渭巍
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種并行程序任務處理裝置，其特征在于，包括若干個處理核心、若干個切片模塊以及任務模塊；

所述任務模塊，用于接收當前的若干個未處理任務；從當前的若干個未處理任務中按照第一預設規則分別分配一個未處理任務至每個處理核心；當所述處理核心對當前分配的任務進行處理時，依據任務之間的數據繼承性從未處理的任務中選擇一個與所述處理核心當前處理的任務具有相關性的任務作為后續任務；當不存在后續任務時，從當前的若干個未處理任務中按照第二預設規則選取一個未處理任務分配至所述處理核心進行處理，直至全部任務處理完成；其中，當前分配的任務與后續任務對應的緩存相同；

每個所述處理核心，用于當對當前分配的任務處理完成后，將所述當前分配的任務的數據存儲至自身對應的緩存內，并將所述后續任務作為自身當前分配的任務進行處理；并觸發所述任務模塊進行后續任務預測處理；

每個所述切片模塊內包括若干個所述處理核心、第三緩存、任務單元、分別與所述處理核心一一對應連接的若干個第一緩存、分別與各個所述處理核心相連的第二緩存；各個所述切片模塊內的任務單元共同組成所述任務模塊；

所述第二緩存，用于供若干個所述處理核心之間進行數據共享；

所述第三緩存，用于將自身所在的切片模塊內的若干個所述處理核心的數據與其他所述切片模塊數據進行共享。

2.根據權利要求1所述的裝置，其特征在于，所述第一預設規則具體為隨機規則。

3.根據權利要求1所述的裝置，其特征在于，每個任務上均設置有時間順序編號，所述第二預設規則具體為從當前的若干個未處理任務中選擇時間順序編號最小的任務分配至所述處理核心。

4.根據權利要求1所述的裝置，其特征在于，所述任務單元還用于：

當對自身所在的切片模塊內的處理核心完成任務分配或確定所述處理核心的后續任務后，將當前所述自身所在的切片模塊內的任務處理情況同步告知其他切片模塊內的任務單元。

5.根據權利要求1所述的裝置，其特征在于，各個所述切片模塊之間通過網絡芯片進行數據通信。