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

Question

Intel が x86 プロセッサに実装している整数除算アルゴリズムはどれですか?

Answer 1

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

可変レイテンシ基数 16 整数除算機能を備えた新しい基数 16 浮動小数点除算器は、Merom 基数 4 浮動小数点除算および基数 2 平方根および整数除算ハードウェアに取って代わります。前述のアルゴリズムは、Pentium® 除算の実装にさかのぼります。

したがって、Intel プロセッサは、初期の Pentium の時代から同じ整数除算 (Radix-2) を使用していたようです。

基数 16 の整数除算に関する Google 検索では、非常に優れた情報が得られます。