[發(fā)明專利]任務(wù)調(diào)度資源的確定方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201911333419.8
• 申請日: 2019-12-19
• 公開（公告）號: CN111124644B
• 公開（公告）日: 2023-04-04
• 發(fā)明（設(shè)計(jì)）人: 李小強(qiáng);張亮
• 申請（專利權(quán)）人: 北京曠視科技有限公司;南京曠云科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京超凡宏宇專利代理事務(wù)所(特殊普通合伙) 11463
• 代理人: 董艷芳

本發(fā)明提供了一種任務(wù)調(diào)度資源的確定方法、裝置及系統(tǒng)，涉及計(jì)算機(jī)技術(shù)領(lǐng)域，包括：獲取任務(wù)的執(zhí)行時(shí)間段；其中，任務(wù)包括預(yù)創(chuàng)建任務(wù)和與預(yù)創(chuàng)建任務(wù)存在時(shí)間交集的已有任務(wù)；基于各個(gè)任務(wù)的執(zhí)行時(shí)間段生成開始時(shí)間對應(yīng)的第一有序數(shù)組和結(jié)束時(shí)間對應(yīng)的第二有序數(shù)組；通過比較第一有序數(shù)組中的開始時(shí)間與第二有序數(shù)組中的結(jié)束時(shí)間，確定資源調(diào)度量；其中，資源調(diào)度量用于表征在任務(wù)的執(zhí)行時(shí)間段內(nèi)算力資源的最大調(diào)度數(shù)量；基于資源調(diào)度量確定在預(yù)創(chuàng)建任務(wù)對應(yīng)的執(zhí)行時(shí)間段調(diào)度算力資源的可行性。本發(fā)明能夠有效針對算力資源調(diào)度可行性的確定效率。

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

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其是涉及一種任務(wù)調(diào)度資源的確定方法、裝置及系統(tǒng)。

背景技術(shù)

在多種基于計(jì)算機(jī)的生產(chǎn)系統(tǒng)(如人像系統(tǒng))中，服務(wù)器算力資源可以分配給多個(gè)任務(wù)使用，且服務(wù)器算力資源是一定的。在創(chuàng)建任務(wù)時(shí)，需要保證所使用的資源不能超過服務(wù)器可提供的上限，以避免潛在的性能危機(jī)和運(yùn)行沖突。基于此，可以在預(yù)創(chuàng)建任務(wù)或調(diào)度執(zhí)行本時(shí)段任務(wù)兩個(gè)環(huán)節(jié)前，通過計(jì)算使用的資源數(shù)來確定是否可以繼續(xù)創(chuàng)建新的任務(wù)。由于預(yù)創(chuàng)建任務(wù)需要即時(shí)返回結(jié)果，因此資源的確定效率非常重要。

目前資源數(shù)的確定方式主要是：在預(yù)創(chuàng)建任務(wù)時(shí)，先判斷在該新建任務(wù)時(shí)間段內(nèi)的交叉任務(wù)的資源是否達(dá)到上限，若達(dá)到，則針對已有任務(wù)對應(yīng)總執(zhí)行時(shí)間所劃分多個(gè)時(shí)間段，再判斷每個(gè)時(shí)間段內(nèi)的資源數(shù)否達(dá)到上限。該資源確定方式復(fù)雜且耗時(shí)較長，確定效率比較低。

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

有鑒于此，本發(fā)明的目的在于提供一種任務(wù)調(diào)度資源的確定方法、裝置及系統(tǒng)，能夠有效提升針對算力資源調(diào)度可行性的確定效率。

為了實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例采用的技術(shù)方案如下：

第一方面，本發(fā)明實(shí)施例提供了一種任務(wù)調(diào)度資源的確定方法，所述任務(wù)執(zhí)行時(shí)需要調(diào)度系統(tǒng)的算力資源，所述方法包括：獲取任務(wù)的執(zhí)行時(shí)間段；其中，所述任務(wù)包括預(yù)創(chuàng)建任務(wù)和與所述預(yù)創(chuàng)建任務(wù)存在時(shí)間交集的已有任務(wù)；基于各個(gè)所述任務(wù)的執(zhí)行時(shí)間段生成開始時(shí)間對應(yīng)的第一有序數(shù)組和結(jié)束時(shí)間對應(yīng)的第二有序數(shù)組；通過比較所述第一有序數(shù)組中的開始時(shí)間與所述第二有序數(shù)組中的結(jié)束時(shí)間，標(biāo)記資源調(diào)度量；其中，所述資源調(diào)度量用于表征在所述任務(wù)的執(zhí)行時(shí)間段內(nèi)所述算力資源的最大調(diào)度數(shù)量；基于所述資源調(diào)度量確定在所述預(yù)創(chuàng)建任務(wù)對應(yīng)的執(zhí)行時(shí)間段調(diào)度所述算力資源的可行性。

進(jìn)一步，所述通過比較所述第一有序數(shù)組中的開始時(shí)間與所述第二有序數(shù)組中的結(jié)束時(shí)間，標(biāo)記資源調(diào)度量的步驟，包括：以所述第一有序數(shù)組中排列于首位的開始時(shí)間和所述第二有序數(shù)組中排列于首位的結(jié)束時(shí)間作為當(dāng)前時(shí)間對；對于每一個(gè)當(dāng)前時(shí)間對，均執(zhí)行以下操作：比較所述當(dāng)前時(shí)間對的開始時(shí)間與結(jié)束時(shí)間的大小關(guān)系；如果所述當(dāng)前時(shí)間對中的開始時(shí)間小于結(jié)束時(shí)間，對所述算力資源的預(yù)設(shè)調(diào)度參量進(jìn)行增加操作，將增加操作后的調(diào)度參量與臨時(shí)最大調(diào)度量中的較大值確定為新的臨時(shí)最大調(diào)度量；基于所述第一有序數(shù)組中開始時(shí)間的排列順序更新當(dāng)前時(shí)間對中的開始時(shí)間，得到新的當(dāng)前時(shí)間對；如果所述當(dāng)前時(shí)間對中的開始時(shí)間不小于結(jié)束時(shí)間，對所述調(diào)度參量進(jìn)行減少操作，將減少操作后的調(diào)度參量與所述臨時(shí)最大調(diào)度量中的較大值確定為新的臨時(shí)最大調(diào)度量；基于所述第二有序數(shù)組中結(jié)束時(shí)間的排列順序更新當(dāng)前時(shí)間對中的結(jié)束時(shí)間，得到新的當(dāng)前時(shí)間對；當(dāng)遍歷完所述第一有序數(shù)組或者所述第二有序數(shù)組時(shí)，將臨時(shí)最大調(diào)度量標(biāo)記為資源調(diào)度量；其中，所述調(diào)度參量的初始值和所述臨時(shí)最大調(diào)度量的初始值均為0。

進(jìn)一步，所述基于所述第一有序數(shù)組中開始時(shí)間的排列順序更新當(dāng)前時(shí)間對中的開始時(shí)間，得到新的當(dāng)前時(shí)間對的步驟，包括：基于所述第一有序數(shù)組中開始時(shí)間的排列順序在所述第一有序數(shù)組中確定目標(biāo)開始時(shí)間；其中，所述目標(biāo)開始時(shí)間為與所述當(dāng)前時(shí)間對中的開始時(shí)間相鄰的下一個(gè)開始時(shí)間；將所述目標(biāo)開始時(shí)間與所述當(dāng)前時(shí)間對中的結(jié)束時(shí)間組成新的當(dāng)前時(shí)間對。