DocumentCode
960010
Title
Analyzed Binary Computing
Author
Metropolis, Nicholas C.
Author_Institution
University of California, Los Alamos Scientific Laboratory, Los Alamos, N. Mex. 87544.
Issue
6
fYear
1973
fDate
6/1/1973 12:00:00 AM
Firstpage
573
Lastpage
576
Abstract
A single format for the representation of numbers in a computer is proposed to accommodate both exact and inexact quantities. A consistent set of rules is described for addition (subtraction), multiplication, and division of such quantities, both within their separate types, as well as in combination. Error correlation aside, the propagation of inherent errors is monitored in operations with at least one imprecise value. A definitive algorithm must, of course take into account any correlations of inherent errors; these correlations must be recognized and incorporated into the algorithm by the numerical analyst, not by the logical designer of the computer.
Keywords
Algorithm design and analysis; Computer errors; Computerized monitoring; Floating-point arithmetic; Hardware; Laboratories; Process design; Roundoff errors; Control of propagated errors; floating-point representation; representation error; significant digit arithmetic;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1973.5009109
Filename
5009109
Link To Document