Correctly rounded constant integer division via multiply-add

@article{Drane2012CorrectlyRC,
  title={Correctly rounded constant integer division via multiply-add},
  author={Theo Drane and Wai-chuen Cheung and George A. Constantinides},
  journal={2012 IEEE International Symposium on Circuits and Systems},
  year={2012},
  pages={1243-1246}
}
Implementing integer division in hardware is expensive when compared to multiplication. In the case where the divisor is a constant, expensive integer division algorithms can be replaced by cheaper integer multiplications and additions. This paper presents the conditions for multiply-add schemes to perform correctly rounded unsigned invariant integer division under one of three rounding modes. We propose a heuristic to explore the space of implementations meeting the conditions we derive… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Similar Papers

Loading similar papers…