Variable Latency Rounding for Golschmidt Algorithm with Parallel Remainder Estimation
Daniel Piso Fernandez,Javier Diaz Bruguera;Daniel Piso Fernandez;Javier Diaz Bruguera;
2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools2009pp. 293-300
203
bruguera20092009variable
Abstract
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.