JPH096611A - データ処理システムにおけるデータをバッファリングする方法およびシステム - Google Patents
データ処理システムにおけるデータをバッファリングする方法およびシステムInfo
- Publication number
- JPH096611A JPH096611A JP8134857A JP13485796A JPH096611A JP H096611 A JPH096611 A JP H096611A JP 8134857 A JP8134857 A JP 8134857A JP 13485796 A JP13485796 A JP 13485796A JP H096611 A JPH096611 A JP H096611A
- Authority
- JP
- Japan
- Prior art keywords
- condition register
- data
- instruction
- condition
- rename
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30094—Condition code generation, e.g. Carry, Zero flag
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3838—Dependency mechanisms, e.g. register scoreboarding
- G06F9/384—Register renaming
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3842—Speculative instruction execution
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3854—Instruction completion, e.g. retiring, committing or graduating
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3854—Instruction completion, e.g. retiring, committing or graduating
- G06F9/3858—Result writeback, i.e. updating the architectural state or memory
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3861—Recovery, e.g. branch miss-prediction, exception handling
- G06F9/3863—Recovery, e.g. branch miss-prediction, exception handling using multiple copies of the architectural state, e.g. shadow registers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 データ処理システム内の非プログラム順序お
よび投機命令実行を容易にする。 【解決手段】 実行ユニットへの条件レジスタ変更命令
のディスパッチに応答して、前記条件レジスタ変更命令
に条件レジスタ・リネーム・バッファが関連づけられ
る。次に、その命令が実行ユニットで実行される。条件
レジスタ変更命令の実行に続いて、前記命令実行の結果
を反映するように条件レジスタ・リネーム・バッファに
条件レジスタ・データが設定される。さらに、その条件
レジスタ・データが有効であることを示すように標識が
設定される。条件レジスタ変更命令の完了時点で、条件
レジスタ・リネーム・バッファからその条件レジスタ・
データがアーキテクチャ条件レジスタに転送され、それ
によって、各条件レジスタ変更命令を完了させるために
条件レジスタが使用可能になる前に条件レジスタ条件レ
ジスタ変更命令のディスパッチ、実行、および終了を行
うことが可能になる。
よび投機命令実行を容易にする。 【解決手段】 実行ユニットへの条件レジスタ変更命令
のディスパッチに応答して、前記条件レジスタ変更命令
に条件レジスタ・リネーム・バッファが関連づけられ
る。次に、その命令が実行ユニットで実行される。条件
レジスタ変更命令の実行に続いて、前記命令実行の結果
を反映するように条件レジスタ・リネーム・バッファに
条件レジスタ・データが設定される。さらに、その条件
レジスタ・データが有効であることを示すように標識が
設定される。条件レジスタ変更命令の完了時点で、条件
レジスタ・リネーム・バッファからその条件レジスタ・
データがアーキテクチャ条件レジスタに転送され、それ
によって、各条件レジスタ変更命令を完了させるために
条件レジスタが使用可能になる前に条件レジスタ条件レ
ジスタ変更命令のディスパッチ、実行、および終了を行
うことが可能になる。
Description
【０００１】
【発明の属する技術分野】本発明は、データ処理システ
ムに関し、具体的には、データ処理システム内で条件レ
ジスタ・データを一時的にバッファリングする方法およ
びシステムに係わる。さらに具体的には、本発明は、デ
ータ処理システム内の非プログラム順序および投機命令
実行を容易にするために複数の条件レジスタ・リネーム
・バッファを有する条件レジスタ・リネーム・テーブル
に条件レジスタ・データを一時的にバッファリングする
方法およびシステムに関する。
ムに関し、具体的には、データ処理システム内で条件レ
ジスタ・データを一時的にバッファリングする方法およ
びシステムに係わる。さらに具体的には、本発明は、デ
ータ処理システム内の非プログラム順序および投機命令
実行を容易にするために複数の条件レジスタ・リネーム
・バッファを有する条件レジスタ・リネーム・テーブル
に条件レジスタ・データを一時的にバッファリングする
方法およびシステムに関する。
【０００２】
【従来の技術】データ処理システムのパフォーマンス向
上を追求し続けるにつれて、中央処理装置（ＣＰＵ）設
計者は、複数の独立命令を複数の実行パイプラインに投
入することができ、複数の命令が並列実行されるスーパ
ースケーラ・データ処理システムを実現している。この
ようなスーパースケーラ・データ処理システムの一例
は、ＩＢＭマイクロエレクトロニクスおよびモトローラ
・セミコンダクターによって「ＰｏｗｅｒＰＣ」という
商標で市販されているスーパースケーラ・マイクロプロ
セッサである。「ＰｏｗｅｒＰＣ」アーキテクチャにつ
いては、「PowerPC603 - RISC MICROPROCESSOR USER'S
MANUAL」版権1994年、ＩＢＭ資料番号MPR603UMU-01を含
む様々なユーザーズ・マニュアルで詳述されている。
上を追求し続けるにつれて、中央処理装置（ＣＰＵ）設
計者は、複数の独立命令を複数の実行パイプラインに投
入することができ、複数の命令が並列実行されるスーパ
ースケーラ・データ処理システムを実現している。この
ようなスーパースケーラ・データ処理システムの一例
は、ＩＢＭマイクロエレクトロニクスおよびモトローラ
・セミコンダクターによって「ＰｏｗｅｒＰＣ」という
商標で市販されているスーパースケーラ・マイクロプロ
セッサである。「ＰｏｗｅｒＰＣ」アーキテクチャにつ
いては、「PowerPC603 - RISC MICROPROCESSOR USER'S
MANUAL」版権1994年、ＩＢＭ資料番号MPR603UMU-01を含
む様々なユーザーズ・マニュアルで詳述されている。
【０００３】スーパースケーラ・マイクロプロセッサ内
では、命令が命令キャッシュからフェッチされ、複数の
実行ユニットの１つにプログラム順序でディスパッチさ
れ、命令はその特定のタイプの命令に適した実行ユニッ
トによって実行される。たとえば、浮動小数点命令は１
つまたは複数の浮動小数点実行ユニットにディスパッチ
され、固定小数点命令は１つまたは複数の整数ユニット
にディスパッチされる。命令はプログラム順序でディス
パッチされるが、命令の実行は実行ユニットおよびその
他のデータ処理システム資源の可用性に応じて非プログ
ラム順序で行われる。
では、命令が命令キャッシュからフェッチされ、複数の
実行ユニットの１つにプログラム順序でディスパッチさ
れ、命令はその特定のタイプの命令に適した実行ユニッ
トによって実行される。たとえば、浮動小数点命令は１
つまたは複数の浮動小数点実行ユニットにディスパッチ
され、固定小数点命令は１つまたは複数の整数ユニット
にディスパッチされる。命令はプログラム順序でディス
パッチされるが、命令の実行は実行ユニットおよびその
他のデータ処理システム資源の可用性に応じて非プログ
ラム順序で行われる。
【０００４】スーパースケーラ・プロセッサでは、命令
は、前にディスパッチされた他の命令の前にディスパッ
チ、実行、および「終了」することができる。非プログ
ラム順序命令実行によって不適切な時点でアーキテクチ
ャ・レジスタにデータが格納されるのを防ぐために、命
令実行は完了ユニットによってプログラム順序で「完
了」される。したがって、後でディスパッチされた命令
は前にディスパッチされた命令が終了する前に「終了」
することができるが、後でディスパッチされた命令が前
にディスパッチされた命令が完了する前に「完了」する
ことはできない。
は、前にディスパッチされた他の命令の前にディスパッ
チ、実行、および「終了」することができる。非プログ
ラム順序命令実行によって不適切な時点でアーキテクチ
ャ・レジスタにデータが格納されるのを防ぐために、命
令実行は完了ユニットによってプログラム順序で「完
了」される。したがって、後でディスパッチされた命令
は前にディスパッチされた命令が終了する前に「終了」
することができるが、後でディスパッチされた命令が前
にディスパッチされた命令が完了する前に「完了」する
ことはできない。
【０００５】当技術分野では周知の通り、「Ｐｏｗｅｒ
ＰＣ」は、移動、整数、および浮動小数点比較、算術、
および論理演算などの特定の演算の結果を反映するよう
に設定またはリセットされるビット・フィールドを含む
条件レジスタ（ＣＲ）を備えており、テストと分岐の機
構を備えている。しかし、条件レジスタ・データ依存命
令（すなわち条件レジスタ内にある現行データに依存す
る命令）が、条件レジスタ内のデータを変更する先行の
非プログラム順序命令の後に実行される場合、問題が生
ずる。
ＰＣ」は、移動、整数、および浮動小数点比較、算術、
および論理演算などの特定の演算の結果を反映するよう
に設定またはリセットされるビット・フィールドを含む
条件レジスタ（ＣＲ）を備えており、テストと分岐の機
構を備えている。しかし、条件レジスタ・データ依存命
令（すなわち条件レジスタ内にある現行データに依存す
る命令）が、条件レジスタ内のデータを変更する先行の
非プログラム順序命令の後に実行される場合、問題が生
ずる。
【０００６】従来の技術では、同じ条件レジスタを変更
する命令で同じサイクルにディスパッチすることができ
ない命令の数が多すぎるために、条件レジスタ変更命令
のディスパッチが遅れることがある。
する命令で同じサイクルにディスパッチすることができ
ない命令の数が多すぎるために、条件レジスタ変更命令
のディスパッチが遅れることがある。
【０００７】１サイクルでディスパッチする条件レジス
タ変更命令が多すぎるという問題に加えて、条件レジス
タ内のデータに依存する分岐命令（すなわち条件分岐命
令）が、条件レジスタ変更命令のディスパッチの遅延の
ために遅延することがある。そのような条件分岐命令の
解決が遅延した場合、条件分岐命令が解決した後で、命
令メモリから新しい経路の命令をフェッチするのに要す
る時間のために、処理がさらに遅延することがある。
タ変更命令が多すぎるという問題に加えて、条件レジス
タ内のデータに依存する分岐命令（すなわち条件分岐命
令）が、条件レジスタ変更命令のディスパッチの遅延の
ために遅延することがある。そのような条件分岐命令の
解決が遅延した場合、条件分岐命令が解決した後で、命
令メモリから新しい経路の命令をフェッチするのに要す
る時間のために、処理がさらに遅延することがある。
【０００８】非プログラム順序実行に加えて、スーパー
スケーラ・データ処理システムは、条件分岐が解決され
なかった場合に条件分岐に続く命令を投機実行すること
ができる。条件分岐が投機的に実行することに解決し、
それが後で誤った命令経路であると判断されるた場合、
このような投機実行は問題を引き起こす。そのような条
件分岐の予測誤りが起こると、レジスタを分岐条件の予
測誤りの前に存在していた状態に復元しなければならな
い。たとえば、条件コード・レジスタを、誤って予測さ
れた分岐で条件レジスタ変更命令を実行する前に存在し
た状態に復元しなければならない。
スケーラ・データ処理システムは、条件分岐が解決され
なかった場合に条件分岐に続く命令を投機実行すること
ができる。条件分岐が投機的に実行することに解決し、
それが後で誤った命令経路であると判断されるた場合、
このような投機実行は問題を引き起こす。そのような条
件分岐の予測誤りが起こると、レジスタを分岐条件の予
測誤りの前に存在していた状態に復元しなければならな
い。たとえば、条件コード・レジスタを、誤って予測さ
れた分岐で条件レジスタ変更命令を実行する前に存在し
た状態に復元しなければならない。
【０００９】上記に鑑みて、当業者には、同一サイクル
における複数の条件レジスタ変更命令のディスパッチ
と、条件レジスタ・データ依存命令の早期解決、および
条件レジスタ変更命令の誤って予測された実行の結果に
よる条件レジスタ・データの効率的な取消しを行うこと
ができる方法とシステムの存在が必要であることが明ら
かであろう。
における複数の条件レジスタ変更命令のディスパッチ
と、条件レジスタ・データ依存命令の早期解決、および
条件レジスタ変更命令の誤って予測された実行の結果に
よる条件レジスタ・データの効率的な取消しを行うこと
ができる方法とシステムの存在が必要であることが明ら
かであろう。
【００１０】
【発明が解決しようとする課題】したがって、本発明の
１つの目的は、改良されたデータ処理システムを提供す
ることである。
１つの目的は、改良されたデータ処理システムを提供す
ることである。
【００１１】本発明の他の目的は、データ処理システム
内で条件レジスタ・データを一時的にバッファリングす
る方法とシステムを提供することである。
内で条件レジスタ・データを一時的にバッファリングす
る方法とシステムを提供することである。
【００１２】本発明の他の目的は、複数の条件レジスタ
・リネーム・バッファを有する条件レジスタ・リネーム
・テーブル内にレジスタ・データを一時的にバッファリ
ングし、データ処理システム内の非プログラム順序およ
び投機命令実行を容易にする方法とシステムを提供する
ことである。
・リネーム・バッファを有する条件レジスタ・リネーム
・テーブル内にレジスタ・データを一時的にバッファリ
ングし、データ処理システム内の非プログラム順序およ
び投機命令実行を容易にする方法とシステムを提供する
ことである。
【００１３】上記の目的は以下に述べるようにして達成
される。条件レジスタ変更命令の実行ユニットへのディ
スパッチに応答して、そのような条件レジスタ変更命令
に条件レジスタ・リネーム・バッファが関連づけられ
る。次にその命令は実行ユニットで実行される。条件レ
ジスタ変更命令が実行された後、そのような命令実行の
結果を反映するように、条件レジスタ・リネーム・バッ
ファに条件レジスタ・データが設定される。さらに、そ
の条件レジスタ・データが有効であることを示す標識が
設定される。条件レジスタ変更命令の完了時点で、条件
レジスタ・リネーム・バッファから条件レジスタ・デー
タが設計済み条件レジスタに転送され、それによって、
各条件レジスタ変更命令を完了するために条件レジスタ
が使用可能になる前に、条件レジスタ変更命令のディス
パッチ、実行、および終了が可能になる。
される。条件レジスタ変更命令の実行ユニットへのディ
スパッチに応答して、そのような条件レジスタ変更命令
に条件レジスタ・リネーム・バッファが関連づけられ
る。次にその命令は実行ユニットで実行される。条件レ
ジスタ変更命令が実行された後、そのような命令実行の
結果を反映するように、条件レジスタ・リネーム・バッ
ファに条件レジスタ・データが設定される。さらに、そ
の条件レジスタ・データが有効であることを示す標識が
設定される。条件レジスタ変更命令の完了時点で、条件
レジスタ・リネーム・バッファから条件レジスタ・デー
タが設計済み条件レジスタに転送され、それによって、
各条件レジスタ変更命令を完了するために条件レジスタ
が使用可能になる前に、条件レジスタ変更命令のディス
パッチ、実行、および終了が可能になる。
【００１４】本発明の上記およびその他の目的、特徴、
および利点は、以下の詳細な説明で明らかになろう。
および利点は、以下の詳細な説明で明らかになろう。
【００１５】本発明の新規な特徴とみなされる特徴は、
特許請求の範囲に記載されている。しかし、本発明自体
ならびにその好ましい使用の態様、および本発明の他の
目的および利点は、以下の実施例の詳細な説明を添付図
面を参照しながら読めば最もよく理解できよう。
特許請求の範囲に記載されている。しかし、本発明自体
ならびにその好ましい使用の態様、および本発明の他の
目的および利点は、以下の実施例の詳細な説明を添付図
面を参照しながら読めば最もよく理解できよう。
【００１６】図面、特に図１を参照すると、本発明の方
法およびシステムによるスーパースケーラ・データ処理
システムが図示されている。スーパースケーラ・プロセ
ッサとは、複数の命令パイプラインに複数の独立命令を
投入して並列実行するプロセッサである。図１に図示さ
れているように、スーパースケーラ・データ処理システ
ム１００は、少なくとも５つの独立した実行ユニット
と、２つのレジスタ・ファイルを備える。独立実行ユニ
ットには、分岐処理ユニット（ＢＰＵ）１０２、ロード
／ストア・ユニット１０４、整数ユニット１０６、およ
び浮動小数点ユニット１０８が含まれる。スーパースケ
ーラ・データ処理システム１００内のレジスタ・ファイ
ルには、整数オペランド用の汎用レジスタ・ファイル
（ＧＰＲ）１０７、単精度または倍精度浮動小数点オペ
ランド用の浮動小数点レジスタ・ファイル（ＦＰＲ）１
０９が含まれる。さらに、ＧＰＲ１０７とＦＰＲ１０９
の両方が、それぞれ１組のリネーム・レジスタを含むこ
とができる。このようなリネーム・レジスタは、命令の
結果が完了ユニットによってアーキテクチャ・レジスタ
にコミットされる前に、命令の結果を格納するために使
用される。
法およびシステムによるスーパースケーラ・データ処理
システムが図示されている。スーパースケーラ・プロセ
ッサとは、複数の命令パイプラインに複数の独立命令を
投入して並列実行するプロセッサである。図１に図示さ
れているように、スーパースケーラ・データ処理システ
ム１００は、少なくとも５つの独立した実行ユニット
と、２つのレジスタ・ファイルを備える。独立実行ユニ
ットには、分岐処理ユニット（ＢＰＵ）１０２、ロード
／ストア・ユニット１０４、整数ユニット１０６、およ
び浮動小数点ユニット１０８が含まれる。スーパースケ
ーラ・データ処理システム１００内のレジスタ・ファイ
ルには、整数オペランド用の汎用レジスタ・ファイル
（ＧＰＲ）１０７、単精度または倍精度浮動小数点オペ
ランド用の浮動小数点レジスタ・ファイル（ＦＰＲ）１
０９が含まれる。さらに、ＧＰＲ１０７とＦＰＲ１０９
の両方が、それぞれ１組のリネーム・レジスタを含むこ
とができる。このようなリネーム・レジスタは、命令の
結果が完了ユニットによってアーキテクチャ・レジスタ
にコミットされる前に、命令の結果を格納するために使
用される。
【００１７】命令ユニット１１０には、順次フェッチャ
１１２、命令待ち行列１１４、ディスパッチ・ユニット
１１６、条件レジスタ処理ユニット１１７、および分岐
処理ユニット１０２が含まれている。命令ユニット１１
０は、順次フェッチャ１１２および分岐処理ユニット１
０２から受け取った情報に基づいて、命令キャッシュ１
１８から次にフェッチする命令のアドレスを判断する。
１１２、命令待ち行列１１４、ディスパッチ・ユニット
１１６、条件レジスタ処理ユニット１１７、および分岐
処理ユニット１０２が含まれている。命令ユニット１１
０は、順次フェッチャ１１２および分岐処理ユニット１
０２から受け取った情報に基づいて、命令キャッシュ１
１８から次にフェッチする命令のアドレスを判断する。
【００１８】順次フェッチャ１１２は、命令キャッシュ
１１８から命令をフェッチし、その命令を命令待ち行列
１１４にロードする。順次フェッチャ１１２によって分
岐命令が識別され、命令待ち行列１１４を迂回して直
接、分岐命令ユニットに送られる。このような分岐命令
は、分岐が無条件である場合、または必要な条件が揃っ
ている場合には、実行されて解決され、それ以外の場合
には分岐が予測される。分岐が予測される場合、予測に
続く命令を投機実行命令と呼ぶ。
１１８から命令をフェッチし、その命令を命令待ち行列
１１４にロードする。順次フェッチャ１１２によって分
岐命令が識別され、命令待ち行列１１４を迂回して直
接、分岐命令ユニットに送られる。このような分岐命令
は、分岐が無条件である場合、または必要な条件が揃っ
ている場合には、実行されて解決され、それ以外の場合
には分岐が予測される。分岐が予測される場合、予測に
続く命令を投機実行命令と呼ぶ。
【００１９】非分岐命令は、実行ユニットのビジー状
況、リネームおよび完了バッファ可用性、および一部の
命令の逐次化動作に応じて、命令待ち行列１１４から発
行される。命令のディスパッチはプログラムの順に行わ
れる。ＢＰＵ１０２は、未解決の条件分岐に対して静的
分岐予測を使用して、予測されたターゲット命令ストリ
ームから命令ユニット１１０が命令をフェッチすること
ができるようにすると同時に、条件分岐が評価される。
分岐処理ユニット１０２が、無条件分岐、実行パイプラ
イン内で進行中の命令によって影響を受けないまたは条
件分岐に対して分岐命令を展開する。
況、リネームおよび完了バッファ可用性、および一部の
命令の逐次化動作に応じて、命令待ち行列１１４から発
行される。命令のディスパッチはプログラムの順に行わ
れる。ＢＰＵ１０２は、未解決の条件分岐に対して静的
分岐予測を使用して、予測されたターゲット命令ストリ
ームから命令ユニット１１０が命令をフェッチすること
ができるようにすると同時に、条件分岐が評価される。
分岐処理ユニット１０２が、無条件分岐、実行パイプラ
イン内で進行中の命令によって影響を受けないまたは条
件分岐に対して分岐命令を展開する。
【００２０】命令待ち行列１１４は順次フェッチャ１１
２によってロードされたいくつかの命令を保持する。順
次フェッチャ１１２は命令待ち行列１１４内の使用可能
スペースが常に満たされているように命令を絶えずロー
ドする。命令は、ディスパッチ・ユニット１１６からそ
れぞれの実行ユニットにディスパッチされる。ディスパ
ッチ・ユニット１１６は典型的には、条件が許せば１サ
イクルに複数の命令がディスパッチされるように設計さ
れる。動作時には、命令キャッシュ１１８から命令がフ
ェッチされ、命令待ち行列１１４または分岐処理ユニッ
ト１０２に入れられる。命令待ち行列１１４に入れられ
た命令は、命令待ち行列１１４から様々な実行ユニット
に発行される。命令待ち行列１１４は、スーパースケー
ラ・データ処理システム１００にとってマスタ・パイプ
ラインのバックボーンであり、たとえば６項目待ち行列
を含むことができる。命令待ち行列１１４を満たしてい
るときに、順次フェッチャ１１２からの要求が命令キャ
ッシュ１１８で「ミスヒット」であった場合、メモリ・
アクセスのアービトレーションが開始される。
２によってロードされたいくつかの命令を保持する。順
次フェッチャ１１２は命令待ち行列１１４内の使用可能
スペースが常に満たされているように命令を絶えずロー
ドする。命令は、ディスパッチ・ユニット１１６からそ
れぞれの実行ユニットにディスパッチされる。ディスパ
ッチ・ユニット１１６は典型的には、条件が許せば１サ
イクルに複数の命令がディスパッチされるように設計さ
れる。動作時には、命令キャッシュ１１８から命令がフ
ェッチされ、命令待ち行列１１４または分岐処理ユニッ
ト１０２に入れられる。命令待ち行列１１４に入れられ
た命令は、命令待ち行列１１４から様々な実行ユニット
に発行される。命令待ち行列１１４は、スーパースケー
ラ・データ処理システム１００にとってマスタ・パイプ
ラインのバックボーンであり、たとえば６項目待ち行列
を含むことができる。命令待ち行列１１４を満たしてい
るときに、順次フェッチャ１１２からの要求が命令キャ
ッシュ１１８で「ミスヒット」であった場合、メモリ・
アクセスのアービトレーションが開始される。
【００２１】データ・キャッシュ１２６は、ロード／ス
トア・ユニット１０４にキャッシュ・メモリを提供す
る。命令メモリ管理ユニット１２８とデータ・メモリ管
理ユニット１３０は、命令とデータの両方についてそれ
ぞれ仮想メモリと物理メモリへのアクセスをサポートす
る。メモリ管理ユニットは、アドレス変換を実行し、キ
ャッシュが「ヒット」であったか「ミス」であったかを
判断する。バス・インタフェース・ユニット１２０は、
バス・アービトレーションに関与することによって外部
アドレス・バス１２２と外部データ・バス１２４へのア
クセスを制御する。
トア・ユニット１０４にキャッシュ・メモリを提供す
る。命令メモリ管理ユニット１２８とデータ・メモリ管
理ユニット１３０は、命令とデータの両方についてそれ
ぞれ仮想メモリと物理メモリへのアクセスをサポートす
る。メモリ管理ユニットは、アドレス変換を実行し、キ
ャッシュが「ヒット」であったか「ミス」であったかを
判断する。バス・インタフェース・ユニット１２０は、
バス・アービトレーションに関与することによって外部
アドレス・バス１２２と外部データ・バス１２４へのア
クセスを制御する。
【００２２】完了ユニット１３２は、命令をディスパッ
チから実行まで追跡してから、命令をプログラム順序で
退去または「完了」させる。命令を完了させるとは、命
令実行の結果をアーキテクチャ・レジスタにコミットす
ることを意味する。プログラム順序完了によって、スー
パースケーラ・データ・プロセッサが予測誤り分岐また
はその他の例外もしくは割込みから回復しなければなら
ない場合に正しいアーキテクチャ状態が保証される。
チから実行まで追跡してから、命令をプログラム順序で
退去または「完了」させる。命令を完了させるとは、命
令実行の結果をアーキテクチャ・レジスタにコミットす
ることを意味する。プログラム順序完了によって、スー
パースケーラ・データ・プロセッサが予測誤り分岐また
はその他の例外もしくは割込みから回復しなければなら
ない場合に正しいアーキテクチャ状態が保証される。
【００２３】次に図２を参照すると、本発明の方法およ
びシステムによる条件レジスタ処理ユニットの高水準ブ
ロック図が示されている。図のように、条件レジスタ処
理ユニット１１７は、複数の条件レジスタ・フィールド
１５２を含む条件レジスタ１５０を備える。この例で
は、条件レジスタ１５０は図３に詳細に図示されている
ような８個の条件レジスタ・フィールド１５２を含む。
本発明の１つの実施例によると、各条件レジスタ・フィ
ールド１５２は以下の４ビットを含む。すなわち、演算
結果が負の場合に設定される負ビット１５４、演算結果
が正であってゼロでない場合に設定される正ビット１５
６、演算結果がゼロの場合に設定されるゼロ・ビット１
５８、およびＸＥＲ特殊目的レジスタ内の合計オーバー
フロー・ビットに応じて設定される合計オーバーフロー
・ビット１６０である。
びシステムによる条件レジスタ処理ユニットの高水準ブ
ロック図が示されている。図のように、条件レジスタ処
理ユニット１１７は、複数の条件レジスタ・フィールド
１５２を含む条件レジスタ１５０を備える。この例で
は、条件レジスタ１５０は図３に詳細に図示されている
ような８個の条件レジスタ・フィールド１５２を含む。
本発明の１つの実施例によると、各条件レジスタ・フィ
ールド１５２は以下の４ビットを含む。すなわち、演算
結果が負の場合に設定される負ビット１５４、演算結果
が正であってゼロでない場合に設定される正ビット１５
６、演算結果がゼロの場合に設定されるゼロ・ビット１
５８、およびＸＥＲ特殊目的レジスタ内の合計オーバー
フロー・ビットに応じて設定される合計オーバーフロー
・ビット１６０である。
【００２４】再び図２を参照すると、条件レジスタ処理
ユニット１１７は条件レジスタ・リネーム・テーブル１
７０も備えている。条件レジスタ・リネーム・テーブル
１７０はマルチプレクサ１７２を介して条件レジスタ１
５０に結合されている。マルチプレクサ１７２は、マル
チプレクサ制御回路１７４によって制御される。マルチ
プレクサ制御回路１７４も条件レジスタ・リネーム・テ
ーブル１７０に結合されている。
ユニット１１７は条件レジスタ・リネーム・テーブル１
７０も備えている。条件レジスタ・リネーム・テーブル
１７０はマルチプレクサ１７２を介して条件レジスタ１
５０に結合されている。マルチプレクサ１７２は、マル
チプレクサ制御回路１７４によって制御される。マルチ
プレクサ制御回路１７４も条件レジスタ・リネーム・テ
ーブル１７０に結合されている。
【００２５】条件リネーム・テーブル１７０への情報の
格納は、部分的に条件コード割当て論理回路１７６およ
び条件コード状況制御回路１７８によって制御される。
条件レジスタ処理ユニット１１７の外部では、条件レジ
スタ・リネーム・テーブル１７０内の情報はディスパッ
チ・ユニット１１６および実行ユニット１８２によって
制御され、使用される。実行ユニット１８２は、図１に
示すような、分岐処理ユニット１０２、整数ユニット１
０６、および浮動小数点実行ユニット１０８などの実行
ユニットを表す。
格納は、部分的に条件コード割当て論理回路１７６およ
び条件コード状況制御回路１７８によって制御される。
条件レジスタ処理ユニット１１７の外部では、条件レジ
スタ・リネーム・テーブル１７０内の情報はディスパッ
チ・ユニット１１６および実行ユニット１８２によって
制御され、使用される。実行ユニット１８２は、図１に
示すような、分岐処理ユニット１０２、整数ユニット１
０６、および浮動小数点実行ユニット１０８などの実行
ユニットを表す。
【００２６】条件レジスタ・リネーム・テーブルは、条
件レジスタ・バッファ１８４から成る。図２では、条件
レジスタ・リネーム・テーブル１７０に４個の条件レジ
スタ・リネーム・バッファが示されている。各条件レジ
スタ・リネーム・バッファは、命令ＩＤフィールド１８
６、宛先フィールド１８８、条件レジスタ・データ・フ
ィールド１９０、現行ビット１９２、使用ビット１９
４、終了ビット１９６、Ｃａビット１９８、Ｃｂビット
２００、Ｕａビット２０２、およびＵｂビット２０４な
ど、いくつかのフィールドを含む。
件レジスタ・バッファ１８４から成る。図２では、条件
レジスタ・リネーム・テーブル１７０に４個の条件レジ
スタ・リネーム・バッファが示されている。各条件レジ
スタ・リネーム・バッファは、命令ＩＤフィールド１８
６、宛先フィールド１８８、条件レジスタ・データ・フ
ィールド１９０、現行ビット１９２、使用ビット１９
４、終了ビット１９６、Ｃａビット１９８、Ｃｂビット
２００、Ｕａビット２０２、およびＵｂビット２０４な
ど、いくつかのフィールドを含む。
【００２７】図２に示す実施例では、命令ＩＤフィール
ド１８６は、関連する命令をデータ処理システム内で実
行される他の命令に対して固有に識別する命令識別子を
格納する４ビットフィールドである。このような命令Ｉ
Ｄは、命令がディスパッチ・ユニット１１６によってデ
ィスパッチされるときに命令に割り当てられる。このよ
うな命令ＩＤを使用して、命令をディスパッチから実行
まで追跡することができ、命令をプログラム順序で完了
させることができる。
ド１８６は、関連する命令をデータ処理システム内で実
行される他の命令に対して固有に識別する命令識別子を
格納する４ビットフィールドである。このような命令Ｉ
Ｄは、命令がディスパッチ・ユニット１１６によってデ
ィスパッチされるときに命令に割り当てられる。このよ
うな命令ＩＤを使用して、命令をディスパッチから実行
まで追跡することができ、命令をプログラム順序で完了
させることができる。
【００２８】宛先フィールド１８８は、図２の例では、
命令ＩＤフィールド１８６に格納されている命令ＩＤに
よって識別される条件レジスタおよび変更命令によって
影響を受ける条件レジスタ・フィールド１５２のうちの
１つを識別する３ビットのデータ・ワードを格納するた
めに使用される。
命令ＩＤフィールド１８６に格納されている命令ＩＤに
よって識別される条件レジスタおよび変更命令によって
影響を受ける条件レジスタ・フィールド１５２のうちの
１つを識別する３ビットのデータ・ワードを格納するた
めに使用される。
【００２９】条件レジスタ・データ・フィールド１９０
は、図２では命令ＩＤフィールド１８６に格納されてい
る命令ＩＤによって識別される条件レジスタ変更命令の
結果を反映する条件レジスタ・データを格納する４ビッ
トのデータ・ワードとして図示されている。本明細書で
説明する実施例では、条件レジスタ・データには、図３
に図示する負ビット１５４、正ビット１５６、ゼロ・ビ
ット１５８、および合計オーバーフロー・ビット１６０
の４ビットのデータが含まれている。
は、図２では命令ＩＤフィールド１８６に格納されてい
る命令ＩＤによって識別される条件レジスタ変更命令の
結果を反映する条件レジスタ・データを格納する４ビッ
トのデータ・ワードとして図示されている。本明細書で
説明する実施例では、条件レジスタ・データには、図３
に図示する負ビット１５４、正ビット１５６、ゼロ・ビ
ット１５８、および合計オーバーフロー・ビット１６０
の４ビットのデータが含まれている。
【００３０】現行ビット（Ｃビット）１９２は、命令Ｉ
Ｄフィールド１８６内の命令ＩＤによって識別される命
令が、宛先フィールド１８８内の宛先データによって識
別される条件レジスタ・フィールド１５０内の条件コー
ドを変更する最新のディスパッチ済み命令であることを
示すために使用される１ビットのデータである。たとえ
ば、同じ条件レジスタ・フィールド１５０を変更する２
つの条件レジスタ変更命令が、条件レジスタ・リネーム
・テーブル１７０内の２つの条件レジスタ・リネーム・
バッファ１８４に割り当てられた場合、最新のディスパ
ッチ済み条件レジスタ変更命令に関連する条件レジスタ
・リネーム・バッファのみに現行ビット１９２が設定さ
れることになる。
Ｄフィールド１８６内の命令ＩＤによって識別される命
令が、宛先フィールド１８８内の宛先データによって識
別される条件レジスタ・フィールド１５０内の条件コー
ドを変更する最新のディスパッチ済み命令であることを
示すために使用される１ビットのデータである。たとえ
ば、同じ条件レジスタ・フィールド１５０を変更する２
つの条件レジスタ変更命令が、条件レジスタ・リネーム
・テーブル１７０内の２つの条件レジスタ・リネーム・
バッファ１８４に割り当てられた場合、最新のディスパ
ッチ済み条件レジスタ変更命令に関連する条件レジスタ
・リネーム・バッファのみに現行ビット１９２が設定さ
れることになる。
【００３１】使用ビット１９４は、条件レジスタ・リネ
ーム・バッファが、まだ「完了」していないディスパッ
チ済み条件レジスタ変更命令に割り当てられたことを示
すために設定される。すなわち、当該条件レジスタ・リ
ネーム・バッファは、現在、何らかの実行ステージにあ
る命令に使用されている。
ーム・バッファが、まだ「完了」していないディスパッ
チ済み条件レジスタ変更命令に割り当てられたことを示
すために設定される。すなわち、当該条件レジスタ・リ
ネーム・バッファは、現在、何らかの実行ステージにあ
る命令に使用されている。
【００３２】終了ビット１９６は、結果の条件レジスタ
・データが条件レジスタ・データ・フィールド１９０に
ロードされたことを示すために使用される。終了ビット
１９６が設定されると、条件レジスタ・データ・フィー
ルド１９０内の条件レジスタ・データは、条件レジスタ
・データ依存命令を実行する実行ユニットが使用してデ
ータ依存関係を解決することができる。条件レジスタ・
データ依存命令とは、その命令を実行するために、前の
命令からの有効な条件レジスタ・データに依存する命令
である。
・データが条件レジスタ・データ・フィールド１９０に
ロードされたことを示すために使用される。終了ビット
１９６が設定されると、条件レジスタ・データ・フィー
ルド１９０内の条件レジスタ・データは、条件レジスタ
・データ依存命令を実行する実行ユニットが使用してデ
ータ依存関係を解決することができる。条件レジスタ・
データ依存命令とは、その命令を実行するために、前の
命令からの有効な条件レジスタ・データに依存する命令
である。
【００３３】条件レジスタ・リネーム・バッファ１８４
内のＣａビット１９８とＣｂビット２００は、Ｃビット
１９２と同様にして使用される。Ｃビット１９２と同様
に、Ｃａビット１９８とＣｂビット２００は、関連する
条件レジスタ変更命令が、宛先フィールド１８８内のデ
ータによって指定された条件レジスタ・フィールドを変
更する最も最近にディスパッチされた命令であったこと
を示すために設定される。ただし、Ｃａビット１９８は
関連する命令が投機分岐命令の後にディスパッチされる
命令である場合に設定され、Ｃｂビット２００は、第１
の分岐の後の命令がまだ完了していない場合に他の投機
分岐の後にディスパッチされた命令について設定され
る。
内のＣａビット１９８とＣｂビット２００は、Ｃビット
１９２と同様にして使用される。Ｃビット１９２と同様
に、Ｃａビット１９８とＣｂビット２００は、関連する
条件レジスタ変更命令が、宛先フィールド１８８内のデ
ータによって指定された条件レジスタ・フィールドを変
更する最も最近にディスパッチされた命令であったこと
を示すために設定される。ただし、Ｃａビット１９８は
関連する命令が投機分岐命令の後にディスパッチされる
命令である場合に設定され、Ｃｂビット２００は、第１
の分岐の後の命令がまだ完了していない場合に他の投機
分岐の後にディスパッチされた命令について設定され
る。
【００３４】たとえば、図４を参照すると、命令経路２
１０が投機分岐ａ２１２に入ろうとしている。データ処
理システムが投機的に命令経路２１４をとることに決定
した場合、分岐ａ内の命令が実行される。分岐ａ２１４
で命令を投機実行するという決定が行われるとただち
に、経路２１０にある命令のＣビット１９２が、それぞ
れの条件レジスタ・リネーム・バッファ１８４内のＣａ
ビット１９８にコピーされる。このステップによって、
分岐ａ２１４内の投機命令が実行される前にＣビット１
９２のコピーまたはレコードが保存される。第１の投機
分岐ａ２１４で、分岐ａ２１４の命令が完了する前に第
２の投機分岐ｂ２２２内の命令を投機実行する決定が行
われた場合、分岐ａ２１４内の命令のＣビット１９２が
それぞれの条件レジスタ・リネーム・バッファ１８４内
のＣｂビット２００にコピーされる。これによって、分
岐ｂ２２２内の命令が実行される前にＣビット１９２の
コピーまたはレコードが保存される。
１０が投機分岐ａ２１２に入ろうとしている。データ処
理システムが投機的に命令経路２１４をとることに決定
した場合、分岐ａ内の命令が実行される。分岐ａ２１４
で命令を投機実行するという決定が行われるとただち
に、経路２１０にある命令のＣビット１９２が、それぞ
れの条件レジスタ・リネーム・バッファ１８４内のＣａ
ビット１９８にコピーされる。このステップによって、
分岐ａ２１４内の投機命令が実行される前にＣビット１
９２のコピーまたはレコードが保存される。第１の投機
分岐ａ２１４で、分岐ａ２１４の命令が完了する前に第
２の投機分岐ｂ２２２内の命令を投機実行する決定が行
われた場合、分岐ａ２１４内の命令のＣビット１９２が
それぞれの条件レジスタ・リネーム・バッファ１８４内
のＣｂビット２００にコピーされる。これによって、分
岐ｂ２２２内の命令が実行される前にＣビット１９２の
コピーまたはレコードが保存される。
【００３５】投機分岐ａ２１２が解決され、分岐ａ２１
４命令が誤って実行されたと判断された場合、Ｃａビッ
ト１９８が設定されている条件レジスタ・リネーム・バ
ッファ１８４は、それらのＣａビット１９８をＣビット
１９２にコピーし戻して、条件レジスタ・リネーム・テ
ーブル１７０が分岐ａ２１２の直前の状態に復元される
ようにする。この時点で、分岐ｂ（第２の分岐）も取ら
れている場合、分岐ｂ２２２内の命令に使用された条件
レジスタ・リネーム・バッファ１８４は無効にされる。
経路２１０内のすべての命令に関連する条件レジスタ・
リネーム・バッファ１８４が完了した場合、分岐ｂ２２
２の投機分岐に応答して、分岐ｂ２２２内の命令に関連
する条件レジスタ・リネーム・バッファ１８４内のＣビ
ット１９２を記録するためにＣａビット１９８を自由に
使用することができることに留意されたい。
４命令が誤って実行されたと判断された場合、Ｃａビッ
ト１９８が設定されている条件レジスタ・リネーム・バ
ッファ１８４は、それらのＣａビット１９８をＣビット
１９２にコピーし戻して、条件レジスタ・リネーム・テ
ーブル１７０が分岐ａ２１２の直前の状態に復元される
ようにする。この時点で、分岐ｂ（第２の分岐）も取ら
れている場合、分岐ｂ２２２内の命令に使用された条件
レジスタ・リネーム・バッファ１８４は無効にされる。
経路２１０内のすべての命令に関連する条件レジスタ・
リネーム・バッファ１８４が完了した場合、分岐ｂ２２
２の投機分岐に応答して、分岐ｂ２２２内の命令に関連
する条件レジスタ・リネーム・バッファ１８４内のＣビ
ット１９２を記録するためにＣａビット１９８を自由に
使用することができることに留意されたい。
【００３６】同様にして、Ｕａビット２０２とＵｂビッ
ト２０４を使用して、ａ分岐２１４またはｂ分岐２２２
が投機命令経路で投機実行が開始されるサイクル中に、
すべての現行Ｕビット１９４を格納することができる。
後で分岐ａまたは分岐ｂが誤って実行されたと判断され
た場合には、Ｕａビット２０２またはＵｂビット２０４
からＵビット１９４にビットがコピーし戻される。これ
によって、テーブルは命令が投機実行される前の状態に
戻される。さらに、非投機経路で命令が完了した場合、
完了の時点でＵａビット２０２またはＵｂビット２０４
でリセットされたゼロがＵビット１９４にコピーし戻さ
れ、Ｕビット１９４内のゼロによって条件レジスタ・リ
ネーム・バッファ１８４が使用可能であることが示され
るため、そのような命令に関連する条件レジスタ・リネ
ーム・バッファ１８４は復元されない。
ト２０４を使用して、ａ分岐２１４またはｂ分岐２２２
が投機命令経路で投機実行が開始されるサイクル中に、
すべての現行Ｕビット１９４を格納することができる。
後で分岐ａまたは分岐ｂが誤って実行されたと判断され
た場合には、Ｕａビット２０２またはＵｂビット２０４
からＵビット１９４にビットがコピーし戻される。これ
によって、テーブルは命令が投機実行される前の状態に
戻される。さらに、非投機経路で命令が完了した場合、
完了の時点でＵａビット２０２またはＵｂビット２０４
でリセットされたゼロがＵビット１９４にコピーし戻さ
れ、Ｕビット１９４内のゼロによって条件レジスタ・リ
ネーム・バッファ１８４が使用可能であることが示され
るため、そのような命令に関連する条件レジスタ・リネ
ーム・バッファ１８４は復元されない。
【００３７】次に図５を参照すると、本発明の方法およ
びシステムによって、条件レジスタ・リネーム・テーブ
ル内の条件レジスタ・リネーム・バッファにデータを入
力するプロセスを示す高水準フローチャートが図示され
ている。図のように、このプロセスはブロック３００で
開始した後、ブロック３０２に進む。スーパースケーラ
・データ処理システム１００（図１参照）内の命令がデ
ィスパッチされると、ブロック３０２に示すように、デ
ィスパッチされる各命令にディスパッチャ１１６が命令
ＩＤ（ＩＩＤ）を割り当てる。その後、プロセスはブロ
ック３０４に示すように、ディスパッチされた命令が条
件レジスタ変更命令（ＣＲ変更命令とも呼ぶ）であるか
否かを判断する。ディスパッチされた命令がＣＲ変更命
令でない場合、ブロック３０６に示すように、プロセス
はディスパッチされた命令を投機実行するか否かを判断
する。命令を投機実行しない場合、ブロック３０６から
のＮＯ分岐によって示されているように、プロセスはブ
ロック３０２に進む。命令を投機実行する場合は、ブロ
ック３０８で示されているように、プロセスはすべての
現行Ｕビット１９４（すなわちまだ完了していない命令
に現在関連している条件レジスタ・リネーム・バッファ
内のすべてのＵビット）をＵａビット２０２（図２参
照）に保存する。その後、ブロック３０２に示すように
プロセスは他の命令をディスパッチする。
びシステムによって、条件レジスタ・リネーム・テーブ
ル内の条件レジスタ・リネーム・バッファにデータを入
力するプロセスを示す高水準フローチャートが図示され
ている。図のように、このプロセスはブロック３００で
開始した後、ブロック３０２に進む。スーパースケーラ
・データ処理システム１００（図１参照）内の命令がデ
ィスパッチされると、ブロック３０２に示すように、デ
ィスパッチされる各命令にディスパッチャ１１６が命令
ＩＤ（ＩＩＤ）を割り当てる。その後、プロセスはブロ
ック３０４に示すように、ディスパッチされた命令が条
件レジスタ変更命令（ＣＲ変更命令とも呼ぶ）であるか
否かを判断する。ディスパッチされた命令がＣＲ変更命
令でない場合、ブロック３０６に示すように、プロセス
はディスパッチされた命令を投機実行するか否かを判断
する。命令を投機実行しない場合、ブロック３０６から
のＮＯ分岐によって示されているように、プロセスはブ
ロック３０２に進む。命令を投機実行する場合は、ブロ
ック３０８で示されているように、プロセスはすべての
現行Ｕビット１９４（すなわちまだ完了していない命令
に現在関連している条件レジスタ・リネーム・バッファ
内のすべてのＵビット）をＵａビット２０２（図２参
照）に保存する。その後、ブロック３０２に示すように
プロセスは他の命令をディスパッチする。
【００３８】再びブロック３０４を参照すると、ディス
パッチされた命令がＣＲ変更命令の場合、ブロック３１
０に示すように、プロセスは現行バッファ・ポインタを
使用して、そのディスパッチされた命令に選択された条
件レジスタ・リネームバッファを割り当てる。このよう
な現行バッファ・ポインタは、条件コード割当て論理回
路１７６（図２参照）で維持することができる。本明細
書で説明する実施例では、現行バッファ・ポインタは次
に使用可能な条件レジスタ・リネーム・バッファを指
す。条件コード割当て論理回路１７６は、ディスパッチ
・ユニット１１６に対して、特定の１サイクルで使用可
能な条件レジスタ・リネーム・バッファ数に関する情報
も提供し、１サイクルでディスパッチすることができる
ＣＲ変更命令の数をディスパッチ・ユニット１１６が判
断することができるようにする。
パッチされた命令がＣＲ変更命令の場合、ブロック３１
０に示すように、プロセスは現行バッファ・ポインタを
使用して、そのディスパッチされた命令に選択された条
件レジスタ・リネームバッファを割り当てる。このよう
な現行バッファ・ポインタは、条件コード割当て論理回
路１７６（図２参照）で維持することができる。本明細
書で説明する実施例では、現行バッファ・ポインタは次
に使用可能な条件レジスタ・リネーム・バッファを指
す。条件コード割当て論理回路１７６は、ディスパッチ
・ユニット１１６に対して、特定の１サイクルで使用可
能な条件レジスタ・リネーム・バッファ数に関する情報
も提供し、１サイクルでディスパッチすることができる
ＣＲ変更命令の数をディスパッチ・ユニット１１６が判
断することができるようにする。
【００３９】次に、プロセスはディスパッチされた命令
の命令ＩＤおよび条件レジスタ（ＣＲ）宛先データをそ
れぞれ命令ＩＤフィールド１８６および宛先フィールド
１８８（図２参照）に格納する。ブロック３１２に示す
ように、プロセスはＵビット１９４と現行ビット１９２
も設定する。Ｕビット１９４は、条件レジスタ・リネー
ム・バッファが現在、まだ「完了」していない条件レジ
スタ変更命令に関連づけられていることを示す。Ｃビッ
ト１９２は、関連する条件レジスタ変更命令が、特定の
条件レジスタ・フィールド１５０を変更する最後のＣＲ
変更命令であったことを示す。最後に、プロセスは終了
ビット（Ｆビット）１９６をリセットして、条件レジス
タ・データ・フィールド１９０内のデータがまだ有効で
はなく、関連するＣＲ変更命令の「終了」結果を反映し
ていないことを示す。
の命令ＩＤおよび条件レジスタ（ＣＲ）宛先データをそ
れぞれ命令ＩＤフィールド１８６および宛先フィールド
１８８（図２参照）に格納する。ブロック３１２に示す
ように、プロセスはＵビット１９４と現行ビット１９２
も設定する。Ｕビット１９４は、条件レジスタ・リネー
ム・バッファが現在、まだ「完了」していない条件レジ
スタ変更命令に関連づけられていることを示す。Ｃビッ
ト１９２は、関連する条件レジスタ変更命令が、特定の
条件レジスタ・フィールド１５０を変更する最後のＣＲ
変更命令であったことを示す。最後に、プロセスは終了
ビット（Ｆビット）１９６をリセットして、条件レジス
タ・データ・フィールド１９０内のデータがまだ有効で
はなく、関連するＣＲ変更命令の「終了」結果を反映し
ていないことを示す。
【００４０】次に、ブロック３１４に示すように、プロ
セスはディスパッチされた命令を投機実行するか否かを
判断する。命令を投機実行しない場合は、ブロック３１
６に示すように、プロセスは同じ条件レジスタ・フィー
ルドを変更する複数のＣＲ変更命令が条件レジスタ・リ
ネーム・テーブル１７０内の２つの異なる条件レジスタ
・リネーム・バッファ１８４に割り当てられているか否
かを判断する。同じ条件レジスタ・フィールドを変更す
る複数のＣＲ変更命令が、異なる条件レジスタ・リネー
ム・バッファに割り当てられている場合、ブロック３１
８に示すように、プロセスはより古い命令ＩＤを有する
条件レジスタ・リネーム・バッファ内のＣビット１９２
（図２参照）をクリアする。その後で、ブロック３２０
に示すように、プロセスはより新しい命令ＩＤを有する
新たにディスパッチされた条件レジスタ・リネーム・バ
ッファにＣビット１９２を設定する。これによって、１
つの非投機命令をディスパッチした結果としての条件レ
ジスタ・リネーム・テーブル１７０へのデータ入力プロ
セスが終了する。１サイクルに（すなわち一度に）複数
の命令をディスパッチする場合、あたかもそれらの命令
が一度に１つずつディスパッチされて、図５を参照して
説明したプロセスが行われたかのように、データがテー
ブルに入力される。条件レジスタ・リネーム・テーブル
１７０にデータが入力されると、プロセスはブロック３
０２に戻り、次の命令をディスパッチする。
セスはディスパッチされた命令を投機実行するか否かを
判断する。命令を投機実行しない場合は、ブロック３１
６に示すように、プロセスは同じ条件レジスタ・フィー
ルドを変更する複数のＣＲ変更命令が条件レジスタ・リ
ネーム・テーブル１７０内の２つの異なる条件レジスタ
・リネーム・バッファ１８４に割り当てられているか否
かを判断する。同じ条件レジスタ・フィールドを変更す
る複数のＣＲ変更命令が、異なる条件レジスタ・リネー
ム・バッファに割り当てられている場合、ブロック３１
８に示すように、プロセスはより古い命令ＩＤを有する
条件レジスタ・リネーム・バッファ内のＣビット１９２
（図２参照）をクリアする。その後で、ブロック３２０
に示すように、プロセスはより新しい命令ＩＤを有する
新たにディスパッチされた条件レジスタ・リネーム・バ
ッファにＣビット１９２を設定する。これによって、１
つの非投機命令をディスパッチした結果としての条件レ
ジスタ・リネーム・テーブル１７０へのデータ入力プロ
セスが終了する。１サイクルに（すなわち一度に）複数
の命令をディスパッチする場合、あたかもそれらの命令
が一度に１つずつディスパッチされて、図５を参照して
説明したプロセスが行われたかのように、データがテー
ブルに入力される。条件レジスタ・リネーム・テーブル
１７０にデータが入力されると、プロセスはブロック３
０２に戻り、次の命令をディスパッチする。
【００４１】再びブロック３１６を参照し、条件レジス
タ・リネーム・テーブル１７０内の同じ条件レジスタ・
フィールドを変更する複数のＣＲ変更命令がない場合
は、ブロック３１６からのＮＯ分岐によって示されてい
るように、プロセスはブロック３０２に戻り、次の命令
をディスパッチする。
タ・リネーム・テーブル１７０内の同じ条件レジスタ・
フィールドを変更する複数のＣＲ変更命令がない場合
は、ブロック３１６からのＮＯ分岐によって示されてい
るように、プロセスはブロック３０２に戻り、次の命令
をディスパッチする。
【００４２】再びブロック３１４を参照し、命令が投機
実行される場合は、プロセスはより古いＣＲ変更命令に
関連するバッファ内のすべてのＵビットをそれぞれのＵ
ａビット記憶場所２０２に保存し、プロセスは新たにデ
ィスパッチされた命令のバッファにＵビット１９４を設
定する。したがって、プロセスはテーブルにデータを入
力するときに、図４の分岐ａ２１４のような投機的に予
測された分岐が正しい命令分岐となるものとみなす。正
しい命令分岐ではないと判断された場合、図４の投機分
岐ａ２１２のような投機分岐の解決と同時に、前にＵａ
ビット２０２にコピーされたＵビットが復元される。
実行される場合は、プロセスはより古いＣＲ変更命令に
関連するバッファ内のすべてのＵビットをそれぞれのＵ
ａビット記憶場所２０２に保存し、プロセスは新たにデ
ィスパッチされた命令のバッファにＵビット１９４を設
定する。したがって、プロセスはテーブルにデータを入
力するときに、図４の分岐ａ２１４のような投機的に予
測された分岐が正しい命令分岐となるものとみなす。正
しい命令分岐ではないと判断された場合、図４の投機分
岐ａ２１２のような投機分岐の解決と同時に、前にＵａ
ビット２０２にコピーされたＵビットが復元される。
【００４３】その後で、ブロック３２４に示すように、
プロセスは同じ条件レジスタ・フィールドを変更する複
数のＣＲ変更命令が条件リネーム・テーブル１７０内の
２つの異なる条件レジスタ・リネーム・バッファに関連
づけられているか否かを判断する。特定の条件レジスタ
・フィールドを変更するＣＲ変更命令が、テーブル１７
０内のバッファに１つしか関連づけられていない場合、
プロセスはブロック３２４からＮＯ分岐を介してブロッ
ク３０２に戻り、他の命令がディスパッチされる。しか
し、複数のＣＲ変更命令が同じ条件レジスタ・フィール
ド１５０を変更する場合は、プロセスはブロック３２６
に示すようにより古い命令ＩＤが入っているバッファに
関連するＣビット１９２をクリアする。その後で、プロ
セスはブロック３２８に示すように、より古い命令に関
連するＣａビット１９８を設定する。次に、プロセスは
ブロック３２０に示すように、より新しい命令ＩＤが入
っているバッファにＣビット１９２を設定する。これ
で、投機実行命令をディスパッチするときのＣＲリネー
ム・テーブル入力手続きが完了する。
プロセスは同じ条件レジスタ・フィールドを変更する複
数のＣＲ変更命令が条件リネーム・テーブル１７０内の
２つの異なる条件レジスタ・リネーム・バッファに関連
づけられているか否かを判断する。特定の条件レジスタ
・フィールドを変更するＣＲ変更命令が、テーブル１７
０内のバッファに１つしか関連づけられていない場合、
プロセスはブロック３２４からＮＯ分岐を介してブロッ
ク３０２に戻り、他の命令がディスパッチされる。しか
し、複数のＣＲ変更命令が同じ条件レジスタ・フィール
ド１５０を変更する場合は、プロセスはブロック３２６
に示すようにより古い命令ＩＤが入っているバッファに
関連するＣビット１９２をクリアする。その後で、プロ
セスはブロック３２８に示すように、より古い命令に関
連するＣａビット１９８を設定する。次に、プロセスは
ブロック３２０に示すように、より新しい命令ＩＤが入
っているバッファにＣビット１９２を設定する。これ
で、投機実行命令をディスパッチするときのＣＲリネー
ム・テーブル入力手続きが完了する。
【００４４】次に図６を参照すると、本発明の方法およ
びシステムによって条件レジスタ・リネーム・バッファ
ーに条件コード・データを入力する高水準フローチャー
トが示されている。図のように、このプロセスはブロッ
ク３４０で開始した後、ブロック３４２に進み、ＣＲ変
更命令を実行する実行ユニットのうちの１つでＣＲ変更
命令が「終了」したか否かを判断する。ＣＲ変更命令が
終了していない場合、ブロック３４２からのＮＯ分岐に
よって示されているように、プロセスは新しい条件コー
ド・データを待ち続ける。ＣＲ変更命令の実行が終了し
た場合、プロセスはそのＣＲ変更命令を終了した実行ユ
ニットから受け取った条件コード・ビットを保管する。
図２に示されているように、条件コード・ビットは条件
レジスタ・データ・フィールド１９０に保管することが
できる。このような条件コード・ビット、すなわち条件
レジスタ・データは、図３を参照しながら前述したよう
に、ＣＲ変更命令の実行の結果を反映する。
びシステムによって条件レジスタ・リネーム・バッファ
ーに条件コード・データを入力する高水準フローチャー
トが示されている。図のように、このプロセスはブロッ
ク３４０で開始した後、ブロック３４２に進み、ＣＲ変
更命令を実行する実行ユニットのうちの１つでＣＲ変更
命令が「終了」したか否かを判断する。ＣＲ変更命令が
終了していない場合、ブロック３４２からのＮＯ分岐に
よって示されているように、プロセスは新しい条件コー
ド・データを待ち続ける。ＣＲ変更命令の実行が終了し
た場合、プロセスはそのＣＲ変更命令を終了した実行ユ
ニットから受け取った条件コード・ビットを保管する。
図２に示されているように、条件コード・ビットは条件
レジスタ・データ・フィールド１９０に保管することが
できる。このような条件コード・ビット、すなわち条件
レジスタ・データは、図３を参照しながら前述したよう
に、ＣＲ変更命令の実行の結果を反映する。
【００４５】次に、プロセスはブロック３４６に示すよ
うに、終了ビット（Ｆビット）１９６（図２参照）を設
定して、条件レジスタ・データ・フィールド１９０内の
条件レジスタ・データが有効であって、投機分岐の解決
または他の実行ユニット内のその他の条件レジスタ・デ
ータ依存命令の解決のために使用可能であることを示
す。これで条件レジスタ・リネーム・テーブル１７０に
条件レジスタ・データを格納するプロセスが完了する。
うに、終了ビット（Ｆビット）１９６（図２参照）を設
定して、条件レジスタ・データ・フィールド１９０内の
条件レジスタ・データが有効であって、投機分岐の解決
または他の実行ユニット内のその他の条件レジスタ・デ
ータ依存命令の解決のために使用可能であることを示
す。これで条件レジスタ・リネーム・テーブル１７０に
条件レジスタ・データを格納するプロセスが完了する。
【００４６】次に図７を参照すると、本発明の方法およ
びシステムによって条件レジスタ変更命令を「完了」す
るプロセスを示す高水準フローチャートが図示されてい
る。図のように、プロセスはブロック３５０で開始した
後、ブロック３５２に進み、ブロック３５２に示すよう
に、ＣＲ変更命令の実行が完了するようにスケジュール
されているか否かを判断する。ＣＲ変更命令を完了する
ようにスケジュールされていない場合、ブロック３５２
からのＮＯ分岐によって示されているようにプロセスは
待つ。ＣＲ変更命令の完了がスケジュールされている場
合、ブロック３５４に示すように、プロセスは同じサイ
クルに同じ条件レジスタ・フィールドを変更する複数の
ＣＲ変更命令の完了がスケジュールされているか否かを
判断する。
びシステムによって条件レジスタ変更命令を「完了」す
るプロセスを示す高水準フローチャートが図示されてい
る。図のように、プロセスはブロック３５０で開始した
後、ブロック３５２に進み、ブロック３５２に示すよう
に、ＣＲ変更命令の実行が完了するようにスケジュール
されているか否かを判断する。ＣＲ変更命令を完了する
ようにスケジュールされていない場合、ブロック３５２
からのＮＯ分岐によって示されているようにプロセスは
待つ。ＣＲ変更命令の完了がスケジュールされている場
合、ブロック３５４に示すように、プロセスは同じサイ
クルに同じ条件レジスタ・フィールドを変更する複数の
ＣＲ変更命令の完了がスケジュールされているか否かを
判断する。
【００４７】条件レジスタ・フィールドを変更する複数
の命令の完了がスケジュールされている場合、ブロック
３５６に示すように、プロセスはＣビット１９２が設定
されている条件レジスタ・リネーム・バッファから条件
コード・データを選択する。このステップで、プロセス
は条件レジスタ・リネーム・テーブル１７０で示されて
いる特定の条件レジスタ・フィールドのために最新の条
件レジスタ・データを選択する。次に、ブロック３５８
に示すように、プロセスは選択した条件コード・データ
を、データ宛先フィールド１８８内のデータによって指
定されている条件レジスタ１５０のフィールド１５２に
保管する。このステップで、条件レジスタ・データが、
条件レジスタ・リネーム・バッファ１８４から条件レジ
スタ１５０内の指定されたフィールド１５２に転送され
る。
の命令の完了がスケジュールされている場合、ブロック
３５６に示すように、プロセスはＣビット１９２が設定
されている条件レジスタ・リネーム・バッファから条件
コード・データを選択する。このステップで、プロセス
は条件レジスタ・リネーム・テーブル１７０で示されて
いる特定の条件レジスタ・フィールドのために最新の条
件レジスタ・データを選択する。次に、ブロック３５８
に示すように、プロセスは選択した条件コード・データ
を、データ宛先フィールド１８８内のデータによって指
定されている条件レジスタ１５０のフィールド１５２に
保管する。このステップで、条件レジスタ・データが、
条件レジスタ・リネーム・バッファ１８４から条件レジ
スタ１５０内の指定されたフィールド１５２に転送され
る。
【００４８】再びブロック３５４を参照すると、同じサ
イクルに同じ条件レジスタ・フィールド１５２を変更す
る複数の命令の完了がスケジュールされていない場合、
ブロック３６０に示すように、プロセスは条件レジスタ
・データ・フィールド１９０から宛先フィールド１８８
内のデータによって指定されている条件レジスタ・フィ
ールド１５２に条件コード・データを保管または転送す
る。この条件レジスタ・データの転送は、マルチプレク
サ１７２を制御して条件レジスタ・データを指定された
条件レジスタ・フィールド１５２に送る信号を生成する
マルチプレクサ制御回路１７４（図２参照）を使用して
行われる。
イクルに同じ条件レジスタ・フィールド１５２を変更す
る複数の命令の完了がスケジュールされていない場合、
ブロック３６０に示すように、プロセスは条件レジスタ
・データ・フィールド１９０から宛先フィールド１８８
内のデータによって指定されている条件レジスタ・フィ
ールド１５２に条件コード・データを保管または転送す
る。この条件レジスタ・データの転送は、マルチプレク
サ１７２を制御して条件レジスタ・データを指定された
条件レジスタ・フィールド１５２に送る信号を生成する
マルチプレクサ制御回路１７４（図２参照）を使用して
行われる。
【００４９】最後に、ブロック３６２に示すように、プ
ロセスは条件レジスタ・データを条件レジスタ・フィー
ルド１５２に転送した各条件レジスタ・リネーム・バッ
ファ１８４のＵビット１９４、Ｃビット１９２、および
Ｆビット１９６をリセットする。その後、プロセスはブ
ロック３５２に戻って他のＣＲ変更命令の完了のスケジ
ュールを待つ。
ロセスは条件レジスタ・データを条件レジスタ・フィー
ルド１５２に転送した各条件レジスタ・リネーム・バッ
ファ１８４のＵビット１９４、Ｃビット１９２、および
Ｆビット１９６をリセットする。その後、プロセスはブ
ロック３５２に戻って他のＣＲ変更命令の完了のスケジ
ュールを待つ。
【００５０】次に図８を参照すると、本発明の方法およ
びシステムによる、予測誤り命令経路で投機実行された
命令に関連する条件レジスタ・リネーム・バッファをパ
ージまたは無効化するプロセスを示す高水準フローチャ
ートが図示されている。図のように、このプロセスはブ
ロック３７０で開始した後、ブロック３７２に進み、投
機実行経路が解決されたかどうかが判断される。投機実
行経路が解決されていない場合、プロセスはブロック３
７２からのＮＯ分岐によって示されているように待つ。
投機実行経路が解決された場合、ブロック３７４が示す
ように実行された経路が正しい経路であるか否かが判断
される。正しい命令経路が実行された場合、ブロック３
７４からのＹＥＳ分岐によって示されているように、プ
ロセスはブロック３７２に戻って次の投機実行経路が解
決されるのを待つ。
びシステムによる、予測誤り命令経路で投機実行された
命令に関連する条件レジスタ・リネーム・バッファをパ
ージまたは無効化するプロセスを示す高水準フローチャ
ートが図示されている。図のように、このプロセスはブ
ロック３７０で開始した後、ブロック３７２に進み、投
機実行経路が解決されたかどうかが判断される。投機実
行経路が解決されていない場合、プロセスはブロック３
７２からのＮＯ分岐によって示されているように待つ。
投機実行経路が解決された場合、ブロック３７４が示す
ように実行された経路が正しい経路であるか否かが判断
される。正しい命令経路が実行された場合、ブロック３
７４からのＹＥＳ分岐によって示されているように、プ
ロセスはブロック３７２に戻って次の投機実行経路が解
決されるのを待つ。
【００５１】投機実行経路が誤って実行された場合、ブ
ロック３７６で示されているように、プロセスは予測誤
り投機実行経路中に関連するＣＲ変更命令がディスパッ
チされたことを示すＵビット１９４すなわちＵａビット
またはＵｂビット２０２〜２０４を有するすべての条件
レジスタ・リネーム・バッファを見つけてパージまたは
無効化する。本明細書で説明する実施例では、図４に示
すように、ＣａビットおよびＣｂビット１８９〜２００
およびＵａビットおよびＵｂビット２０２〜２０４は２
つの予測誤り命令分岐の回復をサポートする。たとえ
ば、分岐ａが予測誤りだった場合、他のすべての条件レ
ジスタ・リネーム・バッファが予測誤り命令分岐ａ中に
ディスパッチされた命令に関連しているため、プロセス
はＵａビット２０２が設定されていないすべての条件レ
ジスタ・バッファをクリアする。同様に分岐ｂが予測誤
りだった場合、予測誤り分岐ｂ中にディスパッチされた
条件レジスタ変更命令に関連する条件レジスタ・リネー
ム・バッファがクリアされる。ａ分岐とｂ分岐が両方と
も予測誤りだった場合、条件レジスタ・リネーム・テー
プルが、分岐ａと分岐ｂの両方の命令がディスパッチさ
れる前の条件に復元される。
ロック３７６で示されているように、プロセスは予測誤
り投機実行経路中に関連するＣＲ変更命令がディスパッ
チされたことを示すＵビット１９４すなわちＵａビット
またはＵｂビット２０２〜２０４を有するすべての条件
レジスタ・リネーム・バッファを見つけてパージまたは
無効化する。本明細書で説明する実施例では、図４に示
すように、ＣａビットおよびＣｂビット１８９〜２００
およびＵａビットおよびＵｂビット２０２〜２０４は２
つの予測誤り命令分岐の回復をサポートする。たとえ
ば、分岐ａが予測誤りだった場合、他のすべての条件レ
ジスタ・リネーム・バッファが予測誤り命令分岐ａ中に
ディスパッチされた命令に関連しているため、プロセス
はＵａビット２０２が設定されていないすべての条件レ
ジスタ・バッファをクリアする。同様に分岐ｂが予測誤
りだった場合、予測誤り分岐ｂ中にディスパッチされた
条件レジスタ変更命令に関連する条件レジスタ・リネー
ム・バッファがクリアされる。ａ分岐とｂ分岐が両方と
も予測誤りだった場合、条件レジスタ・リネーム・テー
プルが、分岐ａと分岐ｂの両方の命令がディスパッチさ
れる前の条件に復元される。
【００５２】最後に図９を参照すると、本発明の方法お
よびシステムによる、条件レジスタ・リネーム・テーブ
ルに格納された条件レジスタ・データを使用するプロセ
スを示す高水準フローチャートが図示されている。図の
ように、プロセスは３９０で開始した後、３９２に進
み、条件レジスタ・リネーム・バッファ１８４に格納さ
れている条件レジスタ・データに依存する命令を実行中
であるか否かが判断される。このような命令を「条件レ
ジスタ・データ依存命令」と呼ぶことがある。実行中の
条件レジスタ・データ依存命令がない場合、ブロック３
９２からのＮＯ分岐が示すように、プロセスは待つ。
よびシステムによる、条件レジスタ・リネーム・テーブ
ルに格納された条件レジスタ・データを使用するプロセ
スを示す高水準フローチャートが図示されている。図の
ように、プロセスは３９０で開始した後、３９２に進
み、条件レジスタ・リネーム・バッファ１８４に格納さ
れている条件レジスタ・データに依存する命令を実行中
であるか否かが判断される。このような命令を「条件レ
ジスタ・データ依存命令」と呼ぶことがある。実行中の
条件レジスタ・データ依存命令がない場合、ブロック３
９２からのＮＯ分岐が示すように、プロセスは待つ。
【００５３】条件レジスタ・データ依存命令が実行中の
場合、ブロック３９４に示すように、ＣＲ処理ユニット
１１７（図１参照）は条件レジスタ・リネーム・テーブ
ル内の宛先データと特定の命令実行ユニットからの所望
の条件レジスタ・データの要求に対する応答との間で一
致するものがあるか否かを探索する。次に、ブロック３
９６に示すようにプロセスは条件リネーム・テーブル１
７０の宛先フィールド１８８に所望の宛先データがある
か否かを判断する。テーブルに所望の宛先データが見つ
からない場合、ブロック３９６からのＮＯ分岐が示すよ
うに、プロセスはＣＲリネーム・テーブル１７０の探索
を続ける。該当する宛先データが一致する場合、ブロッ
ク３９８に示すように、プロセスは条件レジスタ・デー
タが指定された条件レジスタ・フィールドの最新のデー
タであることを示すＣビット１９２がバッファに設定さ
れているか否かを判断する。Ｃビット１９２が設定され
ておらず、その特定の宛先の条件レジスタ・データが最
新でないことを示している場合、ブロック３９８からの
ＮＯ分岐が示すように、プロセスは条件レジスタ・リネ
ーム・テーブル１７０の探索を続ける。
場合、ブロック３９４に示すように、ＣＲ処理ユニット
１１７（図１参照）は条件レジスタ・リネーム・テーブ
ル内の宛先データと特定の命令実行ユニットからの所望
の条件レジスタ・データの要求に対する応答との間で一
致するものがあるか否かを探索する。次に、ブロック３
９６に示すようにプロセスは条件リネーム・テーブル１
７０の宛先フィールド１８８に所望の宛先データがある
か否かを判断する。テーブルに所望の宛先データが見つ
からない場合、ブロック３９６からのＮＯ分岐が示すよ
うに、プロセスはＣＲリネーム・テーブル１７０の探索
を続ける。該当する宛先データが一致する場合、ブロッ
ク３９８に示すように、プロセスは条件レジスタ・デー
タが指定された条件レジスタ・フィールドの最新のデー
タであることを示すＣビット１９２がバッファに設定さ
れているか否かを判断する。Ｃビット１９２が設定され
ておらず、その特定の宛先の条件レジスタ・データが最
新でないことを示している場合、ブロック３９８からの
ＮＯ分岐が示すように、プロセスは条件レジスタ・リネ
ーム・テーブル１７０の探索を続ける。
【００５４】Ｃビットが、条件レジスタ・データが指定
宛先の最新データであることを示している場合、ブロッ
ク４００に示すように、プロセスは条件レジスタ・フィ
ールド１９０内のデータが「終了済み」ＣＲ変更命令の
結果を反映しているという点で有効であることを示す、
Ｆビット１９６が設定されているかどうかを判断する。
Ｆビット１９６が、条件レジスタ・データが有効ではな
いことを示している場合、ブロック４０２に示すよう
に、条件レジスタ・リネーム・テーブル１７０は要求側
実行ユニットに有効な条件コード・ビットを渡すことが
できない。しかし、条件コード・データが有効であると
Ｆビット１９６が示す場合には、ブロック４０４に示す
ように、条件レジスタ・リネーム・テーブル１７０は要
求側実行ユニットに有効な条件データを提供する。この
ような条件コード・データは、分岐処理ユニット１０２
（図１参照）などの実行ユニットに送って条件分岐命令
を解決するか、または他の何らかの実行ユニットに送っ
て条件レジスタ・データ依存命令を終了させるかするこ
とができる。
宛先の最新データであることを示している場合、ブロッ
ク４００に示すように、プロセスは条件レジスタ・フィ
ールド１９０内のデータが「終了済み」ＣＲ変更命令の
結果を反映しているという点で有効であることを示す、
Ｆビット１９６が設定されているかどうかを判断する。
Ｆビット１９６が、条件レジスタ・データが有効ではな
いことを示している場合、ブロック４０２に示すよう
に、条件レジスタ・リネーム・テーブル１７０は要求側
実行ユニットに有効な条件コード・ビットを渡すことが
できない。しかし、条件コード・データが有効であると
Ｆビット１９６が示す場合には、ブロック４０４に示す
ように、条件レジスタ・リネーム・テーブル１７０は要
求側実行ユニットに有効な条件データを提供する。この
ような条件コード・データは、分岐処理ユニット１０２
（図１参照）などの実行ユニットに送って条件分岐命令
を解決するか、または他の何らかの実行ユニットに送っ
て条件レジスタ・データ依存命令を終了させるかするこ
とができる。
【００５５】本発明の好ましい実施例の以上の説明は、
例示と説明のために示したものである。網羅的であるこ
とや、開示した厳密な形態に本発明を限定することを意
図したものではない。上記の教示に照らせば、明らかな
変更または改変が可能である。この実施例は、本発明の
原理とその実施態様を最もよく例示し、当業者が本発明
を、企図された特定の用途に合わせて様々な実施例で様
々な変更を加えて使用するように選定し、説明したもの
である。このような変更および改変はすべて、公正、合
法的、かつ衡平法的に有効に権利付与されている範囲に
従って解釈した場合に特許請求の範囲によって規定され
る本発明の適用範囲内にある。
例示と説明のために示したものである。網羅的であるこ
とや、開示した厳密な形態に本発明を限定することを意
図したものではない。上記の教示に照らせば、明らかな
変更または改変が可能である。この実施例は、本発明の
原理とその実施態様を最もよく例示し、当業者が本発明
を、企図された特定の用途に合わせて様々な実施例で様
々な変更を加えて使用するように選定し、説明したもの
である。このような変更および改変はすべて、公正、合
法的、かつ衡平法的に有効に権利付与されている範囲に
従って解釈した場合に特許請求の範囲によって規定され
る本発明の適用範囲内にある。
【００５６】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００５７】（１）条件レジスタ・データを格納する条
件レジスタと、複数の実行ユニットと、前記条件レジス
タ変更命令を前記複数の実行ユニットにディスパッチす
る命令ディスパッチャとを備えるデータ処理システムに
おいて、前記条件レジスタ変更命令の実行に応答して前
記データ処理システム内の条件レジスタ・データに条件
レジスタ・データを一時的にバッファリングする方法で
あって、前記複数の実行ユニットのうちの選択された１
つに対する前記条件レジスタ変更命令のディスパッチに
応答して、前記条件レジスタ変更命令に条件レジスタ・
リネーム・バッファを関連づけるステップと、前記複数
の実行ユニットのうちの選択された１つ内で前記条件レ
ジスタ変更命令を実行するステップと、前記条件レジス
タ変更命令の実行に応答して、前記条件レジスタ変更命
令の結果を反映するように前記条件レジスタ・リネーム
・バッファ内に条件レジスタ・データを設定し、前記条
件レジスタ・データが有効であることを示すステップ
と、前記条件レジスタ変更命令の完了に応答して、前記
条件レジスタ・リネーム・バッファから前記条件レジス
タ・データを前記条件レジスタに転送するステップとを
含み、前記条件レジスタ変更命令を完了するために前記
条件レジスタが使用可能になる前に前記条件レジスタ変
更命令のディスパッチ、実行、および終了を行うことが
できることを特徴とする方法。 （２）前記命令ディスパッチャが前記ディスパッチされ
る各命令に命令ＩＤを関連づけ、前記データ処理システ
ムが複数の前記条件レジスタ・リネーム・バッファを有
する条件レジスタ・リネーム・テーブルを備え、前記条
件レジスタ・リネーム・バッファがそれぞれ命令ＩＤフ
ィールドと条件レジスタ・データ・フィールドを含み、
前記条件レジスタ変更命令に条件レジスタ・リネーム・
バッファを関連づける前記ステップが、前記条件レジス
タ変更命令に関連づけられた前記命令ＩＤを、前記条件
レジスタ・リネーム・テーブル内の前記条件レジスタ・
リネーム・バッファのうちの１つの条件レジスタ・リネ
ーム・バッファの前記命令ＩＤフィールドに格納するス
テップを含むことを特徴とする、上記（１）に記載の、
データ処理システムにおいて条件レジスタ・データを一
時的にバッファリングする方法。 （３）前記データ処理システムにおける前記条件レジス
タが条件レジスタ・データを格納する複数の条件レジス
タ・フィールドを含み、前記条件レジスタ・リネーム・
テーブル内の前記条件レジスタ・リネーム・バッファが
それぞれ、前記複数の条件レジスタ・フィールドのうち
の１つの条件レジスタ・フィールドを指定する宛先デー
タを格納する宛先フィールドを含み、前記条件レジスタ
変更命令に条件レジスタ・リネーム・バッファを関連づ
ける前記ステップが、前記命令ＩＤを前記条件レジスタ
・リネーム・バッファの前記命令ＩＤフィールドに格納
するステップと、前記宛先データを前記条件レジスタ・
リネーム・バッファの前記宛先フィールドに格納するス
テップとを含むことを特徴とする、上記（２）に記載
の、データ処理システムにおいて条件レジスタ・データ
を一時的にバッファリングする方法。 （４）前記条件レジスタ・リネーム・バッファから前記
条件レジスタ・データを前記条件レジスタに転送する前
記ステップが、前記条件レジスタ・リネーム・バッファ
から前記条件レジスタ・データを、前記宛先フィールド
内の前記宛先データによって指定された前記条件レジス
タ内の前記複数のフィールドのうちの１つのフィールド
に転送するステップ含むことを特徴とする、上記（３）
に記載の、データ処理システムにおいて条件レジスタ・
データを一時的にバッファリングする方法。 （５）前記条件レジスタ・リネーム・テーブルが終了ビ
ットを含み、前記条件レジスタ・データが有効であるこ
とを示す前記ステップが、前記条件レジスタ・データが
前記条件レジスタ変更命令の前記結果を反映しているこ
とを示すように前記終了ビットを設定するステップを含
むことを特徴とする、上記（２）に記載のデータ処理シ
ステムにおいて条件レジスタ・データを一時的にバッフ
ァリングする方法。 （６）前記複数の実行ユニットのうちの前記選択された
１つの実行ユニットで前記条件レジスタ変更命令を実行
する前記ステップが、浮動小数点実行ユニット内で浮動
小数点加算命令を実行するステップを含むことを特徴と
する、上記（１）に記載のデータ処理システムにおいて
条件レジスタ・データを一時的にバッファリングする方
法。 （７）前記複数の実行ユニットのうちの前記選択された
１つの実行ユニットで前記条件レジスタ変更命令を実行
する前記ステップが、固定小数点実行ユニット内で整数
乗算命令を実行するステップを含むことを特徴とする、
上記（１）に記載のデータ処理システムにおいて条件レ
ジスタ・データを一時的にバッファリングする方法。 （８）前記条件レジスタ変更命令の実行の結果を反映す
る前記条件レジスタ・リネーム・バッファ内の前記条件
レジスタ・データへの依存関係を有する条件レジスタ・
データ依存命令の実行に応答して、前記条件レジスタ・
リネーム・テーブルで前記条件レジスタ変更命令の実行
の結果を反映する条件レジスタ・データを探索するステ
ップと、前記条件レジスタ・リネーム・バッファ内に前
記条件レジスタ・データがある場合には、前記条件レジ
スタ・リネーム・バッファに格納されている前記条件レ
ジスタ・データを使用して前記依存関係を解決し、前記
条件レジスタ・データ依存命令の前記実行を終了するス
テップとをさらに含み、前記条件レジスタ内の前記条件
レジスタ・データが前記条件レジスタ変更命令の前記結
果を反映する前に前記条件レジスタ・データ依存命令を
終了させることを特徴とする、上記（２）に記載のデー
タ処理システムにおいて条件レジスタ・データを一時的
にバッファリングする方法。 （９）前記データ処理システムにおける前記条件レジス
タが条件レジスタ・データを格納する複数の条件レジス
タ・フィールドを含み、前記条件レジスタ・リネーム・
テーブル内の前記複数の条件レジスタ・リネーム・バッ
ファがそれぞれ、前記複数の条件レジスタ・リネーム・
バッファのうちの１つが、前記複数の条件レジスタ・フ
ィールドのうちの選択された１つを変更する最も最近に
ディスパッチされた条件レジスタ変更命令に関連づけら
れていることを示す現行ビットを含み、前記条件レジス
タ・リネーム・テーブルで前記条件レジスタ変更命令の
実行結果を反映する条件レジスタ・データを探索する前
記ステップが、前記条件レジスタ・リネーム・テーブル
で、前記条件レジスタ・データが前記複数の条件レジス
タ・フィールドのうちの前記選択された１つを修正する
前記最も最近にディスパッチされた条件レジスタ変更命
令の実行の結果を反映していることを示すために設定さ
れた前記現行ビットが入っている条件レジスタ・リネー
ム・バッファ内の条件レジスタ・データを探索するステ
ップを含むことを特徴とする、上記（８）に記載のデー
タ処理システムにおいて条件レジスタ・データを一時的
にバッファリングする方法。 （１０）前記条件レジスタ・リネーム・バッファがそれ
ぞれ、前記関連する条件レジスタ変更命令が投機実行中
であることを示す投機実行ビットを含むことを特徴と
し、前記条件レジスタ・データが予測誤り命令経路にあ
る投機実行命令の結果を反映していることを示す前記投
機実行ビットを有する前記条件レジスタ・リネーム・バ
ッファ内の前記条件レジスタ・データを無効化するステ
ップをさらに含む、上記（２）に記載のデータ処理シス
テムにおいて条件レジスタ・データを一時的にバッファ
リングする方法。 （１１）前記条件レジスタ・リネーム・バッファのそれ
ぞれが、前記条件レジスタ・リネーム・バッファが有効
バッファであることを示す使用ビットを含み、前記条件
レジスタ・データが予測誤り命令経路にある投機実行命
令の結果を反映していることを示す前記投機実行ビット
を有する前記条件レジスタ・リネーム・バッファ内の前
記条件レジスタ・データを無効化する前記ステップが、
前記条件レジスタ・リネーム・バッファに前記使用ビッ
トを設定して前記条件レジスタ・データが予測誤り命令
経路にある投機実行命令の結果を反映していることを示
すステップ含む、上記（１０）に記載のデータ処理シス
テムにおいて条件レジスタ・データを一時的にバッファ
リングする方法。 （１２）条件レジスタ・データを格納する条件レジスタ
と、複数の実行ユニットと、条件レジスタ変更命令を前
記複数の実行ユニットにディスパッチする命令ディスパ
ッチャとを備えるデータ処理システム内の条件レジスタ
・データに、前記条件レジスタ変更命令の実行に応答し
てレジスタ・データを一時的にバッファリングするシス
テムであって、前記複数の実行ユニットのうちの選択さ
れた１つへの前記条件レジスタ変更命令のディスパッチ
に応答して、前記条件レジスタ変更命令に条件レジスタ
・リネーム・バッファを関連づける手段と、前記複数の
実行ユニットのうちの前記選択された１つの実行ユニッ
ト内で前記条件レジスタ変更命令を実行する手段と、前
記条件レジスタ変更命令の結果を反映するように前記条
件レジスタ・リネーム・バッファ内に条件レジスタ・デ
ータを設定する手段と、前記条件レジスタ変更命令の実
行に応答して、前記条件レジスタ・データが有効である
ことを示す手段と、前記条件レジスタ変更命令の完了に
応答して、前記条件レジスタ・リネーム・バッファから
前記条件レジスタ・データを前記条件レジスタに転送す
る手段とを含み、前記条件レジスタ変更命令を完了する
ために前記条件レジスタが使用可能になる前に前記条件
レジスタ変更命令のディスパッチ、実行、および終了を
行うことができることを特徴とするシステム。 （１３）前記命令ディスパッチャが前記ディスパッチさ
れる各命令に命令ＩＤを関連づけ、前記データ処理シス
テムが複数の前記条件レジスタ・リネーム・バッファを
有する条件レジスタ・リネーム・テーブルを備え、前記
条件レジスタ・リネーム・バッファがそれぞれ命令ＩＤ
フィールドと条件レジスタ・データ・フィールドを含
み、前記条件レジスタ変更命令に条件レジスタ・リネー
ム・バッファを関連づける前記手段が、前記条件レジス
タ変更命令に関連づけられた前記命令ＩＤを、前記条件
レジスタ・リネーム・テーブル内の前記条件レジスタ・
リネーム・バッファのうちの１つの条件レジスタ・リネ
ーム・バッファの前記命令ＩＤフィールドに格納する手
段を含むことを特徴とする、上記（１２）に記載の条件
レジスタ・データを一時的にバッファリングするシステ
ム。 （１４）前記データ処理システムにおける前記条件レジ
スタが条件レジスタ・データを格納する複数の条件レジ
スタ・フィールドを含み、前記条件レジスタ・リネーム
・テーブル内の前記条件レジスタ・リネーム・バッファ
がそれぞれ、前記複数の条件レジスタ・フィールドのう
ちの１つの条件レジスタ・フィールドを指定する宛先デ
ータを格納する宛先フィールドを含み、前記条件レジス
タ変更命令に条件レジスタ・リネーム・バッファを関連
づける前記手段が、前記命令ＩＤを前記条件レジスタ・
リネーム・バッファの前記命令ＩＤフィールドに格納す
る手段と、前記宛先データを前記条件レジスタ・リネー
ム・バッファの前記宛先フィールドに格納する手段とを
含むことを特徴とする、上記（１３）に記載の条件レジ
スタ・データを一時的にバッファリングするシステム。 （１５）前記条件レジスタ・リネーム・バッファから前
記条件レジスタ・データを前記条件レジスタに転送する
前記手段が、前記条件レジスタ・リネーム・バッファか
ら前記条件レジスタ・データを、前記条件レジスタ・リ
ネーム・バッファ内の前記宛先フィールド内の前記宛先
データによって指定された前記条件レジスタ内の前記複
数のフィールドのうちの１つのフィールドに転送する手
段を特徴とする、上記（１４）に記載の条件レジスタ・
データを一時的にバッファリングするシステム。 （１６）前記条件レジスタ・リネーム・テーブルが終了
ビットを含み、前記条件レジスタ・データが有効である
ことを示す前記手段が、前記条件レジスタ・データが前
記条件レジスタ変更命令の前記結果を反映していること
を示すように前記終了ビットを設定する手段を含むこと
を特徴とする、上記（１３）に記載の条件レジスタ・デ
ータを一時的にバッファリングするシステム。 （１７）前記複数の実行ユニットのうちの前記選択され
た１つの実行ユニットで前記条件レジスタ変更命令を実
行する前記手段が、浮動小数点実行ユニット内で浮動小
数点加算命令を実行する手段を含むことを特徴とする、
上記（１２）に記載の条件レジスタ・データを一時的に
バッファリングするシステム。 （１８）前記複数の実行ユニットのうちの前記選択され
た１つの実行ユニットで前記条件レジスタ変更命令を実
行する前記手段が、固定小数点実行ユニット内で整数乗
算命令を実行する手段を含むことを特徴とする、上記
（１２）に記載の条件レジスタ・データを一時的にバッ
ファリングするシステム。 （１９）前記条件レジスタ変更命令の実行の結果を反映
する前記条件レジスタ・リネーム・バッファ内の前記条
件レジスタ・データへの依存関係を有する条件レジスタ
・データ依存命令の実行に応答して、前記条件レジスタ
・リネーム・テーブルで前記条件レジスタ変更命令の実
行の結果を反映する条件レジスタ・データを探索する手
段と、前記条件レジスタ・リネーム・バッファ内に前記
条件レジスタ・データがある場合には、前記条件レジス
タ・リネーム・バッファに格納されている前記条件レジ
スタ・データを使用して前記依存関係を解決し、前記条
件レジスタ・データ依存命令の前記実行を終了する手段
とをさらに含み、前記条件レジスタ・データ依存命令の
実行を、前記条件レジスタ内の前記条件レジスタ・デー
タが前記条件レジスタ変更命令の前記結果を反映してい
ないために、遅延させないことを特徴とする、上記（１
３）に記載の条件レジスタ・データを一時的にバッファ
リングするシステム。 （２０）前記データ処理システムにおける前記条件レジ
スタが条件レジスタ・データを格納する複数の条件レジ
スタ・フィールドを含み、前記条件レジスタ・リネーム
・テーブル内の前記複数の条件レジスタ・リネーム・バ
ッファがそれぞれ、前記複数の条件レジスタ・リネーム
・バッファのうちの１つが、前記複数の条件レジスタ・
フィールドのうちの選択された１つを変更する最も最近
にディスパッチされた条件レジスタ変更命令に関連づけ
られていることを示す現行ビットを含み、前記条件レジ
スタ・リネーム・テーブルで前記条件レジスタ変更命令
の実行結果を反映する条件レジスタ・データを探索する
前記手段が、前記条件レジスタ・リネーム・テーブル
で、前記条件レジスタ・データが前記複数の条件レジス
タ・フィールドのうちの前記選択された１つを修正する
前記最も最近にディスパッチされた条件レジスタ変更命
令の実行の結果を反映していることを示すために設定さ
れた前記現行ビットが入っている条件レジスタ・リネー
ム・バッファ内の条件レジスタ・データを探索する手段
を含むことを特徴とする、上記（１９）に記載の条件レ
ジスタ・データを一時的にバッファリングするシステ
ム。 （２１）前記条件レジスタ・リネーム・バッファがそれ
ぞれ、前記関連する条件レジスタ変更命令が投機実行中
であることを示す投機実行ビットを含むことを特徴と
し、前記条件レジスタ・データが予測誤り命令経路にあ
る投機実行命令の結果を反映していることを示す前記投
機実行ビットを有する前記条件レジスタ・リネーム・バ
ッファ内の前記条件レジスタ・データを無効化する手段
をさらに含む、上記（１３）に記載の条件レジスタ・デ
ータを一時的にバッファリングするシステム。 （２２）前記条件レジスタ・リネーム・バッファのそれ
ぞれが、前記条件レジスタ・リネーム・バッファが有効
バッファであることを示す使用ビットを含み、前記条件
レジスタ・データが予測誤り命令経路にある投機実行命
令の結果を反映していることを示す前記投機実行ビット
を有する前記条件レジスタ・リネーム・バッファ内の前
記条件レジスタ・データを無効化する前記手段が、前記
条件レジスタ・リネーム・バッファに前記使用ビットを
設定して前記条件レジスタ・データが予測誤り命令経路
にある投機実行命令の結果を反映していることを示す手
段含む、上記（２１）に記載の条件レジスタ・データを
一時的にバッファリングするシステム。
件レジスタと、複数の実行ユニットと、前記条件レジス
タ変更命令を前記複数の実行ユニットにディスパッチす
る命令ディスパッチャとを備えるデータ処理システムに
おいて、前記条件レジスタ変更命令の実行に応答して前
記データ処理システム内の条件レジスタ・データに条件
レジスタ・データを一時的にバッファリングする方法で
あって、前記複数の実行ユニットのうちの選択された１
つに対する前記条件レジスタ変更命令のディスパッチに
応答して、前記条件レジスタ変更命令に条件レジスタ・
リネーム・バッファを関連づけるステップと、前記複数
の実行ユニットのうちの選択された１つ内で前記条件レ
ジスタ変更命令を実行するステップと、前記条件レジス
タ変更命令の実行に応答して、前記条件レジスタ変更命
令の結果を反映するように前記条件レジスタ・リネーム
・バッファ内に条件レジスタ・データを設定し、前記条
件レジスタ・データが有効であることを示すステップ
と、前記条件レジスタ変更命令の完了に応答して、前記
条件レジスタ・リネーム・バッファから前記条件レジス
タ・データを前記条件レジスタに転送するステップとを
含み、前記条件レジスタ変更命令を完了するために前記
条件レジスタが使用可能になる前に前記条件レジスタ変
更命令のディスパッチ、実行、および終了を行うことが
できることを特徴とする方法。 （２）前記命令ディスパッチャが前記ディスパッチされ
る各命令に命令ＩＤを関連づけ、前記データ処理システ
ムが複数の前記条件レジスタ・リネーム・バッファを有
する条件レジスタ・リネーム・テーブルを備え、前記条
件レジスタ・リネーム・バッファがそれぞれ命令ＩＤフ
ィールドと条件レジスタ・データ・フィールドを含み、
前記条件レジスタ変更命令に条件レジスタ・リネーム・
バッファを関連づける前記ステップが、前記条件レジス
タ変更命令に関連づけられた前記命令ＩＤを、前記条件
レジスタ・リネーム・テーブル内の前記条件レジスタ・
リネーム・バッファのうちの１つの条件レジスタ・リネ
ーム・バッファの前記命令ＩＤフィールドに格納するス
テップを含むことを特徴とする、上記（１）に記載の、
データ処理システムにおいて条件レジスタ・データを一
時的にバッファリングする方法。 （３）前記データ処理システムにおける前記条件レジス
タが条件レジスタ・データを格納する複数の条件レジス
タ・フィールドを含み、前記条件レジスタ・リネーム・
テーブル内の前記条件レジスタ・リネーム・バッファが
それぞれ、前記複数の条件レジスタ・フィールドのうち
の１つの条件レジスタ・フィールドを指定する宛先デー
タを格納する宛先フィールドを含み、前記条件レジスタ
変更命令に条件レジスタ・リネーム・バッファを関連づ
ける前記ステップが、前記命令ＩＤを前記条件レジスタ
・リネーム・バッファの前記命令ＩＤフィールドに格納
するステップと、前記宛先データを前記条件レジスタ・
リネーム・バッファの前記宛先フィールドに格納するス
テップとを含むことを特徴とする、上記（２）に記載
の、データ処理システムにおいて条件レジスタ・データ
を一時的にバッファリングする方法。 （４）前記条件レジスタ・リネーム・バッファから前記
条件レジスタ・データを前記条件レジスタに転送する前
記ステップが、前記条件レジスタ・リネーム・バッファ
から前記条件レジスタ・データを、前記宛先フィールド
内の前記宛先データによって指定された前記条件レジス
タ内の前記複数のフィールドのうちの１つのフィールド
に転送するステップ含むことを特徴とする、上記（３）
に記載の、データ処理システムにおいて条件レジスタ・
データを一時的にバッファリングする方法。 （５）前記条件レジスタ・リネーム・テーブルが終了ビ
ットを含み、前記条件レジスタ・データが有効であるこ
とを示す前記ステップが、前記条件レジスタ・データが
前記条件レジスタ変更命令の前記結果を反映しているこ
とを示すように前記終了ビットを設定するステップを含
むことを特徴とする、上記（２）に記載のデータ処理シ
ステムにおいて条件レジスタ・データを一時的にバッフ
ァリングする方法。 （６）前記複数の実行ユニットのうちの前記選択された
１つの実行ユニットで前記条件レジスタ変更命令を実行
する前記ステップが、浮動小数点実行ユニット内で浮動
小数点加算命令を実行するステップを含むことを特徴と
する、上記（１）に記載のデータ処理システムにおいて
条件レジスタ・データを一時的にバッファリングする方
法。 （７）前記複数の実行ユニットのうちの前記選択された
１つの実行ユニットで前記条件レジスタ変更命令を実行
する前記ステップが、固定小数点実行ユニット内で整数
乗算命令を実行するステップを含むことを特徴とする、
上記（１）に記載のデータ処理システムにおいて条件レ
ジスタ・データを一時的にバッファリングする方法。 （８）前記条件レジスタ変更命令の実行の結果を反映す
る前記条件レジスタ・リネーム・バッファ内の前記条件
レジスタ・データへの依存関係を有する条件レジスタ・
データ依存命令の実行に応答して、前記条件レジスタ・
リネーム・テーブルで前記条件レジスタ変更命令の実行
の結果を反映する条件レジスタ・データを探索するステ
ップと、前記条件レジスタ・リネーム・バッファ内に前
記条件レジスタ・データがある場合には、前記条件レジ
スタ・リネーム・バッファに格納されている前記条件レ
ジスタ・データを使用して前記依存関係を解決し、前記
条件レジスタ・データ依存命令の前記実行を終了するス
テップとをさらに含み、前記条件レジスタ内の前記条件
レジスタ・データが前記条件レジスタ変更命令の前記結
果を反映する前に前記条件レジスタ・データ依存命令を
終了させることを特徴とする、上記（２）に記載のデー
タ処理システムにおいて条件レジスタ・データを一時的
にバッファリングする方法。 （９）前記データ処理システムにおける前記条件レジス
タが条件レジスタ・データを格納する複数の条件レジス
タ・フィールドを含み、前記条件レジスタ・リネーム・
テーブル内の前記複数の条件レジスタ・リネーム・バッ
ファがそれぞれ、前記複数の条件レジスタ・リネーム・
バッファのうちの１つが、前記複数の条件レジスタ・フ
ィールドのうちの選択された１つを変更する最も最近に
ディスパッチされた条件レジスタ変更命令に関連づけら
れていることを示す現行ビットを含み、前記条件レジス
タ・リネーム・テーブルで前記条件レジスタ変更命令の
実行結果を反映する条件レジスタ・データを探索する前
記ステップが、前記条件レジスタ・リネーム・テーブル
で、前記条件レジスタ・データが前記複数の条件レジス
タ・フィールドのうちの前記選択された１つを修正する
前記最も最近にディスパッチされた条件レジスタ変更命
令の実行の結果を反映していることを示すために設定さ
れた前記現行ビットが入っている条件レジスタ・リネー
ム・バッファ内の条件レジスタ・データを探索するステ
ップを含むことを特徴とする、上記（８）に記載のデー
タ処理システムにおいて条件レジスタ・データを一時的
にバッファリングする方法。 （１０）前記条件レジスタ・リネーム・バッファがそれ
ぞれ、前記関連する条件レジスタ変更命令が投機実行中
であることを示す投機実行ビットを含むことを特徴と
し、前記条件レジスタ・データが予測誤り命令経路にあ
る投機実行命令の結果を反映していることを示す前記投
機実行ビットを有する前記条件レジスタ・リネーム・バ
ッファ内の前記条件レジスタ・データを無効化するステ
ップをさらに含む、上記（２）に記載のデータ処理シス
テムにおいて条件レジスタ・データを一時的にバッファ
リングする方法。 （１１）前記条件レジスタ・リネーム・バッファのそれ
ぞれが、前記条件レジスタ・リネーム・バッファが有効
バッファであることを示す使用ビットを含み、前記条件
レジスタ・データが予測誤り命令経路にある投機実行命
令の結果を反映していることを示す前記投機実行ビット
を有する前記条件レジスタ・リネーム・バッファ内の前
記条件レジスタ・データを無効化する前記ステップが、
前記条件レジスタ・リネーム・バッファに前記使用ビッ
トを設定して前記条件レジスタ・データが予測誤り命令
経路にある投機実行命令の結果を反映していることを示
すステップ含む、上記（１０）に記載のデータ処理シス
テムにおいて条件レジスタ・データを一時的にバッファ
リングする方法。 （１２）条件レジスタ・データを格納する条件レジスタ
と、複数の実行ユニットと、条件レジスタ変更命令を前
記複数の実行ユニットにディスパッチする命令ディスパ
ッチャとを備えるデータ処理システム内の条件レジスタ
・データに、前記条件レジスタ変更命令の実行に応答し
てレジスタ・データを一時的にバッファリングするシス
テムであって、前記複数の実行ユニットのうちの選択さ
れた１つへの前記条件レジスタ変更命令のディスパッチ
に応答して、前記条件レジスタ変更命令に条件レジスタ
・リネーム・バッファを関連づける手段と、前記複数の
実行ユニットのうちの前記選択された１つの実行ユニッ
ト内で前記条件レジスタ変更命令を実行する手段と、前
記条件レジスタ変更命令の結果を反映するように前記条
件レジスタ・リネーム・バッファ内に条件レジスタ・デ
ータを設定する手段と、前記条件レジスタ変更命令の実
行に応答して、前記条件レジスタ・データが有効である
ことを示す手段と、前記条件レジスタ変更命令の完了に
応答して、前記条件レジスタ・リネーム・バッファから
前記条件レジスタ・データを前記条件レジスタに転送す
る手段とを含み、前記条件レジスタ変更命令を完了する
ために前記条件レジスタが使用可能になる前に前記条件
レジスタ変更命令のディスパッチ、実行、および終了を
行うことができることを特徴とするシステム。 （１３）前記命令ディスパッチャが前記ディスパッチさ
れる各命令に命令ＩＤを関連づけ、前記データ処理シス
テムが複数の前記条件レジスタ・リネーム・バッファを
有する条件レジスタ・リネーム・テーブルを備え、前記
条件レジスタ・リネーム・バッファがそれぞれ命令ＩＤ
フィールドと条件レジスタ・データ・フィールドを含
み、前記条件レジスタ変更命令に条件レジスタ・リネー
ム・バッファを関連づける前記手段が、前記条件レジス
タ変更命令に関連づけられた前記命令ＩＤを、前記条件
レジスタ・リネーム・テーブル内の前記条件レジスタ・
リネーム・バッファのうちの１つの条件レジスタ・リネ
ーム・バッファの前記命令ＩＤフィールドに格納する手
段を含むことを特徴とする、上記（１２）に記載の条件
レジスタ・データを一時的にバッファリングするシステ
ム。 （１４）前記データ処理システムにおける前記条件レジ
スタが条件レジスタ・データを格納する複数の条件レジ
スタ・フィールドを含み、前記条件レジスタ・リネーム
・テーブル内の前記条件レジスタ・リネーム・バッファ
がそれぞれ、前記複数の条件レジスタ・フィールドのう
ちの１つの条件レジスタ・フィールドを指定する宛先デ
ータを格納する宛先フィールドを含み、前記条件レジス
タ変更命令に条件レジスタ・リネーム・バッファを関連
づける前記手段が、前記命令ＩＤを前記条件レジスタ・
リネーム・バッファの前記命令ＩＤフィールドに格納す
る手段と、前記宛先データを前記条件レジスタ・リネー
ム・バッファの前記宛先フィールドに格納する手段とを
含むことを特徴とする、上記（１３）に記載の条件レジ
スタ・データを一時的にバッファリングするシステム。 （１５）前記条件レジスタ・リネーム・バッファから前
記条件レジスタ・データを前記条件レジスタに転送する
前記手段が、前記条件レジスタ・リネーム・バッファか
ら前記条件レジスタ・データを、前記条件レジスタ・リ
ネーム・バッファ内の前記宛先フィールド内の前記宛先
データによって指定された前記条件レジスタ内の前記複
数のフィールドのうちの１つのフィールドに転送する手
段を特徴とする、上記（１４）に記載の条件レジスタ・
データを一時的にバッファリングするシステム。 （１６）前記条件レジスタ・リネーム・テーブルが終了
ビットを含み、前記条件レジスタ・データが有効である
ことを示す前記手段が、前記条件レジスタ・データが前
記条件レジスタ変更命令の前記結果を反映していること
を示すように前記終了ビットを設定する手段を含むこと
を特徴とする、上記（１３）に記載の条件レジスタ・デ
ータを一時的にバッファリングするシステム。 （１７）前記複数の実行ユニットのうちの前記選択され
た１つの実行ユニットで前記条件レジスタ変更命令を実
行する前記手段が、浮動小数点実行ユニット内で浮動小
数点加算命令を実行する手段を含むことを特徴とする、
上記（１２）に記載の条件レジスタ・データを一時的に
バッファリングするシステム。 （１８）前記複数の実行ユニットのうちの前記選択され
た１つの実行ユニットで前記条件レジスタ変更命令を実
行する前記手段が、固定小数点実行ユニット内で整数乗
算命令を実行する手段を含むことを特徴とする、上記
（１２）に記載の条件レジスタ・データを一時的にバッ
ファリングするシステム。 （１９）前記条件レジスタ変更命令の実行の結果を反映
する前記条件レジスタ・リネーム・バッファ内の前記条
件レジスタ・データへの依存関係を有する条件レジスタ
・データ依存命令の実行に応答して、前記条件レジスタ
・リネーム・テーブルで前記条件レジスタ変更命令の実
行の結果を反映する条件レジスタ・データを探索する手
段と、前記条件レジスタ・リネーム・バッファ内に前記
条件レジスタ・データがある場合には、前記条件レジス
タ・リネーム・バッファに格納されている前記条件レジ
スタ・データを使用して前記依存関係を解決し、前記条
件レジスタ・データ依存命令の前記実行を終了する手段
とをさらに含み、前記条件レジスタ・データ依存命令の
実行を、前記条件レジスタ内の前記条件レジスタ・デー
タが前記条件レジスタ変更命令の前記結果を反映してい
ないために、遅延させないことを特徴とする、上記（１
３）に記載の条件レジスタ・データを一時的にバッファ
リングするシステム。 （２０）前記データ処理システムにおける前記条件レジ
スタが条件レジスタ・データを格納する複数の条件レジ
スタ・フィールドを含み、前記条件レジスタ・リネーム
・テーブル内の前記複数の条件レジスタ・リネーム・バ
ッファがそれぞれ、前記複数の条件レジスタ・リネーム
・バッファのうちの１つが、前記複数の条件レジスタ・
フィールドのうちの選択された１つを変更する最も最近
にディスパッチされた条件レジスタ変更命令に関連づけ
られていることを示す現行ビットを含み、前記条件レジ
スタ・リネーム・テーブルで前記条件レジスタ変更命令
の実行結果を反映する条件レジスタ・データを探索する
前記手段が、前記条件レジスタ・リネーム・テーブル
で、前記条件レジスタ・データが前記複数の条件レジス
タ・フィールドのうちの前記選択された１つを修正する
前記最も最近にディスパッチされた条件レジスタ変更命
令の実行の結果を反映していることを示すために設定さ
れた前記現行ビットが入っている条件レジスタ・リネー
ム・バッファ内の条件レジスタ・データを探索する手段
を含むことを特徴とする、上記（１９）に記載の条件レ
ジスタ・データを一時的にバッファリングするシステ
ム。 （２１）前記条件レジスタ・リネーム・バッファがそれ
ぞれ、前記関連する条件レジスタ変更命令が投機実行中
であることを示す投機実行ビットを含むことを特徴と
し、前記条件レジスタ・データが予測誤り命令経路にあ
る投機実行命令の結果を反映していることを示す前記投
機実行ビットを有する前記条件レジスタ・リネーム・バ
ッファ内の前記条件レジスタ・データを無効化する手段
をさらに含む、上記（１３）に記載の条件レジスタ・デ
ータを一時的にバッファリングするシステム。 （２２）前記条件レジスタ・リネーム・バッファのそれ
ぞれが、前記条件レジスタ・リネーム・バッファが有効
バッファであることを示す使用ビットを含み、前記条件
レジスタ・データが予測誤り命令経路にある投機実行命
令の結果を反映していることを示す前記投機実行ビット
を有する前記条件レジスタ・リネーム・バッファ内の前
記条件レジスタ・データを無効化する前記手段が、前記
条件レジスタ・リネーム・バッファに前記使用ビットを
設定して前記条件レジスタ・データが予測誤り命令経路
にある投機実行命令の結果を反映していることを示す手
段含む、上記（２１）に記載の条件レジスタ・データを
一時的にバッファリングするシステム。
【図１】本発明の好ましい実施例によるスーパースケー
ラ・データ処理システムを示す図である。
ラ・データ処理システムを示す図である。
【図２】本発明の方法およびシステムによる条件レジス
タ処理ユニットの高水準ブロック図である。
タ処理ユニットの高水準ブロック図である。
【図３】従来の技術で周知の、条件レジスタ・データを
格納する条件レジスタ・フィールドを有する条件レジス
タを示す図である。
格納する条件レジスタ・フィールドを有する条件レジス
タを示す図である。
【図４】本発明の方法およびシステムによって実行する
ことができる投機命令経路のレベルを示すフローチャー
トである。
ことができる投機命令経路のレベルを示すフローチャー
トである。
【図５】本発明の方法およびシステムによる、条件レジ
スタ名前変更テーブル内の条件レジスタ名前変更バッフ
ァにデータを入力するプロセスを示す高水準フローチャ
ートである。
スタ名前変更テーブル内の条件レジスタ名前変更バッフ
ァにデータを入力するプロセスを示す高水準フローチャ
ートである。
【図６】本発明の方法およびシステムによる、条件レジ
スタ名前変更バッファに条件コード・データを入力する
プロセスを示す高水準フローチャートである。
スタ名前変更バッファに条件コード・データを入力する
プロセスを示す高水準フローチャートである。
【図７】本発明の方法およびシステムによる、条件レジ
スタ変更命令を完了するプロセスを示す高水準フローチ
ャートである。
スタ変更命令を完了するプロセスを示す高水準フローチ
ャートである。
【図８】本発明の方法およびシステムによる、予測誤り
命令経路で投機実行された命令に関連する条件レジスタ
名前変更バッファをパージまたは無効化するプロセスを
示す高水準フローチャートである。
命令経路で投機実行された命令に関連する条件レジスタ
名前変更バッファをパージまたは無効化するプロセスを
示す高水準フローチャートである。
【図９】本発明の方法およびシステムによる、条件レジ
スタ名前変更テーブルに格納された条件レジスタ・デー
タを使用するプロセスを示す高水準フローチャートであ
る。
スタ名前変更テーブルに格納された条件レジスタ・デー
タを使用するプロセスを示す高水準フローチャートであ
る。
１１６ ディスパッチ・ユニット １１７ 条件レジスタ処理ユニット １３２ 実行ユニット（完了ユニット） １５０ 条件レジスタ １５２ 条件レジスタ・フィールド １７０ 条件レジスタ・リネーム・テーブル １７２ マルチプレクサ １７４ マルチプレクサ制御回路 １７６ 条件コード割当て論理回路 １７８ 条件コード状況制御回路 １８６ 命令ＩＤフィールド １８８ 宛先フィールド １９０ 条件レジスタ・データ・フィールド
Claims (22)
- 【請求項１】条件レジスタ・データを格納する条件レジ
スタと、複数の実行ユニットと、前記条件レジスタ変更
命令を前記複数の実行ユニットにディスパッチする命令
ディスパッチャとを備えるデータ処理システムにおい
て、前記条件レジスタ変更命令の実行に応答して前記デ
ータ処理システム内の条件レジスタ・データに条件レジ
スタ・データを一時的にバッファリングする方法であっ
て、 前記複数の実行ユニットのうちの選択された１つに対す
る前記条件レジスタ変更命令のディスパッチに応答し
て、前記条件レジスタ変更命令に条件レジスタ・リネー
ム・バッファを関連づけるステップと、 前記複数の実行ユニットのうちの選択された１つ内で前
記条件レジスタ変更命令を実行するステップと、 前記条件レジスタ変更命令の実行に応答して、前記条件
レジスタ変更命令の結果を反映するように前記条件レジ
スタ・リネーム・バッファ内に条件レジスタ・データを
設定し、前記条件レジスタ・データが有効であることを
示すステップと、 前記条件レジスタ変更命令の完了に応答して、前記条件
レジスタ・リネーム・バッファから前記条件レジスタ・
データを前記条件レジスタに転送するステップとを含
み、前記条件レジスタ変更命令を完了するために前記条
件レジスタが使用可能になる前に前記条件レジスタ変更
命令のディスパッチ、実行、および終了を行うことがで
きることを特徴とする方法。 - 【請求項２】前記命令ディスパッチャが前記ディスパッ
チされる各命令に命令ＩＤを関連づけ、前記データ処理
システムが複数の前記条件レジスタ・リネーム・バッフ
ァを有する条件レジスタ・リネーム・テーブルを備え、
前記条件レジスタ・リネーム・バッファがそれぞれ命令
ＩＤフィールドと条件レジスタ・データ・フィールドを
含み、前記条件レジスタ変更命令に条件レジスタ・リネ
ーム・バッファを関連づける前記ステップが、前記条件
レジスタ変更命令に関連づけられた前記命令ＩＤを、前
記条件レジスタ・リネーム・テーブル内の前記条件レジ
スタ・リネーム・バッファのうちの１つの条件レジスタ
・リネーム・バッファの前記命令ＩＤフィールドに格納
するステップを含むことを特徴とする、請求項１に記載
の、データ処理システムにおいて条件レジスタ・データ
を一時的にバッファリングする方法。 - 【請求項３】前記データ処理システムにおける前記条件
レジスタが条件レジスタ・データを格納する複数の条件
レジスタ・フィールドを含み、前記条件レジスタ・リネ
ーム・テーブル内の前記条件レジスタ・リネーム・バッ
ファがそれぞれ、前記複数の条件レジスタ・フィールド
のうちの１つの条件レジスタ・フィールドを指定する宛
先データを格納する宛先フィールドを含み、前記条件レ
ジスタ変更命令に条件レジスタ・リネーム・バッファを
関連づける前記ステップが、前記命令ＩＤを前記条件レ
ジスタ・リネーム・バッファの前記命令ＩＤフィールド
に格納するステップと、前記宛先データを前記条件レジ
スタ・リネーム・バッファの前記宛先フィールドに格納
するステップとを含むことを特徴とする、請求項２に記
載の、データ処理システムにおいて条件レジスタ・デー
タを一時的にバッファリングする方法。 - 【請求項４】前記条件レジスタ・リネーム・バッファか
ら前記条件レジスタ・データを前記条件レジスタに転送
する前記ステップが、前記条件レジスタ・リネーム・バ
ッファから前記条件レジスタ・データを、前記宛先フィ
ールド内の前記宛先データによって指定された前記条件
レジスタ内の前記複数のフィールドのうちの１つのフィ
ールドに転送するステップ含むことを特徴とする、請求
項３に記載の、データ処理システムにおいて条件レジス
タ・データを一時的にバッファリングする方法。 - 【請求項５】前記条件レジスタ・リネーム・テーブルが
終了ビットを含み、前記条件レジスタ・データが有効で
あることを示す前記ステップが、前記条件レジスタ・デ
ータが前記条件レジスタ変更命令の前記結果を反映して
いることを示すように前記終了ビットを設定するステッ
プを含むことを特徴とする、請求項２に記載のデータ処
理システムにおいて条件レジスタ・データを一時的にバ
ッファリングする方法。 - 【請求項６】前記複数の実行ユニットのうちの前記選択
された１つの実行ユニットで前記条件レジスタ変更命令
を実行する前記ステップが、浮動小数点実行ユニット内
で浮動小数点加算命令を実行するステップを含むことを
特徴とする、請求項１に記載のデータ処理システムにお
いて条件レジスタ・データを一時的にバッファリングす
る方法。 - 【請求項７】前記複数の実行ユニットのうちの前記選択
された１つの実行ユニットで前記条件レジスタ変更命令
を実行する前記ステップが、固定小数点実行ユニット内
で整数乗算命令を実行するステップを含むことを特徴と
する、請求項１に記載のデータ処理システムにおいて条
件レジスタ・データを一時的にバッファリングする方
法。 - 【請求項８】前記条件レジスタ変更命令の実行の結果を
反映する前記条件レジスタ・リネーム・バッファ内の前
記条件レジスタ・データへの依存関係を有する条件レジ
スタ・データ依存命令の実行に応答して、前記条件レジ
スタ・リネーム・テーブルで前記条件レジスタ変更命令
の実行の結果を反映する条件レジスタ・データを探索す
るステップと、 前記条件レジスタ・リネーム・バッファ内に前記条件レ
ジスタ・データがある場合には、前記条件レジスタ・リ
ネーム・バッファに格納されている前記条件レジスタ・
データを使用して前記依存関係を解決し、前記条件レジ
スタ・データ依存命令の前記実行を終了するステップと
をさらに含み、前記条件レジスタ内の前記条件レジスタ
・データが前記条件レジスタ変更命令の前記結果を反映
する前に前記条件レジスタ・データ依存命令を終了させ
ることを特徴とする、請求項２に記載のデータ処理シス
テムにおいて条件レジスタ・データを一時的にバッファ
リングする方法。 - 【請求項９】前記データ処理システムにおける前記条件
レジスタが条件レジスタ・データを格納する複数の条件
レジスタ・フィールドを含み、前記条件レジスタ・リネ
ーム・テーブル内の前記複数の条件レジスタ・リネーム
・バッファがそれぞれ、前記複数の条件レジスタ・リネ
ーム・バッファのうちの１つが、前記複数の条件レジス
タ・フィールドのうちの選択された１つを変更する最も
最近にディスパッチされた条件レジスタ変更命令に関連
づけられていることを示す現行ビットを含み、前記条件
レジスタ・リネーム・テーブルで前記条件レジスタ変更
命令の実行結果を反映する条件レジスタ・データを探索
する前記ステップが、前記条件レジスタ・リネーム・テ
ーブルで、前記条件レジスタ・データが前記複数の条件
レジスタ・フィールドのうちの前記選択された１つを修
正する前記最も最近にディスパッチされた条件レジスタ
変更命令の実行の結果を反映していることを示すために
設定された前記現行ビットが入っている条件レジスタ・
リネーム・バッファ内の条件レジスタ・データを探索す
るステップを含むことを特徴とする、請求項８に記載の
データ処理システムにおいて条件レジスタ・データを一
時的にバッファリングする方法。 - 【請求項１０】前記条件レジスタ・リネーム・バッファ
がそれぞれ、前記関連する条件レジスタ変更命令が投機
実行中であることを示す投機実行ビットを含むことを特
徴とし、前記条件レジスタ・データが予測誤り命令経路
にある投機実行命令の結果を反映していることを示す前
記投機実行ビットを有する前記条件レジスタ・リネーム
・バッファ内の前記条件レジスタ・データを無効化する
ステップをさらに含む、請求項２に記載のデータ処理シ
ステムにおいて条件レジスタ・データを一時的にバッフ
ァリングする方法。 - 【請求項１１】前記条件レジスタ・リネーム・バッファ
のそれぞれが、前記条件レジスタ・リネーム・バッファ
が有効バッファであることを示す使用ビットを含み、前
記条件レジスタ・データが予測誤り命令経路にある投機
実行命令の結果を反映していることを示す前記投機実行
ビットを有する前記条件レジスタ・リネーム・バッファ
内の前記条件レジスタ・データを無効化する前記ステッ
プが、前記条件レジスタ・リネーム・バッファに前記使
用ビットを設定して前記条件レジスタ・データが予測誤
り命令経路にある投機実行命令の結果を反映しているこ
とを示すステップ含む、請求項１０に記載のデータ処理
システムにおいて条件レジスタ・データを一時的にバッ
ファリングする方法。 - 【請求項１２】条件レジスタ・データを格納する条件レ
ジスタと、複数の実行ユニットと、条件レジスタ変更命
令を前記複数の実行ユニットにディスパッチする命令デ
ィスパッチャとを備えるデータ処理システム内の条件レ
ジスタ・データに、前記条件レジスタ変更命令の実行に
応答してレジスタ・データを一時的にバッファリングす
るシステムであって、 前記複数の実行ユニットのうちの選択された１つへの前
記条件レジスタ変更命令のディスパッチに応答して、前
記条件レジスタ変更命令に条件レジスタ・リネーム・バ
ッファを関連づける手段と、 前記複数の実行ユニットのうちの前記選択された１つの
実行ユニット内で前記条件レジスタ変更命令を実行する
手段と、 前記条件レジスタ変更命令の結果を反映するように前記
条件レジスタ・リネーム・バッファ内に条件レジスタ・
データを設定する手段と、 前記条件レジスタ変更命令の実行に応答して、前記条件
レジスタ・データが有効であることを示す手段と、 前記条件レジスタ変更命令の完了に応答して、前記条件
レジスタ・リネーム・バッファから前記条件レジスタ・
データを前記条件レジスタに転送する手段とを含み、前
記条件レジスタ変更命令を完了するために前記条件レジ
スタが使用可能になる前に前記条件レジスタ変更命令の
ディスパッチ、実行、および終了を行うことができるこ
とを特徴とするシステム。 - 【請求項１３】前記命令ディスパッチャが前記ディスパ
ッチされる各命令に命令ＩＤを関連づけ、前記データ処
理システムが複数の前記条件レジスタ・リネーム・バッ
ファを有する条件レジスタ・リネーム・テーブルを備
え、前記条件レジスタ・リネーム・バッファがそれぞれ
命令ＩＤフィールドと条件レジスタ・データ・フィール
ドを含み、前記条件レジスタ変更命令に条件レジスタ・
リネーム・バッファを関連づける前記手段が、前記条件
レジスタ変更命令に関連づけられた前記命令ＩＤを、前
記条件レジスタ・リネーム・テーブル内の前記条件レジ
スタ・リネーム・バッファのうちの１つの条件レジスタ
・リネーム・バッファの前記命令ＩＤフィールドに格納
する手段を含むことを特徴とする、請求項１２に記載の
条件レジスタ・データを一時的にバッファリングするシ
ステム。 - 【請求項１４】前記データ処理システムにおける前記条
件レジスタが条件レジスタ・データを格納する複数の条
件レジスタ・フィールドを含み、前記条件レジスタ・リ
ネーム・テーブル内の前記条件レジスタ・リネーム・バ
ッファがそれぞれ、前記複数の条件レジスタ・フィール
ドのうちの１つの条件レジスタ・フィールドを指定する
宛先データを格納する宛先フィールドを含み、前記条件
レジスタ変更命令に条件レジスタ・リネーム・バッファ
を関連づける前記手段が、前記命令ＩＤを前記条件レジ
スタ・リネーム・バッファの前記命令ＩＤフィールドに
格納する手段と、前記宛先データを前記条件レジスタ・
リネーム・バッファの前記宛先フィールドに格納する手
段とを含むことを特徴とする、請求項１３に記載の条件
レジスタ・データを一時的にバッファリングするシステ
ム。 - 【請求項１５】前記条件レジスタ・リネーム・バッファ
から前記条件レジスタ・データを前記条件レジスタに転
送する前記手段が、前記条件レジスタ・リネーム・バッ
ファから前記条件レジスタ・データを、前記条件レジス
タ・リネーム・バッファ内の前記宛先フィールド内の前
記宛先データによって指定された前記条件レジスタ内の
前記複数のフィールドのうちの１つのフィールドに転送
する手段を特徴とする、請求項１４に記載の条件レジス
タ・データを一時的にバッファリングするシステム。 - 【請求項１６】前記条件レジスタ・リネーム・テーブル
が終了ビットを含み、前記条件レジスタ・データが有効
であることを示す前記手段が、前記条件レジスタ・デー
タが前記条件レジスタ変更命令の前記結果を反映してい
ることを示すように前記終了ビットを設定する手段を含
むことを特徴とする、請求項１３に記載の条件レジスタ
・データを一時的にバッファリングするシステム。 - 【請求項１７】前記複数の実行ユニットのうちの前記選
択された１つの実行ユニットで前記条件レジスタ変更命
令を実行する前記手段が、浮動小数点実行ユニット内で
浮動小数点加算命令を実行する手段を含むことを特徴と
する、請求項１２に記載の条件レジスタ・データを一時
的にバッファリングするシステム。 - 【請求項１８】前記複数の実行ユニットのうちの前記選
択された１つの実行ユニットで前記条件レジスタ変更命
令を実行する前記手段が、固定小数点実行ユニット内で
整数乗算命令を実行する手段を含むことを特徴とする、
請求項１２に記載の条件レジスタ・データを一時的にバ
ッファリングするシステム。 - 【請求項１９】前記条件レジスタ変更命令の実行の結果
を反映する前記条件レジスタ・リネーム・バッファ内の
前記条件レジスタ・データへの依存関係を有する条件レ
ジスタ・データ依存命令の実行に応答して、前記条件レ
ジスタ・リネーム・テーブルで前記条件レジスタ変更命
令の実行の結果を反映する条件レジスタ・データを探索
する手段と、 前記条件レジスタ・リネーム・バッファ内に前記条件レ
ジスタ・データがある場合には、前記条件レジスタ・リ
ネーム・バッファに格納されている前記条件レジスタ・
データを使用して前記依存関係を解決し、前記条件レジ
スタ・データ依存命令の前記実行を終了する手段とをさ
らに含み、前記条件レジスタ・データ依存命令の実行
を、前記条件レジスタ内の前記条件レジスタ・データが
前記条件レジスタ変更命令の前記結果を反映していない
ために、遅延させないことを特徴とする、請求項１３に
記載の条件レジスタ・データを一時的にバッファリング
するシステム。 - 【請求項２０】前記データ処理システムにおける前記条
件レジスタが条件レジスタ・データを格納する複数の条
件レジスタ・フィールドを含み、前記条件レジスタ・リ
ネーム・テーブル内の前記複数の条件レジスタ・リネー
ム・バッファがそれぞれ、前記複数の条件レジスタ・リ
ネーム・バッファのうちの１つが、前記複数の条件レジ
スタ・フィールドのうちの選択された１つを変更する最
も最近にディスパッチされた条件レジスタ変更命令に関
連づけられていることを示す現行ビットを含み、前記条
件レジスタ・リネーム・テーブルで前記条件レジスタ変
更命令の実行結果を反映する条件レジスタ・データを探
索する前記手段が、前記条件レジスタ・リネーム・テー
ブルで、前記条件レジスタ・データが前記複数の条件レ
ジスタ・フィールドのうちの前記選択された１つを修正
する前記最も最近にディスパッチされた条件レジスタ変
更命令の実行の結果を反映していることを示すために設
定された前記現行ビットが入っている条件レジスタ・リ
ネーム・バッファ内の条件レジスタ・データを探索する
手段を含むことを特徴とする、請求項１９に記載の条件
レジスタ・データを一時的にバッファリングするシステ
ム。 - 【請求項２１】前記条件レジスタ・リネーム・バッファ
がそれぞれ、前記関連する条件レジスタ変更命令が投機
実行中であることを示す投機実行ビットを含むことを特
徴とし、前記条件レジスタ・データが予測誤り命令経路
にある投機実行命令の結果を反映していることを示す前
記投機実行ビットを有する前記条件レジスタ・リネーム
・バッファ内の前記条件レジスタ・データを無効化する
手段をさらに含む、請求項１３に記載の条件レジスタ・
データを一時的にバッファリングするシステム。 - 【請求項２２】前記条件レジスタ・リネーム・バッファ
のそれぞれが、前記条件レジスタ・リネーム・バッファ
が有効バッファであることを示す使用ビットを含み、前
記条件レジスタ・データが予測誤り命令経路にある投機
実行命令の結果を反映していることを示す前記投機実行
ビットを有する前記条件レジスタ・リネーム・バッファ
内の前記条件レジスタ・データを無効化する前記手段
が、前記条件レジスタ・リネーム・バッファに前記使用
ビットを設定して前記条件レジスタ・データが予測誤り
命令経路にある投機実行命令の結果を反映していること
を示す手段含む、請求項２１に記載の条件レジスタ・デ
ータを一時的にバッファリングするシステム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US480999 | 1995-06-07 | ||
| US08/480,999 US5974240A (en) | 1995-06-07 | 1995-06-07 | Method and system for buffering condition code data in a data processing system having out-of-order and speculative instruction execution |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH096611A true JPH096611A (ja) | 1997-01-10 |
| JP3154660B2 JP3154660B2 (ja) | 2001-04-09 |
Family
ID=23910180
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13485796A Expired - Fee Related JP3154660B2 (ja) | 1995-06-07 | 1996-05-29 | 条件レジスタ・データを一時的にバッファリングする方法およびシステム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5974240A (ja) |
| JP (1) | JP3154660B2 (ja) |
| KR (1) | KR100242403B1 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100343601B1 (ko) * | 1998-02-17 | 2002-07-11 | 포만 제프리 엘 | 무순서 레지스터 동작용 장치를 구비하는 데이터 처리 시스템 및그 방법 |
| EP1016961A3 (en) * | 1998-12-28 | 2003-05-14 | Fujitsu Limited | Information processor |
| US7269716B2 (en) | 2002-07-05 | 2007-09-11 | Fujitsu Limited | Processor to efficiently rename decoded condition codes and instruction control method thereof |
| US7590827B2 (en) | 2002-07-05 | 2009-09-15 | Fujitsu Limited | Processor and instruction control method having a storage of latest register for updating data of source operands, and instruction control |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6356918B1 (en) * | 1995-07-26 | 2002-03-12 | International Business Machines Corporation | Method and system for managing registers in a data processing system supports out-of-order and speculative instruction execution |
| US6085337A (en) * | 1998-09-21 | 2000-07-04 | Infineon Technologies North America Corp. | Method and system for reliably indicating test results during a self-check operation |
| US6449713B1 (en) * | 1998-11-18 | 2002-09-10 | Compaq Information Technologies Group, L.P. | Implementation of a conditional move instruction in an out-of-order processor |
| GB2352536A (en) * | 1999-07-21 | 2001-01-31 | Element 14 Ltd | Conditional instruction execution |
| GB2352308B (en) * | 1999-07-21 | 2004-06-30 | Element 14 Ltd | Accessing a test condition |
| KR100319517B1 (ko) * | 1999-07-22 | 2002-01-05 | 이승남 | 원심분리기 |
| JP2001092657A (ja) * | 1999-09-22 | 2001-04-06 | Toshiba Corp | 中央演算装置、コンパイル方法、及びコンパイルプログラムを記録した記録媒体 |
| US6484251B1 (en) * | 1999-10-14 | 2002-11-19 | International Business Machines Corporation | Updating condition status register based on instruction specific modification information in set/clear pair upon instruction commit in out-of-order processor |
| US6959377B2 (en) * | 2002-03-20 | 2005-10-25 | Sun Microsystems, Inc. | Method and system for managing registers |
| US7406587B1 (en) * | 2002-07-31 | 2008-07-29 | Silicon Graphics, Inc. | Method and system for renaming registers in a microprocessor |
| US7299343B2 (en) * | 2002-09-27 | 2007-11-20 | Verisilicon Holdings (Cayman Islands) Co. Ltd. | System and method for cooperative execution of multiple branching instructions in a processor |
| US7698539B1 (en) * | 2003-07-16 | 2010-04-13 | Banning John P | System and method of instruction modification |
| FR2867873A1 (fr) * | 2004-03-18 | 2005-09-23 | St Microelectronics Sa | Dispositif et procede de gestion d'un etat d'attente d'un microprocesseur |
| FR2867872A1 (fr) * | 2004-03-18 | 2005-09-23 | St Microelectronics Sa | Dispositif et procede de gestion d'un etat d'attente d'un microprocesseur |
| US20080077777A1 (en) * | 2006-09-25 | 2008-03-27 | Arm Limited | Register renaming for instructions having unresolved condition codes |
| CN101794214B (zh) | 2009-02-04 | 2013-11-20 | 世意法（北京）半导体研发有限责任公司 | 使用多块物理寄存器映射表的寄存器重命名系统及其方法 |
| US9329870B2 (en) * | 2013-02-13 | 2016-05-03 | International Business Machines Corporation | Extensible execution unit interface architecture with multiple decode logic and multiple execution units |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4901233A (en) * | 1987-07-20 | 1990-02-13 | International Business Machines Corporation | Computer system with logic for writing instruction identifying data into array control lists for precise post-branch recoveries |
| US5134561A (en) * | 1987-07-20 | 1992-07-28 | International Business Machines Corporation | Computer system with logic for writing instruction identifying data into array control lists for precise post-branch recoveries |
| US5371862A (en) * | 1991-02-27 | 1994-12-06 | Kabushiki Kaisha Toshiba | Program execution control system |
| US5261071A (en) * | 1991-03-21 | 1993-11-09 | Control Data System, Inc. | Dual pipe cache memory with out-of-order issue capability |
| US5313634A (en) * | 1992-07-28 | 1994-05-17 | International Business Machines Corporation | Computer system branch prediction of subroutine returns |
| US5481683A (en) * | 1992-10-30 | 1996-01-02 | International Business Machines Corporation | Super scalar computer architecture using remand and recycled general purpose register to manage out-of-order execution of instructions |
| KR0122528B1 (ko) * | 1993-01-08 | 1997-11-20 | 윌리엄 티.엘리스 | 슈퍼스칼라 프로세서 시스템에서 중간 기억 버퍼의 할당을 인덱스하기 위한 방법 및 시스템 |
| TW242673B (ja) * | 1993-08-18 | 1995-03-11 | Ibm | |
| US5500943A (en) * | 1993-11-02 | 1996-03-19 | Motorola, Inc. | Data processor with rename buffer and FIFO buffer for in-order instruction completion |
| US5463745A (en) * | 1993-12-22 | 1995-10-31 | Intel Corporation | Methods and apparatus for determining the next instruction pointer in an out-of-order execution computer system |
| US5452426A (en) * | 1994-01-04 | 1995-09-19 | Intel Corporation | Coordinating speculative and committed state register source data and immediate source data in a processor |
| US5524263A (en) * | 1994-02-25 | 1996-06-04 | Intel Corporation | Method and apparatus for partial and full stall handling in allocation |
| US5564056A (en) * | 1994-03-01 | 1996-10-08 | Intel Corporation | Method and apparatus for zero extension and bit shifting to preserve register parameters in a microprocessor utilizing register renaming |
| US5517657A (en) * | 1994-03-30 | 1996-05-14 | Intel Corporation | Segment register file read and write pipeline |
| DE69506623T2 (de) * | 1994-06-03 | 1999-07-22 | Motorola, Inc., Schaumburg, Ill. | Datenprozessor mit einer Ausführungseinheit zur Durchführung von Ladebefehlen und Verfahren zu seinem Betrieb |
| US5535346A (en) * | 1994-07-05 | 1996-07-09 | Motorola, Inc. | Data processor with future file with parallel update and method of operation |
-
1995
- 1995-06-07 US US08/480,999 patent/US5974240A/en not_active Expired - Fee Related
-
1996
- 1996-05-21 KR KR1019960017176A patent/KR100242403B1/ko not_active Expired - Fee Related
- 1996-05-29 JP JP13485796A patent/JP3154660B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100343601B1 (ko) * | 1998-02-17 | 2002-07-11 | 포만 제프리 엘 | 무순서 레지스터 동작용 장치를 구비하는 데이터 처리 시스템 및그 방법 |
| EP1016961A3 (en) * | 1998-12-28 | 2003-05-14 | Fujitsu Limited | Information processor |
| KR100589102B1 (ko) * | 1998-12-28 | 2006-06-14 | 후지쯔 가부시끼가이샤 | Ｖｌｉｗ 프로세서 |
| US7269716B2 (en) | 2002-07-05 | 2007-09-11 | Fujitsu Limited | Processor to efficiently rename decoded condition codes and instruction control method thereof |
| US7590827B2 (en) | 2002-07-05 | 2009-09-15 | Fujitsu Limited | Processor and instruction control method having a storage of latest register for updating data of source operands, and instruction control |
Also Published As
| Publication number | Publication date |
|---|---|
| US5974240A (en) | 1999-10-26 |
| JP3154660B2 (ja) | 2001-04-09 |
| KR970002599A (ko) | 1997-01-28 |
| KR100242403B1 (ko) | 2000-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0751458B1 (en) | Method and system for tracking resource allocation within a processor | |
| US6356918B1 (en) | Method and system for managing registers in a data processing system supports out-of-order and speculative instruction execution | |
| US5611063A (en) | Method for executing speculative load instructions in high-performance processors | |
| US7711929B2 (en) | Method and system for tracking instruction dependency in an out-of-order processor | |
| US5634103A (en) | Method and system for minimizing branch misprediction penalties within a processor | |
| US5832293A (en) | Processor architecture providing speculative, out of order execution of instructions and trap handling | |
| JP3154660B2 (ja) | 条件レジスタ・データを一時的にバッファリングする方法およびシステム | |
| US5887161A (en) | Issuing instructions in a processor supporting out-of-order execution | |
| JP2597811B2 (ja) | データ処理システム | |
| US5870582A (en) | Method and apparatus for completion of non-interruptible instructions before the instruction is dispatched | |
| EP1145110B1 (en) | Circuit and method for tagging and invalidating speculatively executed instructions | |
| US5535346A (en) | Data processor with future file with parallel update and method of operation | |
| US6098167A (en) | Apparatus and method for fast unified interrupt recovery and branch recovery in processors supporting out-of-order execution | |
| US5913048A (en) | Dispatching instructions in a processor supporting out-of-order execution | |
| US7660971B2 (en) | Method and system for dependency tracking and flush recovery for an out-of-order microprocessor | |
| JPH09258980A (ja) | 並列マルチタスキングの方法及びシステム | |
| JPH03116235A (ja) | 分岐処理方法及び分岐処理装置 | |
| JP3689369B2 (ja) | ２次リオーダ・バッファ・マイクロプロセッサ | |
| US5898864A (en) | Method and system for executing a context-altering instruction without performing a context-synchronization operation within high-performance processors | |
| JP3142813B2 (ja) | レジスタの名前変更を管理するための情報処理システムおよび方法 | |
| JPH10154073A (ja) | データ依存性を管理する装置及び方法 | |
| JP3207124B2 (ja) | カウント／リンク・レジスタ変更命令の投機実行をサポートする方法及び装置 | |
| JP3611304B2 (ja) | １サイクルのパイプライン・ストールを生成するパイプライン・プロセッサのシステム及び方法 | |
| US6134645A (en) | Instruction completion logic distributed among execution units for improving completion efficiency | |
| US5784606A (en) | Method and system in a superscalar data processing system for the efficient handling of exceptions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |