[發(fā)明專利]一種任務(wù)的并發(fā)計(jì)算方法及裝置、設(shè)備、存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011190312.5
• 申請(qǐng)日: 2020-10-30
• 公開（公告）號(hào): CN112306713A
• 公開（公告）日: 2021-02-02
• 發(fā)明（設(shè)計(jì)）人: 方文其;江旻;楊楊;徐為愷
• 申請(qǐng)（專利權(quán)）人: 深圳前海微眾銀行股份有限公司
• 主分類號(hào): G06F9/54
• 分類號(hào): G06F9/54;G06F9/50;G06F11/30
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 崔曉嵐;張穎玲

1.一種任務(wù)的并發(fā)處理方法，其特征在于，所述方法包括：

獲取各原子任務(wù)之間無依賴的原子任務(wù)集合，其中，所述原子任務(wù)集合中的每一原子任務(wù)為待處理任務(wù)中的對(duì)應(yīng)預(yù)設(shè)步驟；

將所述原子任務(wù)集合中的原子任務(wù)按照特定順序放入線程調(diào)起隊(duì)列；

調(diào)用處理器中的線程一一對(duì)應(yīng)地執(zhí)行所述線程調(diào)起隊(duì)列中的原子任務(wù)；

監(jiān)聽每一所述原子任務(wù)的執(zhí)行狀態(tài)；

在每一所述原子任務(wù)的執(zhí)行狀態(tài)均為已完成狀態(tài)的情況下，確定對(duì)所述待處理任務(wù)的并發(fā)處理完成。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述獲取各原子任務(wù)之間無依賴的原子任務(wù)集合之前，所述方法還包括：

根據(jù)所述待處理任務(wù)中的預(yù)設(shè)步驟，將所述待處理任務(wù)拆解為至少一個(gè)原子任務(wù)，得到第一原子任務(wù)集合；

在所述第一原子任務(wù)集合中，確定各所述原子任務(wù)之間的依賴關(guān)系；

在所述第一原子任務(wù)集合中，將無所述依賴關(guān)系的原子任務(wù)，確定為所述無依賴的原子任務(wù)集合；

將除所述無依賴的原子任務(wù)集合之外的其他原子任務(wù)，確定為第二原子任務(wù)集合。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

在所述無依賴的原子任務(wù)集合中每一所述原子任務(wù)的執(zhí)行狀態(tài)為已完成狀態(tài)的情況下，獲取第二原子任務(wù)集合；

在所述第二原子任務(wù)集合中，確定各所述原子任務(wù)之間的依賴關(guān)系；

在所述第二原子任務(wù)集合中，將無所述依賴關(guān)系的原子任務(wù)，確定為所述無依賴的原子任務(wù)集合。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法還包括：

將除所述無依賴的原子任務(wù)集合之外的其他原子任務(wù)，確定為第三原子任務(wù)集合；

在所述第三原子任務(wù)集合中不存在原子任務(wù)的情況下，且從所述第二原子任務(wù)集合中確定的無依賴的原子任務(wù)集合中每一原子任務(wù)的執(zhí)行狀態(tài)均為已完成狀態(tài)的情況下，確定對(duì)所述待處理任務(wù)處理完成。

5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，在所述將所述原子任務(wù)集合中的原子任務(wù)按照特定順序放入線程調(diào)起隊(duì)列之前，所述方法還包括：

根據(jù)原子任務(wù)的出度或所述原子任務(wù)的計(jì)算數(shù)據(jù)量，確定原子任務(wù)優(yōu)先值；

根據(jù)所述原子任務(wù)優(yōu)先值，確定所述特定順序。

6.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的方法，其特征在于，在所述將所述原子任務(wù)集合中的原子任務(wù)按照特定順序放入線程調(diào)起隊(duì)列之前，所述方法還包括：

根據(jù)所述原子任務(wù)出度對(duì)應(yīng)的權(quán)重、所述原子任務(wù)集合中的原子任務(wù)個(gè)數(shù)、每一所述原子任務(wù)對(duì)應(yīng)的數(shù)據(jù)量和所述計(jì)算數(shù)據(jù)量對(duì)應(yīng)的權(quán)重，確定原子任務(wù)優(yōu)先值；

根據(jù)所述原子任務(wù)優(yōu)先值，確定所述特定順序。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，在所述根據(jù)原子任務(wù)的出度或所述原子任務(wù)的計(jì)算數(shù)據(jù)量，確定原子任務(wù)優(yōu)先值之前，所述方法包括：

根據(jù)所述依賴關(guān)系，確定所述原子任務(wù)的出度。

8.一種任務(wù)的并發(fā)處理裝置，其特征在于，所述裝置包括：

第一獲取模塊，用于獲取各原子任務(wù)之間無依賴的原子任務(wù)集合，其中，所述原子任務(wù)集合中的每一原子任務(wù)為待處理任務(wù)中的對(duì)應(yīng)預(yù)設(shè)步驟；

入隊(duì)模塊，用于將所述原子任務(wù)集合中的原子任務(wù)按照特定順序放入線程調(diào)起隊(duì)列；

執(zhí)行模塊，用于調(diào)用所述處理器中的線程一一對(duì)應(yīng)地執(zhí)行所述線程調(diào)起隊(duì)列中的原子任務(wù)；

監(jiān)聽模塊，用于監(jiān)聽每一所述原子任務(wù)的執(zhí)行狀態(tài)；

確定模塊，用于在每一所述原子任務(wù)的執(zhí)行狀態(tài)均為已完成狀態(tài)的情況下，確定對(duì)所述待處理任務(wù)的并發(fā)處理完成。

9.一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器存儲(chǔ)有可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)權(quán)利要求1至7任一項(xiàng)所述方法中的步驟。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至7任一項(xiàng)所述方法中的步驟。