[發(fā)明專利]一種基于NUMA系統(tǒng)的任務(wù)調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710380225.8
• 申請(qǐng)日: 2017-05-25
• 公開（公告）號(hào): CN107193649B
• 公開（公告）日: 2021-02-19
• 發(fā)明（設(shè)計(jì)）人: 古亮;周旭
• 申請(qǐng)（專利權(quán)）人: 深信服科技股份有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

1.一種基于NUMA系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，包括：

在達(dá)到預(yù)設(shè)的任務(wù)調(diào)度觸發(fā)條件時(shí)，確定任務(wù)集合中每個(gè)任務(wù)對(duì)每種類型資源的需求，所述任務(wù)集合由NUMA系統(tǒng)中每個(gè)NUMA節(jié)點(diǎn)上當(dāng)前運(yùn)行的任務(wù)構(gòu)成；

根據(jù)每個(gè)任務(wù)對(duì)每種類型資源的需求，確定所述NUMA系統(tǒng)當(dāng)前瓶頸對(duì)應(yīng)資源的目標(biāo)類型；

確定所述任務(wù)集合中每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的需求度；

根據(jù)每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的需求度，將所述任務(wù)集合中的任務(wù)劃分為多個(gè)任務(wù)組，以使按照大小順序排列的前N個(gè)需求度對(duì)應(yīng)的任務(wù)處于不同任務(wù)組中，N為任務(wù)組個(gè)數(shù)，N小于或等于所述NUMA系統(tǒng)中NUMA節(jié)點(diǎn)個(gè)數(shù)；

將每個(gè)任務(wù)組中的任務(wù)分別調(diào)度到對(duì)應(yīng)的NUMA節(jié)點(diǎn)上，任務(wù)組與NUMA節(jié)點(diǎn)一一對(duì)應(yīng)，以降低同一NUMA節(jié)點(diǎn)上的任務(wù)對(duì)所述目標(biāo)類型資源的競(jìng)爭(zhēng)性。

2.根據(jù)權(quán)利要求1所述的基于NUMA系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，所述根據(jù)每個(gè)任務(wù)對(duì)每種類型資源的需求，確定所述NUMA系統(tǒng)當(dāng)前瓶頸對(duì)應(yīng)資源的目標(biāo)類型，包括：

針對(duì)每種類型資源，確定所述任務(wù)集合中所有任務(wù)對(duì)該類型資源的總需求；

將最大總需求對(duì)應(yīng)的類型確定為所述NUMA系統(tǒng)當(dāng)前瓶頸對(duì)應(yīng)資源的目標(biāo)類型。

3.根據(jù)權(quán)利要求1所述的基于NUMA系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，所述確定所述任務(wù)集合中每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的需求度，包括：

獲得設(shè)定時(shí)間段內(nèi)對(duì)所述任務(wù)集合中每個(gè)任務(wù)的監(jiān)測(cè)數(shù)據(jù)；

基于所述監(jiān)測(cè)數(shù)據(jù)，確定每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的訪問(wèn)缺失率；

根據(jù)每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的訪問(wèn)缺失率，確定每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的需求度。

4.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的基于NUMA系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，所述根據(jù)每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的需求度，將所述任務(wù)集合中的任務(wù)劃分為多個(gè)任務(wù)組，包括：

根據(jù)所述任務(wù)集合中任務(wù)數(shù)量及所述NUMA系統(tǒng)中NUMA節(jié)點(diǎn)數(shù)量，確定任務(wù)組個(gè)數(shù)N；

將所述任務(wù)集合確定為待劃分集合；

將所述待劃分集合中最大需求度對(duì)應(yīng)的任務(wù)和最小需求度對(duì)應(yīng)的任務(wù)組合為一個(gè)任務(wù)組；

將未被劃分的任務(wù)構(gòu)成的集合確定為待劃分集合，重復(fù)執(zhí)行所述將所述待劃分集合中最大需求度對(duì)應(yīng)的任務(wù)和最小需求度對(duì)應(yīng)的任務(wù)組合為一個(gè)任務(wù)組的步驟，直至得到的任務(wù)組數(shù)量為N，如果存在未被劃分的任務(wù)，則將未被劃分的任務(wù)隨機(jī)或者按照設(shè)定順序劃分到N個(gè)任務(wù)組中。

5.根據(jù)權(quán)利要求4所述的基于NUMA系統(tǒng)的任務(wù)調(diào)度方法，其特征在于，所述每種類型資源為內(nèi)存資源、CPU資源或帶寬資源。

6.一種基于NUMA系統(tǒng)的任務(wù)調(diào)度裝置，其特征在于，包括：

需求確定模塊，用于在達(dá)到預(yù)設(shè)的任務(wù)調(diào)度觸發(fā)條件時(shí)，確定任務(wù)集合中每個(gè)任務(wù)對(duì)每種類型資源的需求，所述任務(wù)集合由NUMA系統(tǒng)中每個(gè)NUMA節(jié)點(diǎn)上當(dāng)前運(yùn)行的任務(wù)構(gòu)成；

類型確定模塊，用于根據(jù)每個(gè)任務(wù)對(duì)每種類型資源的需求，確定所述NUMA系統(tǒng)當(dāng)前瓶頸對(duì)應(yīng)資源的目標(biāo)類型；

需求度確定模塊，用于確定所述任務(wù)集合中每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的需求度；

分組模塊，用于根據(jù)每個(gè)任務(wù)對(duì)所述目標(biāo)類型資源的需求度，將所述任務(wù)集合中的任務(wù)劃分為多個(gè)任務(wù)組，以使按照大小順序排列的前N個(gè)需求度對(duì)應(yīng)的任務(wù)處于不同任務(wù)組中，N為任務(wù)組個(gè)數(shù)，N小于或等于所述NUMA系統(tǒng)中NUMA節(jié)點(diǎn)個(gè)數(shù)；

任務(wù)調(diào)度模塊，用于將每個(gè)任務(wù)組中的任務(wù)分別調(diào)度到對(duì)應(yīng)的NUMA節(jié)點(diǎn)上，任務(wù)組與NUMA節(jié)點(diǎn)一一對(duì)應(yīng)，以降低同一NUMA節(jié)點(diǎn)上的任務(wù)對(duì)所述目標(biāo)類型資源的競(jìng)爭(zhēng)性。

7.根據(jù)權(quán)利要求6所述的基于NUMA系統(tǒng)的任務(wù)調(diào)度裝置，其特征在于，所述類型確定模塊，具體用于：

針對(duì)每種類型資源，確定所述任務(wù)集合中所有任務(wù)對(duì)該類型資源的總需求；

將最大總需求對(duì)應(yīng)的類型確定為所述NUMA系統(tǒng)當(dāng)前瓶頸對(duì)應(yīng)資源的目標(biāo)類型。