arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.09290cs.PL
收藏

LifeJacket:在LLVM中实现高精度浮点优化

LifeJacket: Verifying precise floating-point optimizations in LLVM

Andres Nötzli, Fraser Brown

摘要:

优化浮点运算至关重要,因为它无处不在,成本高昂,并且用于计算繁重的工作负载。然而,正确地实现精确的优化是困难的,因为开发人员必须考虑浮点运算的所有深奥属性,以确保他们的转换不会改变程序的输出。手动推理容易出错,并且会抑制新优化的结合。我们提出了一种方法来自动推理浮点优化使用可满足性模理论(SMT)求解器。我们在LifeJacket中实现了这种方法,LifeJacket是一个自动验证LLVM汇编语言精确浮点优化的系统。我们已经使用LifeJacket验证了43个LLVM优化,并发现了8个不正确的优化,包括3个以前未报告的问题。LifeJacket是Alive系统的开源扩展,用于优化验证。

英文摘要:

Optimizing floating-point arithmetic is vital because it is ubiquitous, costly, and used in compute-heavy workloads. Implementing precise optimizations correctly, however, is difficult, since developers must account for all the esoteric properties of floating-point arithmetic to ensure that their transformations do not alter the output of a program. Manual reasoning is error prone and stifles incorporation of new optimizations. We present an approach to automate reasoning about floating-point optimizations using satisfiability modulo theories (SMT) solvers. We implement the approach in LifeJacket, a system for automatically verifying precise floating-point optimizations for the LLVM assembly language. We have used LifeJacket to verify 43 LLVM optimizations and to discover eight incorrect ones, including three previously unreported problems. LifeJacket is an open source extension of the Alive system for optimization verification.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