HN 日本語サマリー

← 一覧へ戻る
科学・技術

8087数値演算コプロセッサの高速ビットシフターのダイ解析

Die analysis of the 8087 math coprocessor's fast bit shifter (righto.com)

81 pointsby Jimmc41419 コメント

要約

この記事は、初期のマイクロプロセッサに浮動小数点演算機能を追加し、IEEE 754標準の基盤となったIntel 8087数値演算コプロセッサの詳細なダイ解析を紹介している。特に、浮動小数点演算の性能に不可欠な高速バイナリシフターの構造と動作原理に焦点を当て、顕微鏡写真や回路図を用いてその実装を解説。2段階のバレルシフター(ビットシフターとバイトシフター)の設計が、面積を抑えつつ高性能を実現した方法を深く掘り下げている。

全文翻訳

浮動小数点数は科学技術計算において非常に有用ですが、初期のマイクロプロセッサは整数しか直接サポートしていませんでした。

1950年代から1960年代にはメインフレームで浮動小数点演算が一般的でしたが、Intelがマイクロコンピュータ向けに8087浮動小数点コプロセッサを導入したのは1980年になってからです。このチップをIBM PCのようなマイクロコンピュータに追加することで、浮動小数点演算は最大100倍高速化されました。これはAutoCAD、スプレッドシート、フライトシミュレータなどのアプリケーションにとって大きな利点でした。しかし、欠点は8087チップが数百ドルもしたことでした。

浮動小数点演算を高速かつ正確に実装するのは困難です。オーバーフロー、丸め、超越関数、数多くのエッジケースで問題が発生する可能性があります。8087以前は、各メーカーが独自の互換性のない場当たり的な浮動小数点実装を使用していました。しかし、Intelは数値解析の専門家であるウィリアム・カーハンを起用し、厳密な原理に基づいた正確な浮動小数点演算の設計を行いました。その結果生まれたのが8087の浮動小数点アーキテクチャであり、これは現在のほぼ全てのコンピュータで使用されているIEEE 754標準の基盤となりました。そのため、私は8087を史上最も影響力のあるチップの1つと考えています。

[画像: Intel 8087浮動小数点ユニットチップのダイ写真。主要な機能ブロックにラベルが付いています。ダイのサイズは5mm×6mmです。シフタは赤で囲まれています。クリックすると大きな画像が表示されます。]

Intel 8087浮動小数点ユニットチップのダイ写真。主要な機能ブロックにラベルが付いています。ダイのサイズは5mm×6mmです。シフタは赤で囲まれています。クリックすると大きな画像が表示されます。

8087の動作を探るため、私は8087チップを開封し、顕微鏡でシリコンダイの写真を撮影しました。40,000個のトランジスタを搭載した8087は、当時のチップ製造技術の限界を押し広げました。比較として、付属の8086マイクロプロセッサはわずか29,000個のトランジスタでした。このチップを実現するために、Intelは新しい技術を開発しました。この記事では、高速バイナリシフタ(上の赤枠で囲まれた部分)に焦点を当てます。シフタはチップ面積の大部分を占めるため、その面積を最小限に抑えることが8087の実現には不可欠でした。

浮動小数点数は、小数部(シグニンドまたはマンティッサとも呼ばれる)、指数部、および符号ビットで構成されます。(これらはバイナリで表現されますが、10進数のアナロジーとして、数値6.02×10^23は小数部が6.02、指数部が23です。)小数部を処理する回路は、ダイ写真の下部にあります。左から右へ、小数部回路は定数ROM、シフタ(ハイライト)、加算器/減算器、およびレジスタスタックで構成されます。指数部処理回路はチップの中央にあります。その上には、マイクロコードエンジンとROMがチップを制御しています。

シフタの役割は、バイナリ数値を左または右にシフトすることであり、浮動小数点演算においていくつかの重要な役割を果たします。2つの浮動小数点数を加算または減算する場合、バイナリポイントを揃えるために数値をシフトする必要があります。(バイナリポイントは、10進数の小数点のようなものです。)8087の超越関数命令は、CORDICと呼ばれるアルゴリズムを使用して、シフトと加算の操作を中心に構築されています。シフタは、メモリから読み取られた16ビットチャンクから浮動小数点数を組み立てるためにも使用されます。

