x86プロセッサの整数除算アルゴリズム

Question

誰でも教えてください、どの整数除算アルゴリズムがx86プロセッサに実装されていますか？

Answer 1

インテルは、多くの異なる除算アルゴリズムについて議論している論文、Improvements in the Intel® Core™2 Processor Family Architecture and Microarchitectureを持っています。最初の段落：

可変レイテンシ基数16の整数除算機能を備えた新しい基数16の浮動小数点除算器はメロム基数4浮動小数点除算及び基数2の平方根及び整数除算ハードウェアを置き換えます。前のアルゴリズムはPentium®除算の実装になっていました。

IntelプロセッサーはPentiumの初期の時代から同じ整数除算（基数2）を持っていたようです。

Google検索[radix 16 integer divide]は、いくつかの非常に良い情報を提供します。