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

有效

• 申請(qǐng)?zhí)枺?/td>: 202010721600.2
• 申請(qǐng)日: 2020-07-24
• 公開（公告）號(hào): CN111858056B
• 公開（公告）日: 2021-12-17
• 發(fā)明（設(shè)計(jì)）人: 習(xí)偉;姚浩;于楊;匡曉云;楊祎巍;黃凱;李昱霆
• 申請(qǐng)（專利權(quán)）人: 南方電網(wǎng)數(shù)字電網(wǎng)研究院有限公司;南方電網(wǎng)科學(xué)研究院有限責(zé)任公司;浙江大學(xué)
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50;G06F9/48;G06F9/52
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 劉廣

本申請(qǐng)涉及一種任務(wù)調(diào)度方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。所述方法包括：根據(jù)映射關(guān)系，將任務(wù)集中的任務(wù)映射到處理器集中對(duì)應(yīng)的處理器；將映射到同一處理器的各個(gè)任務(wù)分別劃分至對(duì)應(yīng)的線程中；根據(jù)預(yù)設(shè)調(diào)度模式，獲取劃分到各個(gè)線程中的任務(wù)的執(zhí)行順序，其中，所述預(yù)設(shè)調(diào)度模式包括全局調(diào)度模式、局部調(diào)度模式和靜態(tài)調(diào)度模式中的至少一種。采用本方法能夠通過將任務(wù)集中的任務(wù)映射到處理器集中對(duì)應(yīng)的處理器上，然后將各個(gè)任務(wù)劃分到對(duì)應(yīng)的線程，并根據(jù)預(yù)設(shè)調(diào)度模式獲取各個(gè)線程中的任務(wù)的執(zhí)行順序，使得處理器能夠根據(jù)執(zhí)行順序?qū)?yīng)的執(zhí)行相應(yīng)的任務(wù)，避免了處理器在任務(wù)處理過程中出現(xiàn)死鎖的情況，能夠最大化的提高處理器的任務(wù)處理性能。

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

本申請(qǐng)涉及處理器任務(wù)處理技術(shù)領(lǐng)域，特別是涉及一種任務(wù)調(diào)度方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著集成電路制造工藝不斷逼近摩爾定律的極限，芯片的集成度也越來越高，僅僅從制程技術(shù)的角度來提升多核系統(tǒng)性能變得越來越困難，還需要對(duì)多核系統(tǒng)的任務(wù)分配方法進(jìn)行改善。

傳統(tǒng)的任務(wù)分配技術(shù)包括動(dòng)態(tài)分配，動(dòng)態(tài)分配是指任務(wù)分配發(fā)生在應(yīng)用執(zhí)行過程中的分配方法，其通常使用快速的啟發(fā)式算法平衡系統(tǒng)資源和處理器負(fù)載，因?yàn)閯?dòng)態(tài)調(diào)度無法決定調(diào)用時(shí)間，因此無法從全局角度以獲得全局最優(yōu)調(diào)度結(jié)果，導(dǎo)致處理器在任務(wù)處理過程中容易出現(xiàn)死鎖，降低了處理器的任務(wù)處理性能。

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

基于此，有必要針對(duì)上述技術(shù)問題，提供一種能夠提高處理器任務(wù)處理性能的任務(wù)調(diào)度方法、裝置、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)。

一種任務(wù)調(diào)度方法，其特征在于，該任務(wù)調(diào)度方法包括：

根據(jù)映射關(guān)系，將任務(wù)集中的任務(wù)映射到處理器集中對(duì)應(yīng)的處理器，所述任務(wù)集包括有兩個(gè)以上的所述任務(wù)，所述處理器集包括兩個(gè)以上的所述處理器；將映射到同一處理器的各個(gè)任務(wù)分別劃分至對(duì)應(yīng)的線程中；根據(jù)預(yù)設(shè)調(diào)度模式，獲取劃分到各個(gè)線程中的任務(wù)的執(zhí)行順序，其中，所述預(yù)設(shè)調(diào)度模式包括全局調(diào)度模式、局部調(diào)度模式和靜態(tài)調(diào)度模式中的至少一種。

上述方法，通過將任務(wù)集中的任務(wù)映射到處理器集中對(duì)應(yīng)的處理器上，然后將各個(gè)任務(wù)劃分到對(duì)應(yīng)的線程，并根據(jù)預(yù)設(shè)調(diào)度模式獲取各個(gè)線程中的任務(wù)的執(zhí)行順序，使得處理器能夠根據(jù)執(zhí)行順序?qū)?yīng)的執(zhí)行相應(yīng)的任務(wù)，避免了處理器在任務(wù)處理過程中出現(xiàn)死鎖的情況，能夠最大化的提高處理器的任務(wù)處理性能。

在其中一個(gè)實(shí)施例中，根據(jù)預(yù)設(shè)調(diào)度模式，獲取各個(gè)線程中任務(wù)的執(zhí)行順序，包括：

當(dāng)預(yù)設(shè)調(diào)度模式為全局調(diào)度模式時(shí)，通過預(yù)設(shè)調(diào)度模型對(duì)各個(gè)處理器中的各個(gè)線程進(jìn)行調(diào)度得到線程間調(diào)度結(jié)果；

根據(jù)線程間調(diào)度結(jié)果，獲取各個(gè)線程中任務(wù)的執(zhí)行順序。

在其中一個(gè)實(shí)施例中，根據(jù)預(yù)設(shè)調(diào)度模式，獲取各個(gè)線程中任務(wù)的執(zhí)行順序，還包括：

當(dāng)預(yù)設(shè)調(diào)度模式為局部調(diào)度模式時(shí)，通過預(yù)設(shè)調(diào)度模型對(duì)同一線程中的各個(gè)任務(wù)進(jìn)行調(diào)度得到任務(wù)間調(diào)度結(jié)果；

根據(jù)任務(wù)間調(diào)度結(jié)果，獲取各個(gè)線程中任務(wù)的執(zhí)行順序。

在其中一個(gè)實(shí)施例中，根據(jù)預(yù)設(shè)調(diào)度模式，獲取各個(gè)線程中任務(wù)的執(zhí)行順序，還包括：

當(dāng)預(yù)設(shè)調(diào)度模式為靜態(tài)調(diào)度模式時(shí)，通過預(yù)設(shè)調(diào)度模型對(duì)處理器集中的各個(gè)處理器進(jìn)行調(diào)度得到處理器間調(diào)度結(jié)果；

根據(jù)處理器間調(diào)度結(jié)果，獲取各個(gè)線程中任務(wù)的執(zhí)行順序。

在其中一個(gè)實(shí)施例中，將映射到同一處理器的各個(gè)任務(wù)分別劃分至對(duì)應(yīng)的線程中之后，根據(jù)預(yù)設(shè)調(diào)度模式，獲取各個(gè)線程中的任務(wù)的執(zhí)行順序之前，包括：

獲取各個(gè)處理器的各個(gè)線程中劃分的任務(wù)，并根據(jù)各個(gè)線程中劃分的任務(wù)，在各個(gè)線程中插入相應(yīng)的線程間通信模塊，線程通信模塊用于線程與線程之間的數(shù)據(jù)通信。