Correctly rounded constant integer division via multiply-add

  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},
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


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

Similar Papers

Loading similar papers…