A Cross-Platform Benchmark for Interval Computation Libraries

10/12/2021
by   Xuan Tang, et al.
0

Interval computation is widely used to certify computations that use floating point operations to avoid pitfalls related to rounding error introduced by inaccurate operations. Despite its popularity and practical benefits, support for interval arithmetic is not standardized nor available in mainstream programming languages. We propose the first benchmark for interval computations, coupled with reference solutions computed with exact arithmetic, and compare popular C and C++ libraries over different architectures, operating systems, and compilers. The benchmark allows identifying limitations in existing implementations, and provides a reliable guide on which library to use on each system. We believe that our benchmark will be useful for developers of future interval libraries, as a way to test the correctness and performance of their algorithms.

READ FULL TEXT

page 7

page 8

research
11/29/2016

Moore: Interval Arithmetic in Modern C++

We present the library Moore, which implements Interval Arithmetic in mo...
research
02/21/2018

Moore: Interval Arithmetic in C++20

This article presents the Moore library for interval arithmetic in C++20...
research
07/12/2021

An Interval Arithmetic for Robust Error Estimation

Interval arithmetic is a simple way to compute a mathematical expression...
research
03/24/2020

Computer-Assisted Verification of Four Interval Arithmetic Operators

Interval arithmetic libraries provide the four elementary arithmetic ope...
research
02/25/2019

Acceleration of expensive computations in Bayesian statistics using vector operations

Many applications in Bayesian statistics are extremely computationally i...
research
07/12/2023

A framework to test interval arithmetic libraries and their IEEE 1788-2015 compliance

As developers of libraries implementing interval arithmetic, we faced th...
research
05/24/2022

Testing interval arithmetic libraries, including their IEEE-1788 compliance

As developers of libraries implementing interval arithmetic, we faced th...

Please sign up or login with your details

Forgot password? Click here to reset