[發(fā)明專利]調(diào)度器、多核處理器系統(tǒng)以及調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201080068768.2
• 申請(qǐng)日: 2010-08-27
• 公開（公告）號(hào): CN103080903A
• 公開（公告）日: 2013-05-01
• 發(fā)明（設(shè)計(jì)）人: 山內(nèi)宏真;山下浩一郎;鈴木貴久;栗原康志
• 申請(qǐng)（專利權(quán)）人: 富士通株式會(huì)社
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 舒艷君;李洋

1.一種調(diào)度器，其特征在于，

使下述多核處理器內(nèi)的特定處理器執(zhí)行如下步驟：

判斷步驟，判斷分配至多核處理器的各處理器并執(zhí)行的處理組中被分配至所述各處理器的執(zhí)行對(duì)象處理的優(yōu)先級(jí)是否為閾值以上；

第1配置步驟，將通過所述判斷步驟在所述執(zhí)行對(duì)象處理中判斷為是所述閾值以上的優(yōu)先級(jí)的高優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)，配置到執(zhí)行所述高優(yōu)先級(jí)的執(zhí)行對(duì)象處理的各處理器的高速緩沖存儲(chǔ)器中；

第2配置步驟，將通過所述判斷步驟在所述執(zhí)行對(duì)象處理中判斷為不是所述閾值以上的優(yōu)先級(jí)的低優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)，配置到比所述各處理器的高速緩沖存儲(chǔ)器訪問速度慢的其他的存儲(chǔ)器區(qū)域；以及

第3配置步驟，當(dāng)在所述多核處理器中的一處理器中產(chǎn)生了訪問配置在所述其他的存儲(chǔ)器區(qū)域的數(shù)據(jù)的訪問請(qǐng)求的情況下，將配置在所述其他的存儲(chǔ)器區(qū)域的數(shù)據(jù)配置到所述一處理器的高速緩沖存儲(chǔ)器。

2.根據(jù)權(quán)利要求1所述的調(diào)度器，其特征在于，

在所述第1配置步驟中，

當(dāng)在所述執(zhí)行對(duì)象處理中不存在由所述判斷步驟判斷為是所述閾值以上的優(yōu)先級(jí)的所述高優(yōu)先級(jí)的執(zhí)行對(duì)象處理的情況下，將所述執(zhí)行對(duì)象處理中的所述低優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)，配置到執(zhí)行所述低優(yōu)先級(jí)的執(zhí)行對(duì)象處理的各處理器的高速緩沖存儲(chǔ)器。

3.根據(jù)權(quán)利要求1所述的調(diào)度器，其特征在于，

在所述第1配置步驟中，

禁止由其他的數(shù)據(jù)覆寫在執(zhí)行所述高優(yōu)先級(jí)的執(zhí)行對(duì)象處理的各處理器的高速緩沖存儲(chǔ)器中配置的、所述高優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)，直到所述高優(yōu)先級(jí)的執(zhí)行對(duì)象處理執(zhí)行結(jié)束為止。

4.根據(jù)權(quán)利要求1所述的調(diào)度器，其特征在于，

當(dāng)通過所述判斷步驟來判斷所述執(zhí)行對(duì)象處理的優(yōu)先級(jí)是否是閾值以上時(shí)，使所述特定處理器執(zhí)行確定所述多核處理器的各處理器的高速緩沖存儲(chǔ)器中的可改寫區(qū)域的容量的確定步驟，

在所述第1配置步驟中，

在通過所述確定步驟確定出的可改寫區(qū)域的容量比所述高優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)的容量小的情況下，按照該數(shù)據(jù)中更新頻率從高到低的數(shù)據(jù)的順序來配置在所述高速緩沖存儲(chǔ)器中可配置的容量，

在所述第2配置步驟中，

將無法通過所述第1配置步驟配置到所述高速緩沖存儲(chǔ)器的數(shù)據(jù)，配置到所述其他的存儲(chǔ)器區(qū)域。

5.根據(jù)權(quán)利要求4所述的調(diào)度器，其特征在于，

在所述第1配置步驟中，

在通過所述確定步驟確定出的可改寫區(qū)域的容量比所述高優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)的容量大的情況下，按照所述高優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)的配置結(jié)束之后、所述低優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)中的更新頻率從高到低的數(shù)據(jù)的順序，配置在所述高速緩沖存儲(chǔ)器中可配置的容量。

6.根據(jù)權(quán)利要求1所述的調(diào)度器，其特征在于，

在所述第2配置步驟中，

在作為所述其他的存儲(chǔ)器區(qū)域準(zhǔn)備了訪問速度不同的多種存儲(chǔ)器的情況下，對(duì)所述低優(yōu)先級(jí)的執(zhí)行對(duì)象處理在執(zhí)行時(shí)所訪問的數(shù)據(jù)，按照所述其他的存儲(chǔ)器區(qū)域中訪問速度從快到慢的存儲(chǔ)器的順序，配置可配置的容量。

7.根據(jù)權(quán)利要求1～6中任意一項(xiàng)所述的調(diào)度器，其特征在于，

使所述特定處理器執(zhí)行如下步驟：

提取步驟，在所述執(zhí)行對(duì)象處理中提取執(zhí)行時(shí)所訪問的數(shù)據(jù)共同的處理；和

分配步驟，將通過所述提取步驟提取出的處理分配給所述多核處理器中的同一處理器。

8.根據(jù)權(quán)利要求7所述的調(diào)度器，其特征在于，

在所述分配步驟中，

將通過所述提取步驟提取出的處理中被設(shè)定為同一優(yōu)先級(jí)的處理，分配給所述多核處理器中的同一處理器。