## 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 language | English (US) |
---|---|

Title of host publication | Proceedings of SPIE - The International Society for Optical Engineering |

Editors | Franklin T. Luk |

Publisher | Publ by Int Soc for Optical Engineering |

Pages | 286-294 |

Number of pages | 9 |

Volume | 1566 |

ISBN (Print) | 0819406945 |

State | Published - 1991 |

Event | Advanced Signal Processing Algorithms, Architectures, and Implementations II - San Diego, CA, USA Duration: Jul 24 1991 → Jul 26 1991 |

### Other

Other | Advanced Signal Processing Algorithms, Architectures, and Implementations II |
---|---|

City | San Diego, CA, USA |

Period | 7/24/91 → 7/26/91 |

## All Science Journal Classification (ASJC) codes

- Electrical and Electronic Engineering
- Condensed Matter Physics