MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A Combined Interval and Floating-Point Divider

Download:
Download as a PDF | Download as a PS
by James E. Stine, Michael J. Schulte
http://www.eecs.lehigh.edu/~caar/papers/int-div.ps
Add To MetaCart

Abstract:

Interval arithmetic provides an efficient method for monitoring and controlling errors in numerical calculations. However, existing software packages for interval arithmetic are often too slow for numerically intensive calculations. This paper presents the design of a divider that performs either interval or floating-point division. This divider requires only slightly more area than a conventional floating point divider, and provides a significant performance improvement over software implementations of interval division.

Citations

557 Interval Analysis – Moore - 1966
205 What every computer scientist should know about floating-point arithmetic – Goldberg
91 Division and Square Root: DigitRecurrence Algorithms and Implementations – Ercegovac, Lang - 1994
48 Higher-Radix Division Using Estimates of the Divisor and Partial Remainders – Atkins
41 for Binary Floating Point Arithmetic – Standard - 1985
39 Kearfott and – B - 1996
30 INTBIS, a Portable Interval Newton/Bisection Package – Kearfott, Novoa - 1990
7 The SPARC Architecture Manual – Weaver, Germond - 1994
6 Reliability in Computing: The Role of Interval Methods in Scientific Computations – Moore - 1988
4 PROFIL/BIAS - A Fast Interval – KNUPPEL - 1994
4 A New VLSI Vector Arithmetic Coprocessor for the PC – Baumhof - 1995
4 Interval Arithmetic Specification – Chiriaev, Walster - 1997
2 von Gudenberg, "Hardware Support for Interval Arithmetic – Wolff - 1996
2 Hardware Kernel for Scientific / Engineering Computations," in Scientific Computing with Automatic Result Verification – Knofel - 1993
1 A Specific Proposal for Interval Arithmetic in FORTRAN – al - 1996
View or Download | Add to My Collection | Correct Errors