# Variable Latency Rounding for Goldschmidt Algorithm with Parallel Remainder Estimation

This paper presents a rounding method for functional iteration algorithms. The new method is made up of a new rounding algorithm and the calculation of a remainder estimation. The rounding method uses the result directly obtained from the algorithm without any transformation. The remainder estimation is calculated in parallel with the algorithm execution. This allow us to avoid the conventional remainder calculation after obtaining result, most of the times. In this way, the final implementation has a variable latency. By using adequate configurations the remainder
calculation is only necessary in 9% of the total cases.

keywords:

Publication: Congress

1624015026039

June 18, 2021

/research/publications/variable-latency-rounding-for-goldschmidt-algorithm-with-parallel-remainder-estimation

This paper presents a rounding method for functional iteration algorithms. The new method is made up of a new rounding algorithm and the calculation of a remainder estimation. The rounding method uses the result directly obtained from the algorithm without any transformation. The remainder estimation is calculated in parallel with the algorithm execution. This allow us to avoid the conventional remainder calculation after obtaining result, most of the times. In this way, the final implementation has a variable latency. By using adequate configurations the remainder
calculation is only necessary in 9% of the total cases. - D. Piso and J.D Bruguera - 10.1109/DSD.2009.165

publications_en