有什麼技術可以減少編譯器的分支懲罰？

Question

假設您正在編寫一個必須以最佳方式處理分支預測的編譯器。什麼技術可用？這種情況當然是在一個重要的流水線應用程序中。我試圖谷歌它，沒有運氣。

以前感謝。

Answer 1

至少有兩種一般的方法：

• 靜態轉移預測，基於啓發式方法（例如if (p == NULL)被預測的非截取）

• 檔案導引分支預測，與概率從任一測試輸入的（未優化的）程序的先前運行中推導出任一分支。