We present an implementation of double precision interval arithmetic using the single-instruction-multiple-data SSE-2 instruction and register set extensions. The implementation is part of a package for exact real arithmetic, which defines the interval arithmetic variation that must be used: incorrect operations such as division by zero cause exceptions, loose evaluation of the operations is in effect, and performance is more important than tightness of the produced bounds. The SSE2 extensions are suitable for the job, because they can be used to operate on a pair of double precision numbers and include separate rounding mode control and detection of the exceptional conditions. The paper describes the ideas we use to fit interval arithmetic to this set of instructions, shows a performance comparison with other freely available interval arithmetic packages, and discusses possible very simple hardware extensions that can significantly increase the performance of interval arithmetic.


    Access

    Download


    Export, share and cite



    Title :

    Interval Arithmetic Using SSE-2


    Contributors:

    Publication date :

    2006-01-01


    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    004 / 629




    Second Note on Basic Interval Arithmetic for IEEE754R

    Pryce, John D. / Corliss, George C. / Kearfott, R. Baker et al. | BASE | 2008

    Free access


    Determination of Inspection Order by Interval Arithmetic Neural Networks

    Ishibuchi, H. / Miyazaki, A. | British Library Online Contents | 1995


    Recent Topic on Circuit Analysis Application of Interval Arithmetic

    Okumura, K. | British Library Online Contents | 1996


    Sensitivity Analysis of Regularized Orbit Formulations with Interval Arithmetic

    Urrutxua, Hodei / Souied, Youssef / Peláez, Jesús | TIBKAT | 2019