Options
PROFIL/BIAS : a fast interval library [PROFIL/BIAS : eine schnelle Intervallbibliothek]
Publikationstyp
Journal Article
Date Issued
1994-09-01
Sprache
English
Author(s)
Institut
TORE-URI
Journal
Volume
53
Issue
3-4
Start Page
277
End Page
287
Citation
Computing 53 (3-4): 277-287 (1994-09-01)
Publisher DOI
Scopus ID
Publisher
Springer
The interval data type is currently not supported in common programming languages. Therefore the implementation of algorithms using interval arithmetic requires special programming environments or at least special libraries. In this paper we present the C++ class library PROFIL which provides a user friendly environment for implementing interval algorithms. The main goals in the design of PROFIL were speed and portability. Therefore all interval operations in PROFIL use BIAS (Basic Interval Arithmetic Subroutines) [16]. BIAS defines a concise and portable interface for the basic scalar, vector, and matrix operations. The interface is independent of a specific interval representation or computation but permits machine specific and fast implementations. Based on this general specification we present an implementation in C using a lower/upper bound representation of intervals and directed roundings. By using few assembler instructions for switching the rounding modes and avoiding sign tests and rounding mode switches wherever possible, the computational costs of the interval operations were reduced significantly. This is especially important for RISC machines, where floating point instructions can be executed in few machine cycles. Comparisons with other interval arithmetic packages show an improvement in speed of about one order of magnitude.
Subjects
AMS Subject Classification: 65G10
C, C++
IEEE-754 arithmetic standard
Interval library
DDC Class
004: Informatik
510: Mathematik