[發(fā)明專利]業(yè)務(wù)調(diào)度方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011423456.0
• 申請(qǐng)日: 2020-12-08
• 公開（公告）號(hào): CN112631746A
• 公開（公告）日: 2021-04-09
• 發(fā)明（設(shè)計(jì)）人: 帕納約蒂斯·伊科諾莫;尼古勞斯·特斯里塔斯;喬治斯·澤奧多洛保羅斯;塔那西斯·盧科普洛斯;薩敏·可汗;華井雅俊
• 申請(qǐng)（專利權(quán)）人: 南方科技大學(xué)
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48;G06F9/50
• 代理公司: 廣州嘉權(quán)專利商標(biāo)事務(wù)所有限公司 44205
• 代理人: 黃廣龍

1.一種業(yè)務(wù)調(diào)度方法，其特征在于，包括：

獲取第一業(yè)務(wù)的第一業(yè)務(wù)處理時(shí)間與第二業(yè)務(wù)的第二業(yè)務(wù)處理時(shí)間，所述第一業(yè)務(wù)處理時(shí)間大于等于所述第二業(yè)務(wù)處理時(shí)間；

根據(jù)所述第一業(yè)務(wù)處理時(shí)間與所述第二業(yè)務(wù)處理時(shí)間，獲取所述第一業(yè)務(wù)處理時(shí)間與所述第二業(yè)務(wù)處理時(shí)間的比值；

若所述比值小于閾值，將所述第一業(yè)務(wù)與所述第二業(yè)務(wù)調(diào)度至同一機(jī)器處理。

2.根據(jù)權(quán)利要求1所述的業(yè)務(wù)調(diào)度方法，其特征在于，所述閾值根據(jù)以下因素中的至少一個(gè)進(jìn)行調(diào)整：

所述機(jī)器可并行處理的最大業(yè)務(wù)處理數(shù)量；

業(yè)務(wù)調(diào)度過程中第一時(shí)間窗內(nèi)最大業(yè)務(wù)處理時(shí)間與最小業(yè)務(wù)處理時(shí)間的比值；其中，所述第一時(shí)間窗具有預(yù)設(shè)的第一時(shí)間長度。

3.一種業(yè)務(wù)調(diào)度方法，其特征在于，用于具有兩個(gè)及以上的機(jī)器的并行系統(tǒng)，包括：

獲取當(dāng)前待調(diào)度業(yè)務(wù)的待調(diào)度業(yè)務(wù)處理時(shí)間；

獲取所述并行系統(tǒng)中每個(gè)機(jī)器上的已調(diào)度業(yè)務(wù)處理時(shí)間集合；

根據(jù)所述待調(diào)度業(yè)務(wù)處理時(shí)間與所述每個(gè)機(jī)器上的已調(diào)度業(yè)務(wù)處理時(shí)間集合，分別計(jì)算所述待調(diào)度業(yè)務(wù)處理時(shí)間與所述每個(gè)機(jī)器上的已調(diào)度業(yè)務(wù)處理時(shí)間集合中每一元素的比值，并通過調(diào)整兩者作為分子與分母的順序，使所述比值大于等于1；

若對(duì)于每個(gè)已調(diào)度業(yè)務(wù)處理時(shí)間集合對(duì)應(yīng)的比值均小于第一閾值，則將所述當(dāng)前待調(diào)度業(yè)務(wù)調(diào)度至所述已調(diào)度業(yè)務(wù)處理時(shí)間集合對(duì)應(yīng)的機(jī)器進(jìn)行業(yè)務(wù)處理。

4.根據(jù)權(quán)利要求3所述的業(yè)務(wù)調(diào)度方法，其特征在于，所述第一閾值根據(jù)以下因素中的至少一個(gè)進(jìn)行調(diào)整：

所述機(jī)器可并行處理的最大業(yè)務(wù)處理數(shù)量；

業(yè)務(wù)調(diào)度過程中第一時(shí)間窗內(nèi)最大業(yè)務(wù)處理時(shí)間與最小業(yè)務(wù)處理時(shí)間的比值；其中，所述第一時(shí)間窗具有預(yù)設(shè)的第一時(shí)間長度。

5.根據(jù)權(quán)利要求4所述的業(yè)務(wù)調(diào)度方法，其特征在于，所述業(yè)務(wù)調(diào)度過程還包括第二時(shí)間窗與第三時(shí)間窗，所述第二時(shí)間窗具有預(yù)設(shè)的第二時(shí)間長度，所述第三時(shí)間窗具有預(yù)設(shè)的第三時(shí)間長度，所述第二時(shí)間長度大于所述第一時(shí)間長度，所述第三時(shí)間長度小于所述第一時(shí)間長度；在業(yè)務(wù)調(diào)度過程中，根據(jù)所述第一時(shí)間窗，所述第二時(shí)間窗與所述第三時(shí)間窗，獲得對(duì)應(yīng)的所述第一閾值，第二閾值與第三閾值，分別計(jì)算根據(jù)所述第一閾值，所述第二閾值與所述第三閾值調(diào)度的不同機(jī)器的計(jì)算效率或當(dāng)前業(yè)務(wù)處理時(shí)間。

6.根據(jù)權(quán)利要求5所述的業(yè)務(wù)調(diào)度方法，其特征在于，所述業(yè)務(wù)調(diào)度方法還包括：

根據(jù)所述計(jì)算效率或當(dāng)前業(yè)務(wù)處理時(shí)間，調(diào)整所述第一時(shí)間窗的時(shí)間長度。

7.根據(jù)權(quán)利要求6所述的業(yè)務(wù)調(diào)度方法，其特征在于，所述根據(jù)計(jì)算效率或當(dāng)前業(yè)務(wù)處理時(shí)間，調(diào)整所述第一時(shí)間窗的時(shí)間長度包括：

實(shí)時(shí)更新最高計(jì)算效率對(duì)應(yīng)的時(shí)間窗作為所述第一時(shí)間窗，或，定期更新最高計(jì)算效率對(duì)應(yīng)的時(shí)間窗作為所述第一時(shí)間窗。

8.根據(jù)權(quán)利要求5所述的業(yè)務(wù)調(diào)度方法，其特征在于，所述業(yè)務(wù)調(diào)度方法還包括：

若當(dāng)前業(yè)務(wù)處理時(shí)間處于預(yù)設(shè)處理時(shí)間范圍，則所述第一時(shí)間窗的時(shí)間長度不變。

9.一種業(yè)務(wù)調(diào)度裝置，用于執(zhí)行權(quán)利要求1至2任一項(xiàng)所述的業(yè)務(wù)調(diào)度方法，和/或權(quán)利要求3至8任一項(xiàng)所述的業(yè)務(wù)調(diào)度方法。

10.一種電子設(shè)備，其特征在于，包括：

一個(gè)或多個(gè)處理器；存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序，當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行，使得所述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如權(quán)利要求1至2任一項(xiàng)所述的業(yè)務(wù)調(diào)度方法，和/或權(quán)利要求3至8任一項(xiàng)所述的業(yè)務(wù)調(diào)度方法。

11.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令，所述計(jì)算機(jī)可執(zhí)行指令用于執(zhí)行如權(quán)利要求1至2任一項(xiàng)所述的業(yè)務(wù)調(diào)度方法，和/或權(quán)利要求3至8任一項(xiàng)所述的業(yè)務(wù)調(diào)度方法。