[發明專利]基于預監控的指令序列的并行執行

在審

• 申請號: 201580077699.4
• 申請日: 2015-12-09
• 公開（公告）號: CN107430511A
• 公開（公告）日: 2017-12-01
• 發明（設計）人: 諾姆·米茲拉希;阿爾貝托·曼德勒;莎伊·科倫;喬納森·弗里德曼
• 申請（專利權）人: 森蒂彼得塞米有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京安信方達知識產權代理有限公司11262
• 代理人: 楊明釗,周靖

1.一種方法，包括：

在處理程序代碼的指令的處理器中，通過第一硬件線程處理所述指令中的一個或更多個；以及

在檢測到已經為所述第一線程提取被定義為并行化點的指令時，調用第二硬件線程以至少部分地與所述第一硬件線程對所述指令的處理并行地處理所述指令中的至少一個。

2.根據權利要求1所述的方法，其中，在所述處理器開始解析由所述第一線程處理的所述指令中的依賴性之前，執行調用所述第二線程。

3.根據權利要求1所述的方法，其中檢測所述并行化點包括檢測后向分支指令。

4.根據權利要求1所述的方法，其中檢測所述并行化點包括檢測函數調用。

5.根據權利要求1所述的方法，其中所述并行化點用嵌入在所述程序代碼中的指示標記。

6.根據權利要求1-5中的任一項所述的方法，其中調用所述第二線程包括，在調用所述第二線程時，向所述第二線程提供在提取所述指令用于由所述第二線程處理時待遍歷的流控制軌跡的至少部分。

7.根據權利要求6所述的方法，還包括使用分支預測從一組可能的軌跡中選擇所述流控制軌跡。

8.根據權利要求7所述的方法，其中所述一組可能的軌跡存儲在所述處理器中、所述處理器的高速緩存存儲器中或由所述處理器訪問的存儲器中。

9.根據權利要求6所述的方法，其中所述流控制軌跡先前在所述程序代碼的執行期間被所述處理器監控和記錄。

10.根據權利要求6所述的方法，其中調用所述第二線程包括在調用之后停止所述第二線程，直到所述流控制軌跡的所述至少部分是可用的為止。

11.根據權利要求6所述的方法，其中調用所述第二線程包括在調用所述第二線程時僅提供所述流控制軌跡的一部分，并且在由所述第二線程處理所述指令期間提供所述流控制軌跡的其余部分。

12.根據權利要求6所述的方法，還包括根據所述流控制軌跡的所述至少部分由所述第二線程處理所述指令，而不管由所述處理器的分支預測單元提供的流控制預測。

13.根據權利要求6所述的方法，還包括根據由所述處理器的分支預測單元提供的流控制預測由所述第二線程處理所述指令，以及在檢測到在所述流控制預測和所述流控制軌跡的所述至少部分之間的差異時刷新所述指令的一個或更多個未來段。

14.根據權利要求6所述的方法，還包括根據由所述處理器的分支預測單元提供的流控制預測由所述第二線程處理所述指令，以及在檢測到所述指令對寄存器訪問的規范的違反時刷新所述指令的一個或更多個未來段。

15.根據權利要求1-5中的任一項所述的方法，其中由所述第一線程和所述第二線程處理的所述指令包括所述指令的相應的第一段和第二段，并且所述方法包括根據指示在所述第一段和所述第二段之間的數據依賴性的寄存器訪問的規范由所述第二線程處理所述第二段。

16.根據權利要求15所述的方法，其中所述規范在所述程序代碼的先前處理期間由所述處理器產生。

17.根據權利要求15所述的方法，其中所述規范被提供給所述第二線程，并且對應于提供給所述第二線程的流控制軌跡。

18.根據權利要求15所述的方法，其中調用所述第二線程包括在調用所述第二線程之后并且在所述處理器開始解析所述第二段的指令中的依賴性之前向所述第二線程提供所述規范。

19.根據權利要求15所述的方法，其中調用所述第二線程包括在所述處理器開始解析所述第二段的指令中的依賴性之前停止所述第二線程，直到所述規范是可用的為止。

20.根據權利要求15所述的方法，還包括在所述處理器解析所述第二段的指令中的依賴性之后向所述第二線程提供所述規范，并且在提供所述規范之后，驗證對所述第二段的解碼指令的處理符合所述規范。

21.根據權利要求15所述的方法，其中根據所述規范處理所述第二段包括，響應于對寄存器或所述第一段中的標志執行最后一次寫入而向處理一個或更多個未來段的一個或更多個線程用信號通知所述最后一次寫入。