日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
サーチ不要な定数除数の逆数計算法(実用)
海永 正博柏木 有吾
著者情報
ジャーナル フリー

2008 年 18 巻 1 号 p. 1-16

詳細
抄録
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 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top