分岐命令を排除するコンパイラ変換

この論文は、最新のプロセッサにおける分岐予測ミスによる性能低下の問題に対処しています。 IRレベルで異なるパスからの類似した操作をマージすることにより、分岐を排除する新しいコンパイラ変換であるMelding IR Instructions（MERIT）を紹介しています。このアプローチは、従来のif変換とハードウェアプレディケーションの限界を回避し、特に不規則なパターンを持つデータ依存分岐に有効です。この論文の重要性は、既存の技術が不十分な状況において、分岐予測ミスを減らすことによってパフォーマンスを向上させる可能性にあります。

• •分岐予測ミスのパフォーマンスへの影響に対処。
• •分岐除去のためのコンパイラ変換であるMERITを紹介。
• •MERITは、異なるパスからの類似した操作をIRレベルでマージします。
• •従来のif変換とハードウェアプレディケーションの制限を回避。
• •102のプログラムで評価され、大幅な高速化を達成。