Loading [a11y]/accessibility-menu.js
Correctly rounded constant integer division via multiply-add | IEEE Conference Publication | IEEE Xplore

Correctly rounded constant integer division via multiply-add


Abstract:

Implementing integer division in hardware is expensive when compared to multiplication. In the case where the divisor is a constant, expensive integer division algorithms...Show More

Abstract:

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. Experiments show that an average speed up of 20% and area reduction of 50% can be achieved compared to existing correctly rounded approaches. Extension to two's complement numbers is also presented.
Date of Conference: 20-23 May 2012
Date Added to IEEE Xplore: 20 August 2012
ISBN Information:

ISSN Information:

Conference Location: Seoul, Korea (South)

References

References is not available for this document.