Pentium のキャリー・ルックアヘッド加算器のリバースエンジニアリング
2025-01-18
Ken Shirriff のブログ記事では、Pentium の浮動小数点演算ユニット内の 8 ビット加算器のリバースエンジニアリングについて詳しく説明しています。この加算器は Kogge-Stone 型のキャリー・ルックアヘッド加算器であり、キャリービットを並列に計算することで加算を高速化します。この記事では、キャリー・ルックアヘッド加算器の原理を丁寧に解説し、Pentium におけるハードウェア実装、つまり Kogge-Stone アルゴリズムを用いた 4 層の回路構造を示しています。また、この加算器が Pentium の浮動小数点除算ユニットで果たす役割と、悪名高い Pentium FDIV バグとの関連性についても論じています。
ハードウェア
キャリー・ルックアヘッド加算器