[發明專利]一種眾核處理器結構上避免無關依賴的線程劃分方法

有效

• 申請號: 201410007139.9
• 申請日: 2014-01-07
• 公開（公告）號: CN103699365A
• 公開（公告）日: 2014-04-02
• 發明（設計）人: 王耀彬;劉志勤;陳菲;彭莉娟;李凌;趙旭劍
• 申請（專利權）人: 西南科技大學
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 龔燮英

1.一種眾核處理器結構上避免無關依賴的線程劃分方法，其特征在于，所述的眾核處理器結構上避免無關依賴的線程劃分方法包括如下步驟：

步驟一、程序剖析，確定具有并行潛力的循環結構；

步驟二、確定該循環迭代體的控制流圖；

步驟三、確定該循環迭代體的數據流圖；

步驟四、確定派生推測線程的數目；

步驟五、通過依賴分離，進行線程劃分；

步驟六、進行線程封裝。

2.如權利要求1所述的眾核處理器結構上避免無關依賴的線程劃分方法，其特征在于，所述的步驟一通過程序剖析技術選擇出占據程序運行時間較多的一個或者多個循環結構，將其迭代體作為進一步劃分的備選。

3.如權利要求1所述的眾核處理器結構上避免無關依賴的線程劃分方法，其特征在于，所述的步驟二確定并保存備選迭代體內指令間的控制流方向。

4.如權利要求1所述的眾核處理器結構上避免無關依賴的線程劃分方法，其特征在于，所述的步驟三確定并保存備選迭代體內指令間的數據依賴關系。

5.如權利要求1所述的眾核處理器結構上避免無關依賴的線程劃分方法，其特征在于，所述的步驟四分析數據流走向，確定需要派生的推測線程數N。

6.如權利要求1所述的眾核處理器結構上避免無關依賴的線程劃分方法，其特征在于，步驟五所述的通過依賴分離，進行線程劃分的具體步驟如下：

步驟一、依據數據流圖中的依賴關系走向，通過反復劃分節點到N個超級節點來進行N路圖分割，進行初步的N個推測線程劃分；

步驟二、遍歷通過依賴分離進行線程劃分的步驟一中初步創建的N個超級節點，通過復制共用指令，完成最終的N個“自給自足”的推測線程劃分。

7.如權利要求1所述的眾核處理器結構上避免無關依賴的線程劃分方法，其特征在于，步驟六所述的進行線程封裝的具體步驟如下：

步驟一、在每個推測線程的頭部插入狀態檢查點即CKP指令，用以保持當前狀態，支持推測執行后的回退操作；

步驟二、在CKP指令之后插入線程派生指令，用以在執行時派生推測線程；

步驟三、在每個推測線程的尾部插入同步指令，用以支持推測執行的提交操作。