• 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