シフトはパフォーマンスに不可欠であるため、8087は「バレルシフタ」を使用しており、これは1回のステップで任意のビット数だけ数値をシフトできます。Intelは、高性能を維持しながらサイズを管理可能な2段階シフタ設計を採用しました。第1段階は0から7ビットの値をシフトし、第2段階は0から7バイトの値をシフトします。これらを組み合わせることで、2つの段階で0から63ビットまでの任意の量だけ値をシフトできます。

ビットシフタ

まず、0から7ビットの位置をシフトするビットシフタについて説明します。下の図はビットシフタの構造を概説しており、5つの入力と出力が示されています。完全なシフタは68ビットをサポートします。概念は、特定の列をアクティブにすることで、入力が目的の量だけシフトされるということです。各円は、入力ラインと出力ライン間のスイッチとして機能できるトランジスタを示しています。垂直のセレクトラインは、目的のトランジスタをアクティブにするために使用されます。各入力ラインは8つのトランジスタに斜めに接続されており、8つの出力のいずれかに指示できます。例えば、図ではシフトセレクトライン3がアクティブになり、関連するトランジスタ(緑色)がオンになっていることが示されています。ハイライトされた入力20(オレンジ色)は、出力23(青色)に指示されます。同様に、他の入力も対応する出力に接続され、3ビットのシフトが得られます。異なるシフトセレクトラインをアクティブにすることで、入力は0から7ビットの異なる量だけシフトされます。

[画像: ビットシフタの構造。シフトセレクトラインをアクティブにすることで、入力が目的のビットシフトで出力に接続されます。]

ビットシフタの構造。シフトセレクトラインをアクティブにすることで、入力が目的のビットシフトで出力に接続されます。

シフタの内部構造を説明するために、8087チップで使用されているNMOSトランジスタから説明を始めます。トランジスタは、シリコン基板の領域に不純物をドーピングして、異なる電気的特性を持つ「拡散」領域を作成することによって構築されます。トランジスタはスイッチとして機能し、ソースとドレインと呼ばれる2つの領域間の電流の流れを制御します。トランジスタは、基板シリコンの上に積層されたポリシリコンと呼ばれる特殊なシリコンで作られたゲートによってアクティブになります。ゲートに電圧を印加すると、ソースとドレイン間の電流が流れるようになりますが、それ以外の場合はブロックされます。トランジスタは、上部の金属層で配線され、複雑な集積回路を構築します。

[画像: 集積回路に実装されたMOSFETの構造。]

集積回路に実装されたMOSFETの構造。

下の写真は、顕微鏡で見ると8087のトランジスタがどのように見えるかを示しています。その構造は上記の図と一致していますが、形状はより複雑です。ソース、ゲート、ドレインはすべて写真の外に伸びており、他のトランジスタに接続されています。さらに、金属層の配線は、円形のビアでシリコンに接続されています。(金属層は、この写真のために酸で除去されました。)

[画像: 顕微鏡で見ると8087チップのNMOSトランジスタ。]

顕微鏡で見ると8087チップのNMOSトランジスタ。

ズームアウトすると、下の図はチップに実装されたビットシフタの一部を示しています。上記のトランジスタに似た約48個のトランジスタがこの写真に写っています。オレンジ色と黄色の斜線は、入力の1つに対応しています。オレンジ色の領域はシリコンを介して接続されたトランジスタを示し、黄色の線は金属層での接続を示しています。(金属層はポリシリコンセレクトラインを飛び越えるために使用されます。)緑色のハイライトは、シフトバイ3のポリシリコンラインを示しています。中央では、このポリシリコンゲートラインがトランジスタをオンにし、入力を長い黄色の出力ラインに接続して、ハイライトされた入力を3ビットシフトします。(他のハイライトされていない入力も同様にシフトされます。)このように、この回路はセクションの冒頭で説明されたシフタを実装しています。写真は68個の入力のうち6個を示しているため、完全なシフタははるかに背が高くなります。

