本公開涉及計算系統(tǒng)領(lǐng)域，具體涉及一種基于多核處理器的任務(wù)調(diào)度方法、裝置、電子設(shè)備、存儲介質(zhì)、系統(tǒng)和計算機程序產(chǎn)品。

背景技術(shù)：

1、隨著科技的發(fā)展，各行各業(yè)對處理器的性能要求越來越高。單核處理器已經(jīng)不能滿足高性能的要求，使用多核處理器的對稱多處理系統(tǒng)（一種多處理器的電腦硬件架構(gòu)，也即一種多核處理器）已經(jīng)成為高性能系統(tǒng)的主流選擇。處理器功耗問題日益受到用戶和供應(yīng)商的關(guān)注。在嵌入式領(lǐng)域，處理器的低功耗特性甚至已成為產(chǎn)品競爭力的關(guān)鍵因素。

2、相關(guān)的對稱多處理系統(tǒng)的任務(wù)調(diào)度研究方案中，都是通過處理器資源分配以及利用硬件支持的低功耗方案（如dvfs，dynamic?voltage?and?frequency?scaling，動態(tài)電壓和頻率縮放）來降低功耗。

技術(shù)實現(xiàn)思路

1、本公開示例性實施例提供的基于多核處理器的任務(wù)調(diào)度方法、裝置、電子設(shè)備、存儲介質(zhì)、系統(tǒng)和計算機程序產(chǎn)品，可以至少解決上述技術(shù)問題和上文未提及的其它技術(shù)問題。

2、根據(jù)本公開的一個方面，提供一種基于包括多個處理器核的多核處理器的任務(wù)調(diào)度方法，所述方法包括：在任務(wù)就緒事件發(fā)生的情況下，獲取第一調(diào)度參數(shù)、第二調(diào)度參數(shù)、和第一運行參數(shù)，其中，所述第一調(diào)度參數(shù)為所述任務(wù)就緒事件對應(yīng)的就緒任務(wù)的調(diào)度參數(shù)，所述第二調(diào)度參數(shù)為多核處理器中的所述多個處理器核中的每個處理器核中當前運行的當前任務(wù)的調(diào)度參數(shù)，所述第一運行參數(shù)為所述多個處理器核中的每個處理器核的運行參數(shù)，運行參數(shù)包括所述多個處理器核中的每個處理器核的連續(xù)空閑時長；基于第一調(diào)度參數(shù)和第一運行參數(shù)，得到所述多個處理器核中的每個處理器核與所述就緒任務(wù)的就緒任務(wù)親和度，其中，得到每個處理器核的就緒任務(wù)親和度包括在每個處理器核上運行所述就緒任務(wù)，所述就緒任務(wù)親和度表示每個處理器核運行所述就緒任務(wù)時功耗的優(yōu)化程度；基于第二調(diào)度參數(shù)和第一運行參數(shù)，得到所述多個處理器核中的每個處理器核與所述當前任務(wù)的當前任務(wù)親和度，其中，每個處理器核運行相應(yīng)的當前任務(wù)或處于空閑狀態(tài)；從所述多核處理器中選擇至少一個處理器核作為至少一個備選處理器核，其中，被選擇為所述至少一個備選處理器核的所述至少一個處理器核的就緒任務(wù)親和度高于當前任務(wù)親和度；從所述至少一個備選處理器核中選擇具有最高就緒任務(wù)親和度的處理器核作為目標處理器核；將所述就緒任務(wù)調(diào)度到所述目標處理器核上運行。

3、可選地，每個處理器核的連續(xù)空閑時長與就緒任務(wù)親和度或當前任務(wù)親和度成反相關(guān)。

4、可選地，運行參數(shù)還包括每個處理器核在當前運行周期中切換任務(wù)的次數(shù)。

5、可選地，每個處理器核在當前運行周期中切換任務(wù)的次數(shù)與每個處理器核的就緒任務(wù)親和度或當前任務(wù)親和度成正相關(guān)。

6、可選地，調(diào)度參數(shù)包括任務(wù)的優(yōu)先級、和任務(wù)等待時長中的至少一項。

7、可選地，所述就緒任務(wù)或所述當前任務(wù)的優(yōu)先級和所述就緒任務(wù)或所述當前任務(wù)的等待時長中每一個，分別與就緒任務(wù)親和度或當前任務(wù)親和度成正相關(guān)。

