• DocumentCode
    1370714
  • Title

    A family of variable-precision interval arithmetic processors

  • Author

    Schulte, Michael J. ; Swartzlander, Earl E., Jr.

  • Author_Institution
    Dept. of Comput. Sci. & Electr. Eng., Lehigh Univ., Bethlehem, PA, USA
  • Volume
    49
  • Issue
    5
  • fYear
    2000
  • fDate
    5/1/2000 12:00:00 AM
  • Firstpage
    387
  • Lastpage
    397
  • Abstract
    Traditional computer systems often suffer from roundoff error and catastrophic cancellation in floating point computations. These systems produce apparently high precision results with little or no indication of the accuracy. This paper presents hardware designs, arithmetic algorithms, and software support for a family of variable-precision, interval arithmetic processors. These processors give the programmer the ability to detect and, if desired, to correct implicit errors in finite precision numerical computations. They also provide the ability to solve problems that cannot be solved efficiently using traditional floating point computations. Execution time estimates indicate that these processors are two to three orders of magnitude faster than software packages that provide similar functionality
  • Keywords
    digital arithmetic; arithmetic algorithms; hardware designs; interval arithmetic processors; software support; variable-precision interval arithmetic processors; Arithmetic;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.859535
  • Filename
    859535