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

Question

インテルはx86プロセッサーにどの整数除算アルゴリズムを実装していますか？

Answer 1

インテルには、インテル®Coreの改善に関する論文があります。™2プロセッサファミリアーキテクチャとマイクロアーキテクチャでは、さまざまな除算アルゴリズムについて説明しています。最初の段落：

可変レイテンシの新しいRadix-16浮動小数点除算Radix-16整数除算機能は、MeromRadix-4浮動小数点除算およびRadix-2平方根および整数除算ハードウェアに置き換わるものです。前述のアルゴリズムは、Pentium®除算の実装にまでさかのぼります。

つまり、IntelプロセッサはPentiumの初期から同じ整数除算（Radix-2）を使用していたようです。

基数16整数除算でのGoogle検索ではいくつかの非常に良い情報。