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 :
بازگشت