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
fDate :
5/1/2000 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on