[画像: ビットシフタのシリコン回路のクローズアップ。信号の経路が、シフトバイ3制御(緑色)によって制御されている様子を示しています。]

ビットシフタのシリコン回路のクローズアップ。信号の経路が、シフトバイ3制御(緑色)によって制御されている様子を示しています。

バイトシフタ

バイトシフタは、1ビットではなく8ビットの倍数だけ入力をシフトします。その設計はビットシフタに似ていますが、各入力が8番目の出力すべてに接続されている点が異なります。例えば、入力20は出力20、28、36などに接続され、バイト単位でシフトします。その結果、斜めの接続は急になり、密に配置され、各スイッチ間に8本の線があります。下の図では、シフトバイ4のラインが選択されており、入力0から出力32への接続がハイライトされています。右半分にワイヤがないことに注意してください。これは、入力0より大きいビットからのシフトがゼロになるためです。例えば、4バイト左シフトする場合、下位ビット31以下はゼロになります。

[画像: バイトシフタの構造。]

バイトシフタの構造。

下のダイ写真は、ビットシフタとバイトシフタの一部を示しています。この写真はズームアウトされており、全体構造を示しています。個々のトランジスタはほとんど見えません。ビットシフタの領域はトランジスタで高密度に詰め込まれていますが、バイトシフタは主に配線で構成されており、その間にトランジスタの列があります。また、バイトシフタは上部が部分的に空いており、下部に向かってより多くの配線で埋められています。配線のレイアウトは上記の図ほど整然としていませんが、最大の効率のために配置されています。

[画像: 8087チップのビットシフタとバイトシフタ。]

8087チップのビットシフタとバイトシフタ。

双方向ドライバ

これまでのビットシフタとバイトシフタは、ビットを一方の方向にしかシフトできませんでした。しかし、ビットは両方向にシフトする必要があります。8087シフタの主要な革新の1つは、その双方向設計です。データを逆方向にシフタに通すことで、ビットを反対方向にシフトできます。これは、シフタがロジックゲートではなくパス・トランジスタで構築されているため可能です。パス・トランジスタ論理は、信号を通過またはブロックするスイッチとしてトランジスタを使用するため、信号はどちらの方向にも伝播できます。(対照的に、NORゲートのような通常のロジックゲートには特定の入力と出力があります。)

シフタの左側と右側にある特別なドライバ回路により、シフタはどちらの方向にも動作できます。データを左から右に送信するには、左側のドライバが小数部バスからデータを読み取り、シフタに送信します。右側のドライバ回路はこのシフトされたデータを受信し、一時的にラッチしてから、小数部バスに書き戻します。反対方向にデータを送信するには、ドライバ回路は役割を反転させます。右側のドライバが小数部バスからシフタにデータを送信し、左側の回路がシフトされたデータを受信します。

マルチプレクサ/デコーダ

最後に説明する機能は、シフタを制御する回路です。3つの異なるソースがシフトする位置数を制御します。第1に、マイクロコードエンジンが直接数値を指定できます。第2に、数値はループカウンタから取得できます。これはCORDIC超越関数アルゴリズムの一部として使用されます。第3に、数値は先頭ゼロカウンタから取得できます。これにより、シフトによって先頭のゼロを削除して数値を正規化できます。これらの各ソースは6ビットのシフト数を提供します。6つのマルチプレクサは、それぞれ目的のソースから1ビットを選択します。

[画像: マルチプレクサ/デコーダ回路。]

マルチプレクサ/デコーダ回路。

次に、デコーダが8つのビットシフトラインと8つのバイトシフトラインのいずれか1つをアクティブにし、シフタ内の適切なパス・トランジスタを制御します。(各デコーダは3ビットの入力を受け取り、8つの出力ラインのいずれか1つをアクティブにします。)各デコーダラインはシフタ内の大きなパス・トランジスタの列を制御するため、デコーダは比較的大きなパワートランジスタを使用します。下部では、16本の制御線が回路から出力されます。

結論

8087は多くの機能ユニットを持つ複雑なチップです。しかし、ダイを詳細に調べることで、8087の回路を理解することができます。この記事では、一度に最大63ビットをシフトできる8087の高速バレルシフタについて説明しました。Intelはこの革新的なプログラム可能な双方向シフタの特許を取得しました。

