Computing

, Volume 11, Issue 4, pp 353–363 | Cite as

Optimale Basiswahl für eine Gleitkomma-Arithmetik

  • Th. Kreifelts
Article

Zusammenfassung

Bei der Auswahl einer internen Gleitkomma-Darstellung für einen binären Computer mit gegebener Wortlänge sind zwei Gesichtspunkte maßgebend: erstens die Größe des zulässigen Zahlbereichs und zweitens die Genauigkeit der zugehörigen Gleitkomma-Arithmetik. In dieser Arbeit wird der Begriff Genauigkeit über ein statistisches Rundungsfehlermodell definiert. Dann wird gezeigt, daß bei binären Computern Gleitkomma-Arithmetik zur Basis 4 durchschnittlich kleinere Rundungsfehler liefert als alle anderen Gleitkomma-Arithmetiken zu einer Basis 2k bei gleicher Größe des zulässigen Zahlbereichs.

Optimal choice of basis for a floating-point arithmetic

Abstract

Choosing an internal floating-point representation for a binary computer with given word-length is influenced by two factors: the size of the range of admissible numbers and the precision of the respective floating-point arithmetic. In this paper “precision” is defined by a statistical model of rounding errors. According to this definition base 4 floating-point arithmetic on an average produces smaller rounding errors than all other floating-point arithmetics with a base 2k, provided that the ranges of numbers have equal size.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    Benford, F.: The Law of Anomalous Numbers. Proc. Amer. Phil. Soc.78, 551 (1938).Google Scholar
  2. [2]
    Goldberg, I. B.: 27 Bits Are Not Enough for 8-Digit Accuracy. Comm. ACM10, 105 (1967).Google Scholar
  3. [3]
    Hamming, R. W.: On the Distribution of Numbers. Bell Sys. Tech. J.49, 1609 (1970).Google Scholar
  4. [4]
    Hull, T. E., and J. R. Swenson: Tests of Probabilistic Models for the Propagation of Roundoff Errors. Comm. ACM9, 108 (1966).Google Scholar
  5. [5]
    Kreifelts, Th.: Über vollautomatische Erfassung und Abschätzung von Rundungsfehlern in arithmetischen Prozessen. Ber. Ges. Math. Datenverarb. Bonn, Nr. 62 (1972).Google Scholar
  6. [6]
    Matula, D. W.: Base Conversion Mappings. Proc. Amer. Fed. Information Processing Soc.30, 311 (1967).Google Scholar
  7. [7]
    Richman, P.: Floating-Point Number Representations: Base Choice versus Exponent Range. Tech. Rep. Nr. CS 64, Comp. Sc. Dep., Stanford Univ., Stanford, Cal. (USA), 1967.Google Scholar
  8. [8]
    Tienari, M.: A Statistical Model of Roundoff Error for Varying Length Floating-Point Arithmetic. BIT10, 355 (1970).Google Scholar

Copyright information

© Springer-Verlag 1973

Authors and Affiliations

  • Th. Kreifelts
    • 1
    • 2
  1. 1.Bonn
  2. 2.Institut für Numerische Datenverarbeitung der Gesellschaft für Mathematik und Datenverarbeitung, Bonn Schloß BirlinghovenSt. Augustin 1Bundesrepublik Deutschland

Personalised recommendations