⚙️ LPG: LLM辅助泛化编译器窥孔优化

arXiv 编译器 LLM 编程语言 ⭐⭐⭐⭐

论文信息

  • 标题: Leveraging Large Language Models for Generalizing Peephole Optimizations
  • 作者: Chunhao Liao 等
  • arXiv: 2603.18477
  • 领域: 编程语言 / 编译器

背景:窥孔优化

窥孔优化 (Peephole Optimization) 是现代优化编译器的核心组件,将特定指令重写为语义等价但更高效的形式。

问题:泛化的挑战

  • 创建一个新的窥孔优化通常从具体实例开始
  • 需要将其提升为更通用的重写规则
  • 这个泛化步骤既关键困难
  • 现有方法(如Hydra)受限于搜索空间爆炸、泛化不足

LPG框架

LPG (LLM-aided Peephole optimization Generalization) 采用闭环工作流程:

  • LLM驱动的符号常量泛化
  • 结构泛化
  • 约束放松
  • 位宽/精度泛化
  • 结合句法验证语义验证收益检查

实验结果

90/102
总泛化成功率
74/81
整数优化 (vs Hydra 35/81)

核心洞察

  • LLM在语义抽象探索性推理方面有效
  • 形式分析对确保规则的正确性收益必要
  • LPG显著优于传统的程序合成方法 (Hydra)

意义

这是LLM在编译器优化领域的重要应用,展示了如何结合LLM的推理能力与形式化方法的严格验证。随着LLM能力的提升,编译器优化的自动化程度将进一步提高。