Error analysis in unnormalized floating point arithmetic

Jesse Louis Barlow, Richard J. Zaccone

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The need to construct architectures in VLSI has focused attention on unnormalized floating point arithmetic. Certain unnormalized arithmetics allow one to 'pipe on digits,' thus producing significant speed up in computation and making the input problems of special purpose devices such as systolic arrays easier to solve. We consider the error analysis implications of using unnormalized arithmetic in numerical algorithms. We also give specifications for its implementation. Our discussion centers on the example of Gaussian elimination. We show that the use of unnormalized arithmetic requires change in the analysis of this algorithm. We will show that only for certain classes of matrices that include diagonally dominant matrices (either row or column), Gaussian elimination is as stable in unnormalized arithmetic as in normalized arithmetic. However, if the diagonal elements of the upper triangular matrix are post normalized, then Gaussian elimination is as stable in unnormalized arithmetic as in normalized arithmetic for all matrices.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsFranklin T. Luk
PublisherPubl by Int Soc for Optical Engineering
Pages286-294
Number of pages9
Volume1566
ISBN (Print)0819406945
StatePublished - 1991
EventAdvanced Signal Processing Algorithms, Architectures, and Implementations II - San Diego, CA, USA
Duration: Jul 24 1991Jul 26 1991

Other

OtherAdvanced Signal Processing Algorithms, Architectures, and Implementations II
CitySan Diego, CA, USA
Period7/24/917/26/91

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Error analysis in unnormalized floating point arithmetic'. Together they form a unique fingerprint.

Cite this