Computer Science · Artificial Intelligence
Transactions on Programming Languages and Systems For Peer Review
Monte Carlo, Mcalib Measuring, Sensitivity Rounding, Error Monte Carlo
See on the mapAbstract
Run-time analysis provides an effective method for measuring the sensitivity of programs to rounding errors. To date, implementations have required significant changes to source code, detracting from their widespread application. In this work we present an open source system that automates the quantitative analysis of floating point rounding errors, through the use of C-based source-to-source compilation and a Monte Carlo Arithmetic library. We demonstrate its application to the comparison of algorithms, detection of catastrophic cancellation, and determination of whether single-precision floating point provides sufficient accuracy for a given application. Methods for obtaining quantifiable measurements of sensitivity to rounding error are also detailed.