[發明專利]一種異構多核線程調度方法、系統及異構多核處理器

有效

• 申請號: 201310206533.0
• 申請日: 2013-05-29
• 公開（公告）號: CN103294550A
• 公開（公告）日: 2013-09-11
• 發明（設計）人: 王磊;陳云霽;陳天石;陸超;李夢竹
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 祁建國;梁揮

1.一種異構多核線程調度方法，其特征在于，包括根據程序的動態特征分別為線程和核生成排序列表，并根據排序列表找出線程和核的最優的穩定匹配，根據該穩定匹配進行線程調度。

2.如權利要求1所述的異構多核線程調度方法，其特征在于，線程和核生成排序列表包括生成排序模型，具體包括如下步驟：

（1）選擇一理想數據庫；

（2）從該數據庫中提取程序抽樣片段；

（3）將程序抽樣片段分別在各個核的模擬器上運行，并得到相應響應，把程序抽樣片段及其響應分為訓練集和測試集兩部分；

（4）選擇合適的學習算法訓練排序模型；

（5）當排序模型的測試誤差滿足要求時，訓練階段結束。

3.如權利要求2所述的異構多核線程調度方法，其特征在于，該程序抽樣片段包括特征向量，對于線程，輸入一個程序抽樣片段的該特征向量，輸出一個對各個核的排序列表；對于核，輸入各個線程程序抽樣片段的該特征向量，輸出為每個核對各線程的排序列表。

4.如權利要求1所述的異構多核線程調度方法，其特征在于，具體包括如下步驟：

收集線程運行中的各類動態信息，輸出為線程的某個程序抽樣片段的特征向量；

接收運行在該核的線程的特征向量，并據其為該線程給各個核進行選擇一個優先級排序；

為各個核對各個線程進行排序；

接收各個線程和核的排序列表，并找出線程和核的穩定匹配結果；

接收該匹配結果，通過操作系統進行調度，將各個線程分配到相應的核上運行。

5.如權利要求1或4所述的異構多核線程調度方法，其特征在于，該找出線程和核的穩定匹配包括如下步驟：

（1）線程按照其優先級排序由高到低向核提出匹配請求，如果核沒有匹配對象，則選擇接受請求與其形成匹配對；

（2）如果核已經有了匹配對象，則比較新的線程與匹配對象的優先級，如果新線程的優先級高于之前接受的線程，則選擇接受新的線程作為匹配對象，如果新線程的優先級低于之前接受的線程，則拒絕新的請求；

（3）被拒絕的線程重新選擇排序列表上下一個核提出匹配請求，直到所有的線程和核都已經找到匹配對象。

6.如權利要求1或4所述的異構多核線程調度方法，其特征在于，該找出線程和核的穩定匹配包括采用Gale-Shapley算法。

7.一種異構多核線程調度系統，其特征在于，包括信息采集模塊、T排序器、C排序器、匹配器、線程調度器，其中：

信息采集模塊,用于收集各個線程運行中的各類動態信息,輸出為各個線程的某個程序抽樣片段的特征向量；

T排序器，用于接收運行在該核上的線程的特征向量，并據其為該線程給各個核進行選擇優先級排序；

C排序器，用于為各個核對各個線程進行排序；

匹配器，用于接收各個線程和各個核的排序列表，并得到線程和核的穩定匹配結果；

線程調度器，接收該匹配結果，通過操作系統進行調度，將各個線程分配到相應的核上運行。

8.一種采用權利要求1-6任何一項方法的異構多核處理器。

9.一種包括權利要求8的異構多核處理器。