[發(fā)明專利]調(diào)度任務(wù)的方法、裝置、設(shè)備和計(jì)算機(jī)可讀介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010884944.5
• 申請(qǐng)日: 2020-08-28
• 公開(kāi)（公告）號(hào): CN113760488A
• 公開(kāi)（公告）日: 2021-12-07
• 發(fā)明（設(shè)計(jì)）人: 陳方
• 申請(qǐng)（專利權(quán)）人: 北京沃東天駿信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 郭晗;趙迪

本發(fā)明公開(kāi)了調(diào)度任務(wù)的方法、裝置、設(shè)備和計(jì)算機(jī)可讀介質(zhì)，涉及計(jì)算機(jī)技術(shù)領(lǐng)域。該方法的一具體實(shí)施方式包括：根據(jù)有向無(wú)環(huán)圖中相鄰的任務(wù)，分析任務(wù)之間的依賴關(guān)系，建立任務(wù)執(zhí)行列表，所述任務(wù)執(zhí)行列表包括任務(wù)、被依賴任務(wù)數(shù)量和依賴任務(wù)的對(duì)應(yīng)關(guān)系；按照所述被依賴任務(wù)數(shù)量，從所述任務(wù)執(zhí)行列表中選擇用于執(zhí)行的任務(wù)；選擇出的任務(wù)并行執(zhí)行結(jié)束后，確定所述依賴任務(wù)的被依賴任務(wù)數(shù)量以更新所述任務(wù)執(zhí)行列表，直到所述任務(wù)執(zhí)行列表中的所有任務(wù)執(zhí)行結(jié)束。該實(shí)施方式能夠提高調(diào)度任務(wù)的效率。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種調(diào)度任務(wù)的方法、裝置、設(shè)備和計(jì)算機(jī)可讀介質(zhì)。

背景技術(shù)

采用有向無(wú)環(huán)圖(Directed Acyclic Graph，DAG)，其調(diào)度目的就是將一個(gè)作業(yè)分成不同階段，并進(jìn)入到階段內(nèi)部，把階段劃分為可以并行計(jì)算的任務(wù)，最后再把一個(gè)階段內(nèi)的所有任務(wù)交付給任務(wù)調(diào)度器來(lái)收尾。

任務(wù)的起點(diǎn)永遠(yuǎn)是一個(gè)根節(jié)點(diǎn)，如果任務(wù)包括多個(gè)起點(diǎn)則需要拆分成多個(gè)DAG圖編排調(diào)度。

在實(shí)現(xiàn)本發(fā)明過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問(wèn)題：采用DAG執(zhí)行任務(wù)的過(guò)程中，調(diào)度任務(wù)的效率較低。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明實(shí)施例提供一種調(diào)度任務(wù)的方法、裝置、設(shè)備和計(jì)算機(jī)可讀介質(zhì)，能夠提高調(diào)度任務(wù)的效率。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種調(diào)度任務(wù)的方法，包括：

根據(jù)有向無(wú)環(huán)圖中相鄰的任務(wù)，分析任務(wù)之間的依賴關(guān)系，建立任務(wù)執(zhí)行列表，所述任務(wù)執(zhí)行列表包括任務(wù)、被依賴任務(wù)數(shù)量和依賴任務(wù)的對(duì)應(yīng)關(guān)系；

按照所述被依賴任務(wù)數(shù)量，從所述任務(wù)執(zhí)行列表中選擇用于執(zhí)行的任務(wù)；

選擇出的任務(wù)并行執(zhí)行結(jié)束后，確定所述依賴任務(wù)的被依賴任務(wù)數(shù)量以更新所述任務(wù)執(zhí)行列表，直到所述任務(wù)執(zhí)行列表中的所有任務(wù)執(zhí)行結(jié)束。

所述根據(jù)有向無(wú)環(huán)圖中相鄰的任務(wù)，分析任務(wù)之間的依賴關(guān)系，建立任務(wù)執(zhí)行列表，包括：

根據(jù)有向無(wú)環(huán)圖中相鄰的任務(wù)，獲知任務(wù)和所述任務(wù)的依賴任務(wù)，以及所述任務(wù)的被依賴任務(wù)；

按照所述任務(wù)、所述任務(wù)的依賴任務(wù)和所述任務(wù)的被依賴任務(wù)，建立所述任務(wù)執(zhí)行列表。

所述根據(jù)有向無(wú)環(huán)圖中相鄰的任務(wù)，獲知任務(wù)和所述任務(wù)的依賴任務(wù)，以及所述任務(wù)和所述任務(wù)的被依賴任務(wù)，包括：

根據(jù)有向無(wú)環(huán)圖中相鄰的任務(wù)，建立依賴任務(wù)集合和被依賴任務(wù)集合，

所述依賴任務(wù)集合包括依賴任務(wù)鍵值對(duì)，依賴任務(wù)鍵包括任務(wù)，依賴任務(wù)值包括任務(wù)的依賴任務(wù)，

所述被依賴任務(wù)集合包括被依賴任務(wù)鍵值對(duì)，被依賴任務(wù)鍵包括任務(wù)，被依賴任務(wù)值包括任務(wù)的被依賴任務(wù)；

所述按照所述任務(wù)、所述任務(wù)的依賴任務(wù)和所述任務(wù)的被依賴任務(wù)，建立所述任務(wù)執(zhí)行列表，包括：

按照所述依賴任務(wù)鍵值對(duì)和所述被依賴任務(wù)鍵值對(duì)，建立所述任務(wù)執(zhí)行列表。

所述任務(wù)執(zhí)行列表包括鍵值對(duì)；

所述鍵值對(duì)中的鍵包括所述任務(wù)，所述鍵值對(duì)中的值包括所述任務(wù)的被依賴任務(wù)數(shù)量和所述任務(wù)的依賴任務(wù)。

所述按照所述被依賴任務(wù)數(shù)量，從所述任務(wù)執(zhí)行列表中選擇用于執(zhí)行的任務(wù)，包括：

從所述任務(wù)執(zhí)行列表中，選擇所述被依賴任務(wù)數(shù)量為零的任務(wù)，作為所述用于執(zhí)行的任務(wù)。

所述從所述任務(wù)執(zhí)行列表中，選擇所述被依賴任務(wù)數(shù)量為零的任務(wù)之后，還包括：