[發(fā)明專利]一種多核處理器的調(diào)度方法和相關(guān)裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310373371.X
• 申請(qǐng)日: 2013-08-23
• 公開（公告）號(hào): CN103440173A
• 公開（公告）日: 2013-12-11
• 發(fā)明（設(shè)計(jì)）人: 胡欣蔚
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 唐華明

1.一種多核處理器的調(diào)度方法，其特征在于，包括：

對(duì)系統(tǒng)中處理器和高速緩存之間的拓?fù)浣Y(jié)構(gòu)生成快照；

根據(jù)所述快照和用戶輸入的控制信息生成調(diào)度策略；

根據(jù)所述快照、所述調(diào)度策略和待調(diào)度任務(wù)的屬性為所述待調(diào)度任務(wù)分配處理器資源；

使用分配給所述待調(diào)度任務(wù)的處理器資源執(zhí)行所述待調(diào)度任務(wù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)系統(tǒng)中處理器和高速緩存之間的拓?fù)浣Y(jié)構(gòu)生成快照包括：

周期性的對(duì)系統(tǒng)中處理器和高速緩存之間的拓?fù)浣Y(jié)構(gòu)生成快照；或，

根據(jù)預(yù)置的快照范圍，對(duì)系統(tǒng)中所述快照范圍內(nèi)的處理器和高速緩存之間的拓?fù)浣Y(jié)構(gòu)生成快照；或，

根據(jù)預(yù)置的快照范圍，周期性的對(duì)系統(tǒng)中處理器和高速緩存之間的拓?fù)浣Y(jié)構(gòu)生成快照。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，若周期性的對(duì)系統(tǒng)中處理器和高速緩存之間的拓?fù)浣Y(jié)構(gòu)生成有快照，所述使用分配給所述待調(diào)度任務(wù)的處理器資源執(zhí)行所述待調(diào)度任務(wù)的同時(shí)還包括：

根據(jù)周期性生成的快照判斷所述系統(tǒng)的負(fù)載是否超過負(fù)載門限；

若所述系統(tǒng)的負(fù)載超過負(fù)載門限，根據(jù)所述周期性生成的快照、所述調(diào)度策略和待調(diào)度任務(wù)的屬性重新為所述待調(diào)度任務(wù)分配處理器資源；

使用重新分配給所述待調(diào)度任務(wù)的處理器資源繼續(xù)執(zhí)行所述待調(diào)度任務(wù)。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，若周期性的對(duì)系統(tǒng)中處理器和高速緩存之間的拓?fù)浣Y(jié)構(gòu)生成有快照，所述使用分配給所述待調(diào)度任務(wù)的處理器資源執(zhí)行所述待調(diào)度任務(wù)的同時(shí)還包括：

判斷所述待調(diào)度任務(wù)的屬性是否發(fā)生變化；

若所述待調(diào)度任務(wù)的屬性發(fā)生變化，根據(jù)周期性生成的快照、所述調(diào)度策略和變化后待調(diào)度任務(wù)的屬性重新為所述待調(diào)度任務(wù)分配處理器資源；

使用重新分配給所述待調(diào)度任務(wù)的處理器資源繼續(xù)執(zhí)行所述待調(diào)度任務(wù)。

5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述對(duì)系統(tǒng)中處理器和高速緩存之間的拓?fù)浣Y(jié)構(gòu)生成快照之后還包括：

根據(jù)所述快照對(duì)所述各個(gè)處理器的屬性信息進(jìn)行統(tǒng)計(jì)分析，生成統(tǒng)計(jì)分析結(jié)果；

所述根據(jù)所述快照和用戶輸入的控制信息生成調(diào)度策略具體包括：

根據(jù)所述快照、所述統(tǒng)計(jì)分析結(jié)果和用戶輸入的控制信息生成調(diào)度策略。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述使用分配給所述待調(diào)度任務(wù)的處理器資源執(zhí)行所述待調(diào)度任務(wù)的同時(shí)還包括：

根據(jù)所述統(tǒng)計(jì)分析結(jié)果判斷是否出現(xiàn)基于統(tǒng)計(jì)分析結(jié)果的錯(cuò)誤；

若出現(xiàn)基于統(tǒng)計(jì)分析結(jié)果的錯(cuò)誤，根據(jù)所述調(diào)度策略將所述待調(diào)度任務(wù)遷移到所述調(diào)度策略指定的處理器。

7.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，所述根據(jù)所述快照對(duì)所述各個(gè)處理器的屬性信息進(jìn)行統(tǒng)計(jì)分析，生成統(tǒng)計(jì)分析結(jié)果，包括以下六種實(shí)現(xiàn)方式的其中至少一種：

根據(jù)所述各個(gè)處理器的空閑狀態(tài)屬性進(jìn)行統(tǒng)計(jì)分析，生成第一統(tǒng)計(jì)分析結(jié)果，所述第一統(tǒng)計(jì)分析結(jié)果包括：空閑狀態(tài)隊(duì)列，所述空閑狀態(tài)隊(duì)列包括所述各個(gè)處理器的空閑狀態(tài)排序隊(duì)列；

根據(jù)所述各個(gè)處理器的頻率屬性進(jìn)行統(tǒng)計(jì)分析，生成第二統(tǒng)計(jì)分析結(jié)果，所述第二統(tǒng)計(jì)分析結(jié)果包括：頻率隊(duì)列，所述頻率隊(duì)列包括所述各個(gè)處理器的頻率高低排序隊(duì)列；

根據(jù)所述各個(gè)處理器的負(fù)載屬性進(jìn)行統(tǒng)計(jì)分析，生成第三統(tǒng)計(jì)分析結(jié)果，所述第三統(tǒng)計(jì)分析結(jié)果包括：負(fù)載隊(duì)列，所述負(fù)載隊(duì)列包括所述各個(gè)處理器的負(fù)載高低排序隊(duì)列；

根據(jù)所述各個(gè)處理器的緩存錯(cuò)誤屬性進(jìn)行統(tǒng)計(jì)分析，生成第四統(tǒng)計(jì)分析結(jié)果，所述第四統(tǒng)計(jì)分析結(jié)果包括：緩存錯(cuò)誤隊(duì)列，所述緩存錯(cuò)誤隊(duì)列包括所述各個(gè)處理器的緩存錯(cuò)誤次數(shù)排序隊(duì)列；

根據(jù)所述各個(gè)處理器的溫度屬性進(jìn)行統(tǒng)計(jì)分析，生成第五統(tǒng)計(jì)分析結(jié)果，所述第五統(tǒng)計(jì)分析結(jié)果包括：溫度隊(duì)列，所述溫度隊(duì)列包括所述各個(gè)處理器的溫度高低排序隊(duì)列；

根據(jù)所述各個(gè)處理器的隊(duì)列屬性進(jìn)行統(tǒng)計(jì)分析，生成第六統(tǒng)計(jì)分析結(jié)果，所述第六統(tǒng)計(jì)分析結(jié)果包括：任務(wù)隊(duì)列，所述任務(wù)隊(duì)列包括所述各個(gè)處理器的隊(duì)列中任務(wù)量個(gè)數(shù)排序或任務(wù)優(yōu)先級(jí)高低排序隊(duì)列。

8.根據(jù)權(quán)利要求5至7中任一項(xiàng)所述的方法，其特征在于，所述統(tǒng)計(jì)分析結(jié)果以紅黑樹RB?tree或者二叉堆的形式進(jìn)行排序。