シフタは、8087が8086プロセッサよりもはるかに高速に浮動小数点演算を実行できた機能の1つにすぎませんでした。8087は16ビットではなく一度に80ビットを処理します。8087は80ビット幅のレジスタを持ち、演算中のメモリアクセスを削減します。8087は超越関数の定数をROMに格納し、メモリアクセスを回避します。8087のハードウェアはNaN、アンダーフロー、オーバーフローなどをチェックし、コードでの遅いチェックを回避しました。8087のハードウェアは乗算と除算を高速化しました。これらの要因の相対的な貢献度は不明ですが、組み合わせることで浮動小数点性能を最大100倍まで劇的に向上させました。

浮動小数点ハードウェアの利点は非常に大きいため、Intelは1989年の80486で浮動小数点ユニットをプロセッサに統合し始めました。現在、ほとんどのプロセッサには浮動小数点ユニットが含まれており、個別の浮動小数点コプロセッサを購入する費用は過去のものとなりました。

[画像: 金属層が除去された8087のダイ写真。色は、一部の酸化膜が残っているためです。クリックすると大きな画像が表示されます。]

金属層が除去された8087のダイ写真。色は、一部の酸化膜が残っているためです。クリックすると大きな画像が表示されます。

8087の詳細については、私の他の記事を参照してください:8087のROM定数の抽出、トランジスタあたり2ビットのROM、および基板バイアスジェネレータ。最新のブログ投稿はTwitterで告知していますので、今後の記事にご期待ください。RSSフィードもあります。

注釈と参考文献

  1. 浮動小数点ハードウェアがなくても、初期のマイクロコンピュータは浮動小数点演算を実行できました。演算は多くの整数演算に分解され、必要に応じて指数部と小数部が操作されました。つまり、浮動小数点サポートは浮動小数点演算を可能にしたのではなく、単にそれをはるかに高速にしただけです。(非整数を表す別の方法として、固定小数点数があります。これは小数点以下の桁数が固定されています。固定小数点数は浮動小数点数よりも単純ですが、表現できる範囲は広くありません。)

  2. 8087は最初の浮動小数点チップではありませんでした。National Semiconductorは1977年にMM57109 Number Cruncher Unit(これが正式名称です)を導入しました。これは基本的に再パッケージ化された12桁の科学計算機チップで、バイナリコード化10進数値を扱い、逆ポーランド記法で値が入力されました。このチップは非常に遅く、例えばタンジェントは1秒以上かかることもありました。AMDは1978年に浮動小数点チップであるAm9511を導入しました(詳細はこちら)。このチップは32ビット浮動小数点数をサポートし、タンジェントには最大1.4ミリ秒かかりました。(Intelは最終的にAMDからAm9511をライセンス供与され、8231として販売しました。)比較すると、10MHzの8087は、80ビット浮動小数点数を扱ってタンジェントを54マイクロ秒で実行できました。したがって、8087のパフォーマンスと精度は、以前のチップよりもはるかに優れていました。

  3. オリジナルのIBM PC(1981年)のマザーボードには、8087コプロセッサを追加するための空きソケットがありました。AutoCADのようなアプリケーションにとって大きな利点でした。大きな空きソケットは、下の左上、8088マイクロプロセッサの上に表示されています。8087をサポートするアプリケーションのリストはこちらにあります。

