A Numerical-based Parametric Error Analysis Method for Goldschmidt Floating Point Division

arXiv2305.03728MaRDI QIDQ6435537FDOQ6435537

Publication date: 14 April 2023

Abstract: This paper proposes a parametric error analysis method for Goldschmidt floating point division, which reveals how the errors of the intermediate results accumulate and propagate during the Goldschmidt iterations. The analysis is developed by separating the error terms with and without convergence to zero, which are the key parts of the iterative approximate value. The proposed method leads to a state-of-the-art wordlength reduction for intermediate results during the Goldschmidt iterative computation. It enables at least half of the calculation precision reduction for the iterative factor to implement the rectangular multiplier in the divider through flexible numerical method, which can also be applied in the analysis of Goldschmidt iteration with iterative factors assigned under other ways for faster convergence. Based on the proposed method, two proof-of-concept divider models with different configurations are developed, which are verified by more than 100 billion random test vectors to show the correctness and tightness of the proposed error analysis.

This page was built for publication: A Numerical-based Parametric Error Analysis Method for Goldschmidt Floating Point Division

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6435537)