8、可選地，所述任務(wù)調(diào)度方法還包括：當所述多核處理器中不存在就緒任務(wù)親和度高于當前任務(wù)親和度的處理器核的情況下，將所述就緒任務(wù)加入到全局就緒任務(wù)列表中；在時間片用盡事件發(fā)生的情況下，獲取第二運行參數(shù)、第三調(diào)度參數(shù)和第四調(diào)度參數(shù)，其中，所述第二運行參數(shù)為請求任務(wù)調(diào)度的待分配處理器核當前的運行參數(shù)，所述第三調(diào)度參數(shù)為當前運行于所述待分配處理器核上的任務(wù)的調(diào)度參數(shù)，所述第四調(diào)度參數(shù)為備選任務(wù)的調(diào)度參數(shù)，所述備選任務(wù)為所述全局就緒任務(wù)列表中優(yōu)先級最高的任務(wù)；基于所述第二運行參數(shù)和所述第三調(diào)度參數(shù)，得到所述待分配處理器核運行當前運行的任務(wù)時的第一親和度；基于所述第二運行參數(shù)和所述第四調(diào)度參數(shù)，得到所述待分配處理器核運行所述備選任務(wù)時的第二親和度；當所述第二親和度高于所述第一親和度的情況下，將所述備選任務(wù)調(diào)度到所述待分配處理器核上運行。

9、根據(jù)本公開的另一個方面，提供一種基于包括多個處理器核的多核處理器的任務(wù)調(diào)度裝置，所述裝置包括：參數(shù)獲取單元，被配置為：在任務(wù)就緒事件發(fā)生的情況下，獲取第一調(diào)度參數(shù)、第二調(diào)度參數(shù)、和第一運行參數(shù)，其中，所述第一調(diào)度參數(shù)為多核處理器中的任務(wù)就緒事件對應(yīng)的就緒任務(wù)的調(diào)度參數(shù)，所述第二調(diào)度參數(shù)為多核處理器中的所述多個處理器核中的每個處理器核中當前運行的當前任務(wù)的調(diào)度參數(shù)，所述第一運行參數(shù)為所述多個處理器核中的每個處理器核的運行參數(shù)，運行參數(shù)包括所述多個處理器核中的每個處理器核的連續(xù)空閑時長；親和度計算單元，被配置為：基于第一調(diào)度參數(shù)和第一運行參數(shù)，得到所述多個處理器核中的每個處理器核與所述就緒任務(wù)的就緒任務(wù)親和度，其中，得到每個處理器核的就緒任務(wù)親和度包括在每個處理器核上運行所述就緒任務(wù)，所述就緒任務(wù)親和度表示每個處理器核運行所述就緒任務(wù)時功耗的優(yōu)化程度；基于第二調(diào)度參數(shù)和第一運行參數(shù)，得到所述多個處理器核中的每個處理器核與所述當前任務(wù)的當前任務(wù)親和度，其中，每個處理器核運行相應(yīng)的當前任務(wù)或處于空閑狀態(tài)；任務(wù)調(diào)度單元，被配置為：從所述多核處理器中選擇至少一個處理器核作為至少一個備選處理器核，其中，被選擇為所述至少一個備選處理器核的所述至少一個處理器核的就緒任務(wù)親和度高于當前任務(wù)親和度；從所述至少一個備選處理器核中選擇具有最高就緒任務(wù)親和度的處理器核作為目標處理器核；將所述就緒任務(wù)調(diào)度到所述目標處理器核上運行。

10、可選地，每個處理器核的連續(xù)空閑時長與就緒任務(wù)親和度或當前任務(wù)親和度成反相關(guān)。

11、可選地，運行參數(shù)還包括每個處理器核在當前運行周期中切換任務(wù)的次數(shù)。

12、可選地，每個處理器核在當前運行周期中切換任務(wù)的次數(shù)與就緒任務(wù)親和度或當前任務(wù)親和度成正相關(guān)。

13、可選地，調(diào)度參數(shù)包括任務(wù)的優(yōu)先級、和任務(wù)等待時長中的至少一項。

14、可選地，所述就緒任務(wù)或所述當前任務(wù)的優(yōu)先級和所述就緒任務(wù)或所述當前任務(wù)的等待時長中的每一個，分別與就緒任務(wù)親和度或當前任務(wù)親和度成正相關(guān)。

