摘要
arXiv:2406.11935v2 宣告类型: replace-cross
摘要:大型语言模型(LLMs)在解决各种编程任务方面展现了 remarkable 的能力,例如代码生成。然而,它们在代码优化方面的潜力,特别是性能提升方面,仍然 largely 未被探索。本文研究了LLMs 在优化代码以达到最小执行时间方面的能力,弥补了当前研究中的一个关键缺口。最近提出的代码优化数据集基于同一程序员对同一问题进行迭代提交来构建程序优化对。然而,这种方法限制了LLMs 在局部性能改进方面的能力,忽略了全球算法创新。为了克服这一限制,我们从完全不同的视角出发,通过将优化对重构为问题导向的方法来解决问题。这使得可以整合来自多个解决同一问题的程序员的多种想法。实验结果表明,使LLMs 适应问题导向的优化对显著增强了它们的优化能力。此外,考虑到代码优化固有的权衡,我们引入了一种锚点验证机制,以减轻“优化税”。最终,我们的方法将优化比率和加速提高到了新的水平。