サーチ不要な定数除数の逆数計算法(実用)

概要

論文の詳細を見る
It has been studied to speed up constant division by replacing it with an exact algorithm using multiplication with the approximation of the divisor's reciprocal. The existing algorithm computes the approximate reciprocal by a simple calculation, or by searching a better reciprocal which makes the run-time algorithm optimal. This paper shows that the optimal reciprocal value can be computed directly, without searching.
日本応用数理学会の論文
2008-03-25