Floating-Point Computation with Just Enough Accuracy

  • Hank Dietz
  • Bill Dieter
  • Randy Fisher
  • Kungyen Chang
Conference paper

DOI: 10.1007/11758501_34

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3991)
Cite this paper as:
Dietz H., Dieter B., Fisher R., Chang K. (2006) Floating-Point Computation with Just Enough Accuracy. In: Alexandrov V.N., van Albada G.D., Sloot P.M.A., Dongarra J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3991. Springer, Berlin, Heidelberg

Abstract

Most mathematical formulae are defined in terms of operations on real numbers, but computers can only operate on numeric values with finite precision and range. Using floating-point values as real numbers does not clearly identify the precision with which each value must be represented. Too little precision yields inaccurate results; too much wastes computational resources.

The popularity of multimedia applications has made fast hardware support for low-precision floating-point arithmetic common in Digital Signal Processors (DSPs), SIMD Within A Register (SWAR) instruction set extensions for general purpose processors, and in Graphics Processing Units (GPUs). In this paper, we describe a simple approach by which the speed of these low-precision operations can be speculatively employed to meet user-specified accuracy constraints. Where the native precision(s) yield insufficient accuracy, a simple technique is used to efficiently synthesize enhanced precision using pairs of native values.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hank Dietz
    • 1
  • Bill Dieter
    • 1
  • Randy Fisher
    • 1
  • Kungyen Chang
    • 1
  1. 1.Department of Electrical & Computer EngineeringUniversity of Kentucky 

Personalised recommendations