Title of article
Overflow and underflow in multiplication and division Original Research Article
Author/Authors
Alan Feldstein، نويسنده , , Peter R. Turner، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
19
From page
221
To page
239
Abstract
In this paper the distribution of floating-point exponents and its effect on the frequency of underflow and overflow is studied. Previous work suggested that the uniform distribution of exponents was the only continuous one consistent with the logarithmic distribution of floating-point fractions. This paper takes that as a starting point and analyzes, both mathematically and computationally, how the distribution evolves as a result of repeated multiplications and divisions. We see that continuous and discrete models exhibit very similar behavior, generating subsequent distributions which are splines of increasing degree with characteristics similar to those of a normal distribution. These distributions are related to a system of functional differential equations. The analysis leads to a simple computational model which is used as a basis for the experimental results. These confirm that the likelihood of exponent spill is substantially reduced if the initial distribution is restricted to a small range. Even better results are obtained if the initial range is symmetric.
Journal title
Applied Numerical Mathematics
Serial Year
1996
Journal title
Applied Numerical Mathematics
Record number
942906
Link To Document