Opening book details…
Can I read Integer Division by Constants: Optimal Bounds on EtoBox?
Integer Division by Constants: Optimal Bounds by Lemire, Daniel (author);Bartlett, Colin (author);Kaser, Owen (author) is a Medicine article available to read on EtoBox.
What is Integer Division by Constants: Optimal Bounds about?
The integer division of a numerator __n__ by a divisor __d__ gives a quotient __q__ and a remainder __r__. Optimizing compilers accelerate software by replacing the division of __n__ by __d__ with the division of c⁎n (or c⁎n+c) by __m__ for convenient integers __c__ and __m__ chosen so that they approximate the reciprocal: c/m≈1/d. Such techniques are especially advantageous when __m__ is chosen to be a power of two and when __d__ is a constant so that __c__ and __m__ can be precomputed. The literature contains many bounds on the distance between c/m and the divisor __d__. Some of these bounds are optimally tight, while others are not. We present optimally tight bounds for quotient and remainder computations.
Who reads Integer Division by Constants: Optimal Bounds?
It is typically read by researchers, students, and practitioners in Medicine.
- Author
- Lemire, Daniel (author);Bartlett, Colin (author);Kaser, Owen (author)
- Publisher
- Elsevier BV
- Published
- 2021
- Language
- EN
- Field
- Medicine (Physical Sciences)
More by Lemire, Daniel (author);Bartlett, Colin (author);Kaser, Owen (author)
Browse all works by Lemire, Daniel (author);Bartlett, Colin (author);Kaser, Owen (author)