[發(fā)明專利]用于混合線程模式的程序的線程管理的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110391185.X
• 申請(qǐng)日: 2011-11-30
• 公開（公告）號(hào): CN103136035A
• 公開（公告）日: 2013-06-05
• 發(fā)明（設(shè)計(jì)）人: 劉弢;林海波;王旭
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46;G06F9/50
• 代理公司: 北京市中咨律師事務(wù)所 11247
• 代理人: 于靜;楊曉光

1.一種用于混合線程模式的程序的線程管理的方法，其中，所述程序的線程以非搶占方式共享多個(gè)硬件資源，該方法包含：

建立與多個(gè)硬件資源分別相關(guān)聯(lián)的多個(gè)虛擬線程；

截獲來(lái)自程序的線程的一個(gè)工作項(xiàng)；

分析工作項(xiàng)所屬線程與其它線程之間的關(guān)系；

根據(jù)分析結(jié)果，將工作項(xiàng)分配到多個(gè)虛擬線程中的一個(gè)虛擬線程。

2.權(quán)利要求1的方法，其中，工作項(xiàng)所屬線程與其它線程之間的關(guān)系包含下列的任何一個(gè)或多個(gè)：

父子關(guān)系；

兄弟關(guān)系；

同類關(guān)系；

異類關(guān)系。

3.權(quán)利要求2的方法，其中，所述分析工作項(xiàng)所屬線程與其它線程之間的關(guān)系，包含根據(jù)程序語(yǔ)義，分析工作項(xiàng)所屬線程與其它線程之間的關(guān)系。

4.權(quán)利要求2的方法，其中，所述分析工作項(xiàng)所屬線程與其它線程之間的關(guān)系，包含根據(jù)工作項(xiàng)的上下文信息，分析工作項(xiàng)所屬線程與其它線程之間的關(guān)系。

5.權(quán)利要求3或4的任何之一的方法，其中，所述程序的線程包含POSIX線程和OpenMP線程，其中，所述根據(jù)分析結(jié)果將工作項(xiàng)分配到多個(gè)虛擬線程中的一個(gè)虛擬線程包含，如果父線程和子線程的線程類型不同，則按照子線程所屬線程類型的分配規(guī)則，將工作項(xiàng)分配到多個(gè)虛擬線程中的一個(gè)虛擬線程。

6.權(quán)利要求5的方法，其中，

POSIX線程的分配規(guī)則包含：父線程的工作項(xiàng)，不與子線程的工作項(xiàng)分配在同一個(gè)虛擬線程；

OpenMP線程的分配規(guī)則包含：將父線程的工作項(xiàng)和父線程的其中一個(gè)子線程的工作項(xiàng)分配到同一個(gè)虛擬線程。

7.權(quán)利要求6的方法，其中，OpenMP線程的分配規(guī)則進(jìn)一步包含：將負(fù)責(zé)兄弟線程之間的同步的OpenMP型子線程的工作項(xiàng)，與父線程的工作項(xiàng)分配在同一個(gè)虛擬線程的子線程。

8.權(quán)利要求7的方法，其中，OpenMP線程的分配規(guī)則進(jìn)一步包含：一個(gè)OpenMP線程的工作項(xiàng)，不與負(fù)責(zé)兄弟線程之間的同步的OpenMP型子線程的工作項(xiàng)分配在同一個(gè)虛擬線程。

9.權(quán)利要求1的方法，其中，所述截獲來(lái)自程序的線程的一個(gè)工作項(xiàng)，包含通過(guò)應(yīng)用編程接口API截獲程序的線程向運(yùn)行時(shí)庫(kù)提交的工作項(xiàng)。

10.權(quán)利要求1的方法，進(jìn)一步包含：根據(jù)工作項(xiàng)所屬線程與其它線程的關(guān)系，確定工作項(xiàng)與所分配到的虛擬線程中的其它工作項(xiàng)之間的優(yōu)先關(guān)系。

11.一種用于混合線程模式的程序的線程管理的裝置，其中，所述程序的線程以非搶占方式共享多個(gè)硬件資源，該裝置包含：

虛擬線程創(chuàng)建模塊，被配置以建立與多個(gè)硬件資源分別相關(guān)聯(lián)的多個(gè)虛擬線程；

工作項(xiàng)截獲模塊，被配置以截獲來(lái)自程序的線程的一個(gè)工作項(xiàng)；

線程關(guān)系分析模塊，被配置以分析工作項(xiàng)所屬線程與其它線程之間的關(guān)系；

虛擬線程分配模塊，被配置以根據(jù)分析結(jié)果，將工作項(xiàng)分配到多個(gè)虛擬線程中的一個(gè)虛擬線程。

12.權(quán)利要求11的裝置，其中，工作項(xiàng)所屬線程與其它線程之間的關(guān)系包含下列的任何一個(gè)或多個(gè)：

父子關(guān)系；

兄弟關(guān)系；

同類關(guān)系；

異類關(guān)系。

13.權(quán)利要求12的裝置，其中，線程關(guān)系分析模塊被進(jìn)一步配置以根據(jù)程序語(yǔ)義，分析工作項(xiàng)所屬線程與其它線程之間的關(guān)系。

14.權(quán)利要求12的裝置，其中，線程關(guān)系分析模塊被進(jìn)一步配置以根據(jù)工作項(xiàng)的上下文信息，分析工作項(xiàng)所屬線程與其它線程之間的關(guān)系。

15.權(quán)利要求13或14的任何之一的裝置，其中所述程序的線程的類型包含POSIX線程和OpenMP線程，其中，虛擬線程分配模塊被進(jìn)一步配置，以在父線程和子線程的線程類型不同時(shí)，按照子線程所屬線程類型的分配規(guī)則，將工作項(xiàng)分配到多個(gè)虛擬線程中的一個(gè)虛擬線程。

16.權(quán)利要求15的裝置，其中，POSIX線程的分配規(guī)則包含：父線程的工作項(xiàng)，不與子線程的工作項(xiàng)分配在同一個(gè)虛擬線程；OpenMP線程的分配規(guī)則包含：將父線程的工作項(xiàng)和父線程的其中一個(gè)子線程的工作項(xiàng)分配到同一個(gè)虛擬線程。