的運(yùn)行隊(duì)列RQ1中包含的并且屬于線(xiàn)程組的任何任務(wù)可被選為從當(dāng)前集群ClusterJ)轉(zhuǎn)移至不同集群Cluster_l的候選任務(wù)?？紤]選擇任務(wù)P82作為候選任務(wù)的另一種情況。如圖8所示，線(xiàn)程組包含選作任務(wù)轉(zhuǎn)移候選任務(wù)的第一任務(wù)(例如，任務(wù)P82)，以及進(jìn)一步包含未被選作任務(wù)轉(zhuǎn)移候選任務(wù)的多個(gè)第二任務(wù)(例如，任務(wù)P81、P83_P85)。檢查屬于相同線(xiàn)程組的第一任務(wù)與第二任務(wù)的分布。關(guān)于第一任務(wù)與第二任務(wù)(例如，任務(wù)P81-P85),兩個(gè)任務(wù)P81與P82包含在集群ClusterJ)的處理器核心CPU_1的運(yùn)行隊(duì)列RQ1中，以及三個(gè)任務(wù)P 83、P84, P85包含在集群Cluster_l的處理器核心CPU_6的運(yùn)行隊(duì)列RQ6中。因此，在集群Cluster_0與Cluster_l中，集群Cluster_l具有屬于線(xiàn)程組的最大數(shù)量任務(wù)。第一任務(wù)包含在集群Cluster_0的一個(gè)運(yùn)行隊(duì)列中?；诘谝蝗蝿?wù)與第二任務(wù)的分布檢查結(jié)果，調(diào)度單元104可判斷候選任務(wù)應(yīng)從當(dāng)前集群轉(zhuǎn)移至不同集群。調(diào)度單元104可將任務(wù)P82從處理器核心CPU_1 (其為所選處理器核心中最重負(fù)載處理器核心)的運(yùn)行隊(duì)列RQ1轉(zhuǎn)移至處理器核心CPU_5(其為觸發(fā)負(fù)載平衡進(jìn)程的處理器核心)的運(yùn)行隊(duì)列RQ5。
[0060]如上所述，調(diào)度單元104執(zhí)行的所述基于線(xiàn)程組的任務(wù)調(diào)度方案可選擇候選任務(wù)(例如，屬于線(xiàn)程組并且包含在所選處理器核心中最忙處理器核心的運(yùn)行隊(duì)列中的任務(wù))，并且檢查集群中線(xiàn)程組的任務(wù)分布以決定候選任務(wù)是否應(yīng)從當(dāng)前集群轉(zhuǎn)移至不同集群。因此，線(xiàn)程組的任務(wù)分布可能阻止候選任務(wù)的任務(wù)轉(zhuǎn)移。
[0061]圖9是描述第七任務(wù)調(diào)度操作的示意圖，其中上述操作將一個(gè)單線(xiàn)程進(jìn)程的任務(wù)從一個(gè)集群中處理器核心(例如，最重負(fù)載處理器核心)的運(yùn)行隊(duì)列轉(zhuǎn)移至另一集群中處理器核心(例如空閑處理器核心)的運(yùn)行隊(duì)列，其中服從線(xiàn)程組轉(zhuǎn)移原則。假設(shè)由于空運(yùn)行隊(duì)列或計(jì)時(shí)器到時(shí)，處理器核心CPU_5觸發(fā)負(fù)載平衡進(jìn)程。在本示例中，在負(fù)載平衡進(jìn)程開(kāi)始時(shí)，運(yùn)行隊(duì)列RQtl可包含兩個(gè)任務(wù)P ο以及P84;運(yùn)行隊(duì)列RQ 1可包含四個(gè)任務(wù)P PP8PP82以及P2;運(yùn)行隊(duì)列RQ 2可包含兩個(gè)任務(wù)P 3以及P 4;運(yùn)行隊(duì)列RQ 3可包含兩個(gè)任務(wù)P 5以及P 85；運(yùn)行隊(duì)列1^4可包含一個(gè)任務(wù)P6;運(yùn)行隊(duì)列RQ 6可包含一個(gè)任務(wù)P83;以及運(yùn)行隊(duì)列RQ 7可包含一個(gè)任務(wù)P7。某些運(yùn)行隊(duì)列RQcrRQ7*的任務(wù)P CrP7的每一個(gè)可為單線(xiàn)程進(jìn)程，以及某些運(yùn)行隊(duì)列RQcrRQ#的任務(wù)P 81_P85可屬于相同線(xiàn)程組。在本示例中，多核處理器系統(tǒng)10當(dāng)前具有一個(gè)線(xiàn)程組，其中該線(xiàn)程組具有共享相同特定數(shù)據(jù)及/或存取相同特定存儲(chǔ)地址的多個(gè)任務(wù)Pm-Pm。
[0062]相似地，當(dāng)開(kāi)始負(fù)載平衡進(jìn)程時(shí)，調(diào)度單元104可比較所選處理器核心CPU_0-CPU_7的處理器核心負(fù)載以找出任務(wù)轉(zhuǎn)移的目標(biāo)源。在圖9所示的示例中，處理器核心CPU_5可為不具有運(yùn)行任務(wù)及/或待運(yùn)行任務(wù)的空閑處理器核心。然而，這僅為描述的目的，并不是對(duì)本發(fā)明的限制。即，由于定時(shí)器到時(shí)觸發(fā)負(fù)載平衡進(jìn)程的處理器核心不一定是最空閑處理器核心(例如，不具有運(yùn)行任務(wù)及/或待運(yùn)行任務(wù)的空閑處理器核心，或者如果不存在空閑處理器核心，則為擁有非零處理器核心負(fù)載的最輕負(fù)載處理器核心)，上述最空閑處理器核心位于調(diào)度單元104檢查的所選處理器核心中。在本示例中，與處理器核心CPU_5(其為本示例中觸發(fā)負(fù)載平衡進(jìn)程的處理器核心)相比，圖9所示的處理器核心CPU_0-CPU_4與CPU_6-CPU_7中的每一個(gè)具有較忙處理器核心，因此上述處理器核心的每一個(gè)可作為任務(wù)轉(zhuǎn)移的一個(gè)候選源。
[0063]根據(jù)示例，但不限定，可配置調(diào)度單元104以找出最忙處理器核心(例如具有非零處理器核心負(fù)載的最重負(fù)載處理器核心)作為任務(wù)轉(zhuǎn)移的目標(biāo)源。在本示例中，所選處理器核心CPU_0-CPU_7中的最忙處理器核心可為集群ClusterJ)中的處理器核心CPU_1。此夕卜，最忙處理器核心CPU_1的運(yùn)行隊(duì)列RQ1包含目前在多核處理器系統(tǒng)10中屬于相同線(xiàn)程組的任務(wù)P81以及P 82。
[0064]考慮到選擇任務(wù)P81作為候選任務(wù)以從當(dāng)前集群ClusterJ)轉(zhuǎn)移至不同集群Cluster_l的情況。如圖9所示，線(xiàn)程組包含為任務(wù)轉(zhuǎn)移選作候選任務(wù)的第一任務(wù)(例如，任務(wù)P81)，以及進(jìn)一步包含未被選作任務(wù)轉(zhuǎn)移候選任務(wù)的多個(gè)第二任務(wù)(例如，任務(wù)P82-P85)。檢查屬于相同線(xiàn)程組的第一任務(wù)與第二任務(wù)的分布。關(guān)于第一任務(wù)與第二任務(wù)(例如，任務(wù)P81-P85)，一個(gè)任務(wù)P84包含在集群ClusterJ)的處理器核心CPU_0的運(yùn)行隊(duì)列RQ ^中，兩個(gè)任務(wù)P81與P 82包含在集群ClusterJ)的處理器核心CPU_1的運(yùn)行隊(duì)列RQ i中，以及一個(gè)任務(wù)P85包含在集群ClusterJ)的處理器核心CPU_3的運(yùn)行隊(duì)列RQ 3中并且一個(gè)任務(wù)P 83包含在集群Cluster_l的處理器核心CPU_6的運(yùn)行隊(duì)列RQ6中。因此，在集群ClusterJ)與Cluster_l中，集群Cluster_0具有屬于線(xiàn)程組的最大數(shù)量任務(wù)。第一任務(wù)包含在集群ClusterJ)的一個(gè)運(yùn)行隊(duì)列中。觸發(fā)負(fù)載平衡進(jìn)程的處理器核心(例如，處理器核心CPU_5)包含在集群Cluster_l中，其中集群Cluster_l具有屬于相同線(xiàn)程組的較小數(shù)量的任務(wù)?；诘谝蝗蝿?wù)與第二任務(wù)的分布檢查結(jié)果，調(diào)度單元104可判斷候選任務(wù)應(yīng)停留在當(dāng)前集群ClusterJ)。舉例來(lái)說(shuō)，如圖9所示，調(diào)度單元104可執(zhí)行另一任務(wù)調(diào)度方案以將最早排在處理器核心CPU_1 (其為所選處理器核心中最重負(fù)載處理器核心)的運(yùn)行隊(duì)列RQ1中的單線(xiàn)程進(jìn)程(例如，任務(wù)P1)移動(dòng)至處理器核心CPU_5(其為觸發(fā)負(fù)載平衡進(jìn)程的處理器核心，例如最空閑處理器核心)的運(yùn)行隊(duì)列RQ5。
[0065]如上所述，在負(fù)載平衡進(jìn)程期間，當(dāng)需要從一個(gè)集群到另一集群的任務(wù)轉(zhuǎn)移(例如所選處理器核心的作為任務(wù)轉(zhuǎn)移目標(biāo)源的最忙處理器核心以及作為任務(wù)轉(zhuǎn)移目的地的觸發(fā)負(fù)載平衡進(jìn)程的處理器核心可包含在不同集群中)時(shí)，可啟動(dòng)所述基于線(xiàn)程組的任務(wù)調(diào)度方案，以及任務(wù)轉(zhuǎn)移的目標(biāo)源的運(yùn)行隊(duì)列(例如，所選處理器核心中最忙處理器核心)包含屬于線(xiàn)程組的至少一個(gè)任務(wù)，其中上述線(xiàn)程組具有共享相同特定數(shù)據(jù)及/或存取相同特定存儲(chǔ)地址的多個(gè)任務(wù)。所述基于線(xiàn)程組的任務(wù)調(diào)度方案可進(jìn)一步檢查集群中線(xiàn)程組的任務(wù)分布以決定屬于線(xiàn)程組并且包含在任務(wù)轉(zhuǎn)移目標(biāo)源(例如，最忙處理器核心)的運(yùn)行隊(duì)列中的任務(wù)是否應(yīng)執(zhí)行任務(wù)轉(zhuǎn)移。然而，當(dāng)發(fā)現(xiàn)不需要從一個(gè)集群至另一集群的任務(wù)轉(zhuǎn)移(例如觸發(fā)負(fù)載平衡進(jìn)程的處理器核心與最忙處理器核心位于相同集群)或任務(wù)轉(zhuǎn)移的目標(biāo)源(例如，最忙處理器核心)的運(yùn)行隊(duì)列不包含線(xiàn)程組的任務(wù)(其中，上述線(xiàn)程組具有共享相同特定數(shù)據(jù)及/或存取相同特定存儲(chǔ)地址的多個(gè)任務(wù))時(shí)，在不使用改善高速緩存局部性的所述基于線(xiàn)程組的任務(wù)調(diào)度方案的情況下，調(diào)度單元104可啟動(dòng)用于負(fù)載平衡的另一任務(wù)調(diào)度方案。
[0066]圖10是描述第八任務(wù)調(diào)度操作的示意圖，其中上述操作將一個(gè)單線(xiàn)程進(jìn)程的任務(wù)從一個(gè)集群中處理器核心(例如，最重負(fù)載處理器核心)的運(yùn)行隊(duì)列轉(zhuǎn)移至另一集群中處理器核心(例如空閑處理器核心)的運(yùn)行隊(duì)列。假設(shè)由于空運(yùn)行隊(duì)列或計(jì)時(shí)器到時(shí)，處理器核心CPU_5觸發(fā)負(fù)載平衡進(jìn)程。在本示例中，在負(fù)載平衡進(jìn)程開(kāi)始時(shí)，運(yùn)行隊(duì)列RQtl可包含一個(gè)任務(wù)Ptl;運(yùn)行隊(duì)列RQ工可包含四個(gè)任務(wù)P ρΡ2、Ρ3以及P 4;運(yùn)行隊(duì)列RQ 2可包含兩個(gè)任務(wù)P81以及P82;運(yùn)行隊(duì)列RQ 3可包含一個(gè)任務(wù)P5;運(yùn)行隊(duì)列RQ 4可包含一個(gè)任務(wù)P6;運(yùn)行隊(duì)列1^6可包含三個(gè)任務(wù)P 83、Ρ84以及P 85；以及運(yùn)行隊(duì)列RQ 7可包含一個(gè)任務(wù)P 7。某些運(yùn)行隊(duì)列RQq-RQ#的任務(wù)P Q-P7的每一個(gè)可為單線(xiàn)程進(jìn)程，以及某些運(yùn)行隊(duì)列RQ q-RQ7中的任務(wù)P81-P85可屬于相同線(xiàn)程組。在本示例中，多核處理器系統(tǒng)10當(dāng)前具有一個(gè)線(xiàn)程組，其中該線(xiàn)程組具有共享相同特定數(shù)據(jù)及/或存取相同特定存儲(chǔ)地址的多個(gè)任務(wù)P81_P85。
[0067]當(dāng)開(kāi)始負(fù)載平衡進(jìn)程時(shí)，調(diào)度單元104可比較所選處理器核心CPU_0_CPU_7的處理器核心負(fù)載以找出任務(wù)轉(zhuǎn)移的目標(biāo)源。在圖10所示的示例中，處理器核心CPU_5可為不具有運(yùn)行任務(wù)及/或待運(yùn)行任務(wù)的空閑處理器核心。然而，這僅為描述的目的，并不是對(duì)本發(fā)明的限制。即，由于定時(shí)器到時(shí)觸發(fā)負(fù)載平衡進(jìn)程的處理器核心不一定是最空閑處理器核心(例如，不具有運(yùn)行任務(wù)及/或待運(yùn)行任務(wù)的空閑處理器核心，或者如果不存在空閑處理器核心，則為擁有非零處理器核心負(fù)載的最輕負(fù)載處理器核心)，上述最空閑處理器核心位于所有所選處理器核心中。在本示例中，與處理器核心CPU_5 (其為本示例中觸發(fā)負(fù)載平衡進(jìn)程的處理器核心)相比，圖10所示的處理器核心CPU_0-CPU_4與CPU_6-CPU_7中的每一個(gè)具有較忙處理器核心，因此上述處理器核心的每一個(gè)可作為任務(wù)轉(zhuǎn)移的一個(gè)候選源。
[0068]根據(jù)示例，但不限定，可配置調(diào)度單元104以找出最忙處理器核心(例如具有非零處理器核心負(fù)載的最重負(fù)載處理器核心)作為任務(wù)轉(zhuǎn)移的目標(biāo)源。在本示例中，所選處理器核心CPU_0-CPU_7中的最忙處理器核心可為集群ClusterJ)中的處理器核心CPU_1。此夕卜，處理器核心CPU_5 (其為觸發(fā)負(fù)載平衡進(jìn)程的處理器核心)是具有更多屬于相同線(xiàn)程組的任務(wù)的集群Cluster_l的一部分。然而，處理器核心CPU_1 (其為所選處理器核心中最忙處理器核心)的運(yùn)行隊(duì)列RQ1F包含當(dāng)前在多核處理器系統(tǒng)10中屬于線(xiàn)程組的任務(wù)。值得注意的是，關(guān)于多核處理器系統(tǒng)性能，負(fù)載平衡可比高速緩存一致性開(kāi)銷(xiāo)降低更關(guān)鍵。因此，取得負(fù)載平衡的策略可超越改善高速緩存局部性的策略。雖然屬于線(xiàn)程組并且包含在集群Cluster_l中處理器核心CPU_6的運(yùn)行隊(duì)列RQf^的任務(wù)(例如，P83-P85)的數(shù)量大于屬于相同線(xiàn)程組并且包含在集群ClusterJ)中處理器核心CPU_2的運(yùn)行隊(duì)列1^2中的任務(wù)(例如，P81-P82)的數(shù)量，但沒(méi)有任務(wù)？81卞85包含在最忙處理器核心CPU_1的運(yùn)行隊(duì)列RQ I中。既然使用所述基于線(xiàn)程組的任務(wù)調(diào)度方案不能達(dá)到負(fù)載平衡需求，則在這種情況下不啟用基于線(xiàn)程組的任務(wù)調(diào)度方案。因此，不考慮線(xiàn)程組，控制從一個(gè)集群至另一集群的任務(wù)轉(zhuǎn)移。舉例來(lái)說(shuō)，如圖10所示，調(diào)度單元104可執(zhí)行另一任務(wù)調(diào)度操作以將最早排在處理器核心CPU_1 (其為所選處理器核心中最忙處理器核心)的運(yùn)行隊(duì)列RQ1*的單線(xiàn)程進(jìn)程(例如，任務(wù)P1)移動(dòng)至處理器核心CPU_5 (其為觸發(fā)負(fù)載平衡進(jìn)程，并且是最空閑處理器核心的處理器核心)的運(yùn)行隊(duì)列RQ5。
[0069]圖11是描述第九任務(wù)調(diào)度操作的示意圖，其中上述操作將一個(gè)單線(xiàn)程進(jìn)程的任務(wù)從一個(gè)集群中處理器核心(例如，最重負(fù)載處理器核心)的運(yùn)行隊(duì)列轉(zhuǎn)移至相同集群中處理器核心(例如空閑處理器核心)的運(yùn)行隊(duì)列。假設(shè)由于空運(yùn)行隊(duì)列或