[画像: オリジナルのIBM PC(1981年)のマザーボード。Wikimedia提供、CC BY-SA 3.0。]

  1. 8087の当初の価格は見つけられませんでしたが、高価でした。当初、Intelはタイミングの不安定さから、8087を8088とペアでしか販売しませんでした。1982年までに、Intelは8087の価格を230ドルに引き下げました。これは現在のドルで約500ドルに相当します。今日のオープンソースの世界と比較すると、顧客がソフトウェアサポートにも料金を支払わなければならなかったのは奇妙に思えます。BASIC言語で8087を使用するにはさらに150ドルかかり、Intelの8087開発ライブラリは1250ドルでした。

  2. 8087の設計者はカーハン教授からの指導についてコメントしました。「我々は彼が望んだほど良くはできませんでしたが、彼が期待した以上にはできました。」カーハンは後に浮動小数点に関する功績でチューリング賞を受賞しました。

  3. プロセッサにはしばしば様々なシフト命令が含まれており、ワードの一方の端から他方の端へビットをシフトするローテート操作も含まれます。8087はローテートではなく、ストレートシフトのみを実行します。

  4. シフタは、丸め精度のための3つの追加ビットとともに、8087の64ビット小数部を処理するため、67ビットをサポートします。数え間違えでなければ、シフタには最上位ビットにも追加のビットがあり、幅は68ビットになります。

  5. 乗算と除算はシフトを多用します。乗算はシフトと加算で実行され、除算はシフトと減算を使用します。しかし、8087はこれらの操作に汎用シフタを使用せず、これらの操作に最適化された特殊なシフタを備えています。

  6. 配線を可能な限り密に配置するために、シフタは拡散シリコンのワイヤとポリシリコンのワイヤを交互に配置しました。下の写真では、拡散シリコンワイヤはピンクがかっており、ポリシリコンは黄色がかっています。8087はIntelのHMOS IIIプロセスで構築され、ポリシリコンには4µm、拡散には5µmの間隔が必要でしたが、おそらくフォトリソグラフィの実践の解像度によるものです。しかし、拡散ラインとポリシリコンラインの間隔は、別々のマスクで作成され、別々の層にあったため、はるかに小さくすることができました。このように、拡散とポリシリコンのラインを交互に配置することで、密に詰め込むことができ、スペースを節約できました。

[画像: バイトシフタの配線は、交互に密に配置されたシリコンとポリシリコンのラインで構成されています。両側の大きな長方形は、垂直のポリシリコンラインによって制御されるトランジスタのペアです。]

バイトシフタの配線は、交互に密に配置されたシリコンとポリシリコンのラインで構成されています。両側の大きな長方形は、垂直のポリシリコンラインによって制御されるトランジスタのペアです。

  1. ドライバ回路にはいくつかの微妙な点があります。データを直接シフタに送信するのではなく、ビットは2段階で転送されます。まず、シフタラインは高レベルにプリチャージされます。次に、1ビットの入力があると、対応するシフタラインが低レベルに引き下げられます。つまり、シフタラインはアクティブローであり、低電圧が1を表します。未使用の出力は高電圧(0ビット)を維持するため、0ビットは自動的に下位ビット位置にシフトされます。プリチャージ技術は、信号を高く引き上げるよりも低く引き下げる方が得意なNMOS回路ともより良く適合していたため、プリチャージラインはパフォーマンスを向上させたと考えられます。特に、比較的高い容量を考慮するとそうです。シフタと小数部バスの間のラッチは、シフトされたデータがすぐにシフタに逆流して再シフトされるのを防ぎます。

  2. この注釈は、物理的なシフトと論理的なシフトを明確にします。ダイ上では、小数部回路は最上位ビットが下部に来るように配置されています。データを左から右へシフタに通すと、ビットは物理的に下方にシフトされます。これは、バイナリ数値の左シフトに対応し、ビットをより高い位置に移動させます。反対方向では、データを右から左へシフタに通すと、データの右シフトが実行されます。

  3. 左/右方向も3つのシフトソースのいずれかから選択する必要がありますが、その回路はまだ見つかっていません。

  4. 各デコーダは基本的に8つのNORゲートで構成されています。7つは低レベルにプルされ、すべての入力が低レベルのゲートのみが高レベルになります。しかし、これは単純なロジックゲートとしては実装されていません。代わりに、すべての出力は高レベルにプリチャージされ、その後、望ましくない7つの出力は低レベルにプルされます。この種のダイナミックプリチャージ論理は、現代の回路でも使用されています。同期プリチャージ論理という書籍を参照してください。マルチプレクサもプリチャージ論理で実装されています。

  5. Intelのx86プロセッサには、1985年の80386までバレルシフタは搭載されていませんでした。80386は64ビットバレルシフタを提供しました。それ以前は、8086とその派生製品は一度に1ビットずつシフトしていたため、多数のビット位置へのシフトははるかに遅かったです。