编译器转换以消除分支

本文解决了现代处理器中分支预测错误导致的性能瓶颈问题。它介绍了一种新的编译器转换，即Melding IR Instructions (MERIT)，通过在IR级别合并来自不同路径的相似操作来消除分支。这种方法避免了传统if转换和硬件预判的局限性，特别适用于具有不规则模式的数据依赖分支。本文的重要性在于它有可能通过减少分支预测错误来提高性能，尤其是在现有技术不足的情况下。

• •解决了分支预测错误对性能的影响。
• •介绍了MERIT，一种用于分支消除的编译器转换。
• •MERIT在IR级别合并来自不同路径的相似操作。
• •避免了传统if转换和硬件预判的局限性。
• •在102个程序上进行了评估，实现了显著的加速。