15、可選地，所述任務(wù)調(diào)度裝置還包括：備選任務(wù)準備單元，被配置為：當所述多核處理器中不存在就緒任務(wù)親和度高于當前任務(wù)親和度的處理器核的情況下，將所述就緒任務(wù)加入到全局就緒任務(wù)列表中；在時間片用盡事件發(fā)生的情況下，獲取第二運行參數(shù)、第三調(diào)度參數(shù)和第四調(diào)度參數(shù)，其中，所述第二運行參數(shù)為請求任務(wù)調(diào)度的待分配處理器核當前的運行參數(shù)，所述第三調(diào)度參數(shù)為當前運行于所述待分配處理器核上的任務(wù)的調(diào)度參數(shù)，所述第四調(diào)度參數(shù)為備選任務(wù)的調(diào)度參數(shù)，所述備選任務(wù)為所述全局就緒任務(wù)列表中優(yōu)先級最高的任務(wù)；其中，所述親和度計算單元，還被配置為：基于所述第二運行參數(shù)和所述第三調(diào)度參數(shù)，得到所述待分配處理器核運行當前運行的任務(wù)時的第一親和度；基于所述第二運行參數(shù)和所述第四調(diào)度參數(shù)，得到所述待分配處理器核運行所述備選任務(wù)時的第二親和度；其中，所述任務(wù)調(diào)度單元，還被配置為：當所述第二親和度高于所述第一親和度的情況下，將所述備選任務(wù)調(diào)度到所述待分配處理器核上運行。

16、根據(jù)本公開實施例的另一方面，還提供一種電子設(shè)備，包括：至少一個處理器；至少一個存儲計算機可執(zhí)行指令的存儲器，其中，所述計算機可執(zhí)行指令在被所述至少一個處理器運行時，促使所述至少一個處理器執(zhí)行如上任一所述的基于包括多個處理器核的多核處理器的任務(wù)調(diào)度方法。

17、根據(jù)本公開實施例的另一方面，還提供一種存儲指令的計算機可讀存儲介質(zhì)，當所述指令被至少一個處理器運行時，促使所述至少一個處理器執(zhí)行如上任一所述的基于包括多個處理器核的多核處理器的任務(wù)調(diào)度方法。

18、根據(jù)本公開實施例的另一方面，還提供一種包括至少一個計算裝置和至少一個存儲指令的存儲裝置的系統(tǒng)，其中，所述指令在被所述至少一個計算裝置運行時，促使所述至少一個計算裝置執(zhí)行如上任一所述的基于包括多個處理器核的多核處理器的任務(wù)調(diào)度方法。

19、根據(jù)本公開實施例的另一方面，還提供一種計算機程序產(chǎn)品，包括計算機程序/指令，所述計算機程序/指令被處理器執(zhí)行時實現(xiàn)如上任意一項所述的基于包括多個處理器核的多核處理器的任務(wù)調(diào)度方法。

20、本公開實施例提供的技術(shù)方案至少帶來以下有益效果：

21、根據(jù)本公開的基于多核處理器的任務(wù)調(diào)度方法、裝置、電子設(shè)備、存儲介質(zhì)、系統(tǒng)和計算機程序產(chǎn)品，由于在單個處理器核空閑時長與多個處理器核累計空閑時長相等時，單個處理器核的功耗節(jié)約將大于多個處理器核功耗節(jié)約的總和，因此可以從系統(tǒng)任務(wù)調(diào)度的層面來整合對稱多處理系統(tǒng)中多核的空閑時間，以盡量使空閑的處理器核持續(xù)保持空閑狀態(tài)，使得在不影響系統(tǒng)運行效率的前提下，通過提升處理器核的運行密度，來最大程度地整合處理器核的空閑時間。

22、另外，可以盡量減少任務(wù)在不同核之間進行不必要的遷移，在滿足任務(wù)執(zhí)行效率的前提下，避免任務(wù)的頻繁切換來降低任務(wù)切換導(dǎo)致的功耗。

23、另外，從任務(wù)調(diào)度的角度出發(fā)為支持的硬件低功耗方案提供了條件，以進行對稱多處理系統(tǒng)的功耗優(yōu)化，通過綜合考慮任務(wù)的調(diào)度參數(shù)和影響處理器功耗的硬件特性，提出了對稱多處理系統(tǒng)低功耗任務(wù)調(diào)度以進行負載均衡，并提出了任務(wù)與處理器核的親和度表示，以在任務(wù)調(diào)度時通過比較各個處理器核與任務(wù)的親和度確定功耗優(yōu)化的最佳調(diào)度方案。