JPH06332698A - 情報処理装置 - Google Patents

Abstract

(57)【要約】 【目的】命令アドレスを用いない分岐予測機構によっ
て、初めて実行される分岐命令に対しても分岐予測を可
能にする。 【構成】デコーダ４０２は条件コード設定命令を認識
し、制御線４０８によって、レジスタ４１０に条件コー
ド設定命令を記憶し、条件分岐命令を認識し、レジスタ
４１６に分岐条件指示子と条件分岐命令に先行する条件
コード設定命令とをセットする。分岐条件履歴表は、分
岐条件指示子と条件分岐命令に先行する条件コード設定
命令との組に対応させて前回の分岐の結果を記憶してい
る。レジスタ４１６にセットされた内容に対応するエン
トリを検索した結果、対応するエントリが存在する場合
には、分岐予測可能信号１０２Ａをセットし、履歴情報
を読出して分岐予測信号１０４Ａに出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パイプライン処理を行
う情報処理装置に係り、特に、分岐予測機構を有する情
報処理装置に関する。

【０００２】

【従来の技術】パイプライン方式の計算機では、一つの
命令の処理を部分処理に分解し、個々の部分処理を実行
する専用の独立なユニットを用意し、連続した複数の命
令をオーバーラップして実行することにより高速処理を
行っている。これによって、理想的には、所与の命令の
全てが完了に数マシンサイクルを要する場合でも、各マ
シンサイクル毎に一つの命令を取り扱うことが可能にな
る。

【０００３】この理想的なオーバーラップはいくつかの
理由で常に可能なわけではない。主な理由は条件分岐命
令の煩雑な発生である。条件分岐命令はある一定の条件
が成立している場合に分岐を生じる命令であり、条件分
岐命令が命令実行部で実行され、実際に分岐が起こる
と、その時点でパイプラインで処理中の命令はキャンセ
ルされ、新たに分岐先の命令がフェッチされる。このた
め、パイプラインの流れに隙間ができ、パイプラインが
乱れることになる。そこで、条件分岐命令が与えられた
とき、分岐するか否かを予測する分岐予測機構が採用さ
れている。

【０００４】図６は分岐予測機構を有する情報処理装置
の一例を示すブロック図であり、以下、この図を参照し
て分岐予測機構を説明する。図６において、１００は分
岐予測機構、２０６は命令レジスタ、２０８は命令アド
レスレジスタ、２１０は命令レジスタ２０６に記憶され
ている命令を解読するデコーダ、２１８はデコーダ２１
０によって解読された命令が分岐命令の場合に分岐先ア
ドレスを生成する分岐先アドレス生成回路、２２０はデ
コーダ２１０によって解読された命令に後続する命令の
命令アドレスを生成する加算器、２２６は分岐先アドレ
ス生成回路で生成された分岐先アドレス２２２と加算器
２２４で生成された後続命令アドレス２２４とを選択す
るセレクタ、２２８はセレクタ２２６を制御する命令読
出し制御部、３００は命令を命令レジスタ２０６に供給
する命令キャッシュ、３０６は算術論理演算装置（以
下、ＡＬＵという）である。

【０００５】図６に示す分岐予測機構を有する情報処理
装置において、条件分岐命令の処理は次のように行われ
る。

【０００６】まず、命令解読のマシンサイクルが実行さ
れる。

【０００７】命令レジスタ２０６に格納された条件分岐
命令は、デコーダ２１０と分岐予測機構１００とに転送
される。また、命令アドレスレジスタ２０８に格納され
た条件分岐命令の命令アドレスは、加算器２２０と分岐
予測機構１００とに転送される。デコーダ２１０は命令
を解読して、命令長２１６を加算器２２０へ転送すると
ともに、解読結果をＡＬＵ３０６に転送する。また、デ
コーダ２１０は、解読している命令が条件分岐命令であ
る場合には、解読結果を分岐先アドレス生成回路２１８
に転送する。分岐先アドレス生成回路２１８は、デコー
ダ２１０の解読結果をもとに条件分岐命令の分岐先アド
レスを生成し、セレクタ２２６に転送する。加算器２２
０は、条件分岐命令の命令アドレス２０４と命令長２１
６とを加算して、条件分岐命令に後続する命令の命令ア
ドレスを生成し、セレクタ２２６に転送する。

【０００８】一方、分岐予測機構１００は、命令レジス
タ２０６より転送された条件分岐命令と命令アドレスレ
ジスタ２０８より転送された条件分岐命令の命令アドレ
スとを利用して、分岐予測が可能であることを示す分岐
予測可能信号１０２と分岐予測信号１０４とを命令読出
し制御部２２８に出力する。命令読出し制御部２２８
は、分岐予測可能信号１０２が分岐予測可能であること
を示しており、かつ分岐予測信号１０４が分岐すると予
測していることを示している場合に、セレクタ制御線２
３０によってセレクタ２２６の出力が分岐先アドレス２
２２となるように制御し、そうでない場合には、セレク
タ２２６の出力を後続命令アドレス２２４となるように
制御する。セレクタ２２６は、セレクタ制御線２３０に
よって分岐先アドレス２２２か後続命令アドレス２２４
を出力し、命令キャッシュ３００および命令アドレスレ
ジスタ２０８に転送される。命令キャッシュ３００は、
セレクタ２２６の出力であるアドレスに格納されている
命令を読出し、次のマシンサイクルに解読されるべき命
令を命令レジスタ２０６に転送する。

【０００９】次の命令実行のマシンサイクルでは次の処
理が実行される。

【００１０】ＡＬＵ３０６は、デコーダ２１０から転送
された命令解読結果２１２にもとづいて、各種の演算を
実行する。ＡＬＵ３０６は、条件分岐命令に対しては、
以前のマシンサイクルまでの演算結果に応じて設定され
る条件コードと条件分岐命令の分岐条件指示子とを比較
して実行中の条件分岐命令が分岐を起こすか否かを示す
分岐判定信号３０８を出力し、分岐予測機構１００およ
び命令読出し制御部２２８へ転送する。分岐予測機構１
００は、分岐判定信号３０８によって、必要に応じて内
部に記憶している情報を更新する。命令読出し制御部２
２８は、分岐予測信号１０４と分岐判定信号３０８とを
比較し、不一致の場合には、分岐予測が誤っていたこと
を示しており、現在命令解読のマシンサイクルにある命
令をキャンセルし、正しい命令を命令キャッシュ３００
から読み出し、命令レジスタ２０６に転送する。

【００１１】これによって、分岐予測が正しい場合に
は、条件分岐命令の実行にともなうパイプラインの隙間
をなくすことができ、これによる性能低下を防ぐことが
できる。

【００１２】図５は従来技術による分岐予測機構の一例
を示すブロック図であり、以下、この図を参照して従来
技術を説明する。図５において、５０２はデコーダ、５
０６はデコーダ５０２で解読された命令が条件分岐命令
の場合に条件分岐命令アドレスを記憶するレジスタ、５
１０はレジスタ５０６の内容を記憶するレジスタ、５１
４は条件分岐命令の命令アドレスに対応してその条件分
岐命令が最後に実行された時に分岐を起こしたか否かを
記憶する復号履歴表（以下、ＤＨＴという）である。

【００１３】図５に示す従来技術において、分岐予測の
処理は次のように行われる。

【００１４】まず、命令解読のマシンサイクルが実行さ
れる。

【００１５】命令レジスタ２０６から命令２０２がデコ
ーダ５０２に転送され、命令アドレスレジスタ２０８か
ら命令アドレス２０４がレジスタ５０６に転送される。
デコーダ５０２は、命令２０２が条件分岐命令である場
合には、信号線５０４によって、レジスタ５０６に命令
アドレスを記憶する。これによって、レジスタ５０６に
は条件分岐命令の命令アドレスがセットされる。レジス
タ５０６は条件分岐命令アドレス５０８をＤＨＴ５１４
およびレジスタ５１０に転送する。DHT514は条件分岐命
令アドレス５０８に対応するエントリを探し、対応する
エントリが見つかった場合には、分岐予測が可能である
ことを示す分岐予測可能信号１０２Ｂをセットし、エン
トリに記憶されている条件分岐命令が最後に実行された
時に分岐を起こしたか否かを示す履歴情報を読出して分
岐予測信号１０４Ｂとして出力する。対応するエントリ
が見つからなかった場合には、分岐予測可能信号１０２
Ｂをセットしない。

【００１６】次の命令実行のマシンサイクルでは次の処
理が実行される。

【００１７】ＡＬＵ３０６から条件分岐命令が実際に分
岐を起こしたか否かを示す分岐判定信号３０８がDHT514
に転送される。DHT514はレジスタ５１０に記憶されてい
る条件分岐命令アドレスに対応するエントリを探し、対
応するエントリが見つかった場合には、そのエントリに
分岐判定信号３０８の内容を履歴情報として記憶し、対
応するエントリが見つからなかった場合には、新たにエ
ントリを作成してそのエントリに分岐判定信号３０８の
内容を履歴情報として記憶する。

【００１８】これによって、同一の命令アドレスを持つ
条件分岐命令の前回の処理の結果を予測とする分岐予測
が可能である。

【００１９】この種の分岐予測方法に関する従来技術と
して、例えば、米国特許第4477872号に記載された技術
が知られている。

【００２０】図５に示す従来技術において、同一の命令
アドレスを持つ条件分岐命令の前回の処理の結果のみを
用いて分岐を予測しているが、さらに、同一の命令アド
レスを持つ条件分岐命令の前々回の処理の結果を用いて
分岐を予測することができる。これは、DHT514の１エン
トリの履歴情報として、前回および前々回の条件分岐命
令の処理の結果を記憶し、この履歴情報から簡単な組合
せ回路によって分岐予測信号１０４Ｂを生成することに
よって可能である。

【００２１】この種の分岐予測方法に関する従来技術と
して、例えば、米国電気電子学会（ＩＥＥＥ）のコンピ
ュータ部会が発行した「コンピュータ（COMPUTER）」19
84年１月号等に記載された技術が知られている。

【００２２】

【発明が解決しようとする課題】このように従来技術
は、同一の命令アドレスを持つ分岐命令の前回の処理の
結果を利用して分岐予測を行うため、初めて実行される
分岐命令に対しては正確な分岐予測が行えず、予測が当
たる確率が低く、分岐命令を高速に処理できないという
問題点を有している。

【００２３】本発明の目的は、初めて実行される分岐命
令に対しても正確な分岐予測を行うことができ、処理の
高速化を図ることのできる分岐予測機能を有する情報処
理装置を提供することにある。

【００２４】

【課題を解決するための手段】本発明によれば上記の目
的は、分岐命令に先行する命令の命令コードを記憶する
記憶手段と、記憶手段に記憶された命令コードと分岐命
令の分岐指示子とを用いて前記分岐命令が分岐を起こす
か否かを予測する分岐予測手段を備えることによって達
成される。

【００２５】本発明は、これにより、命令アドレスを用
いずに分岐予測を行うことができる。

【００２６】また、上記目的は、条件コード設定命令を
認識する手段を備え、条件コード設定命令の命令コード
のみを前記記憶手段に記憶することによって達成され
る。

【００２７】また、上記目的は、前記記憶手段に記憶さ
れた命令コードと分岐命令の分岐指示子とに対応して分
岐命令の処理の結果を記憶する分岐条件履歴表（以下、
CHTという）を備え、分岐予測のための情報を動的に更
新することによって達成される。

【００２８】さらに、上記目的は、命令アドレスを用い
る第２の分岐予測手段を備え、第２の分岐予測手段にお
いて分岐予測が可能な場合には、第２の分岐予測手段に
よる分岐予測を行うことによって達成される。

【００２９】

【作用】本発明は、分岐命令が分岐を起こすか否かの分
岐判定は、条件コード設定命令によって設定される条件
コードと分岐命令の分岐指示子との比較によって決定さ
れるので、条件コード設定命令および分岐条件指示子と
分岐判定との間に相関関係があるという統計的性質にも
とづいている。

【００３０】本発明による分岐予測機能を有する情報処
理装置において、条件コード設定命令が解読されると、
その命令コードを命令コード記憶手段に記憶する。次に
条件分岐命令が解読されると、命令コード記憶手段に記
憶されている命令コードと分岐条件指示子とはＣＨＴに
転送され、対応するエントリから履歴情報が読出され、
履歴情報から予測が生成される。

【００３１】一方、ＣＨＴには、条件コード設定命令の
命令コードと分岐条件指示子とに対応して、条件分岐命
令の結果が記憶される。

【００３２】本発明は、条件分岐命令の命令アドレスを
分岐予測に使用しないため、初めて実行される条件分岐
命令に対しても分岐予測が可能になる。

【００３３】

【実施例】図１は本発明の一実施例の構成を示すブロッ
ク図、図２は本発明の一実施例の処理のフローチャート
であり、以下、これらの図を参照して本発明を説明す
る。図１において、４０２はデコーダ、４１０はデコー
ダ４０２で解読された命令が条件コード設定命令の場合
に条件コード設定命令の命令コードを記憶するレジス
タ、４１６はデコーダ４０２で解読された命令が条件分
岐命令の場合にその条件分岐命令に先行する条件コード
設定命令と条件分岐命令の分岐条件指示子とを連結する
レジスタ、４２０はレジスタ４１６の内容を記憶するレ
ジスタ、４２４は条件分岐命令に先行する条件コード設
定命令と条件分岐命令の分岐条件指示子とに対応してそ
の条件分岐命令が最後に実行された時に分岐を起こした
か否かを記憶する分岐条件履歴表（ＣＨＴ）である。

【００３４】なお、ＣＨＴには多くの設計があることに
注意しなければならない。ここで示すものは、最適な設
計というよりはむしろ説明を簡単にするために選んだも
のである。例えば、ここでは完全連想記憶装置を仮定し
ているが、実際の装置で多く用いられるセット連想記憶
装置、あるいは、単純に、条件コード設定命令の命令コ
ードと分岐条件指示子とを連結したものでアドレス付け
される記憶装置でもよい。

【００３５】図１に示す本発明において、分岐予測の処
理は図２で示すように、次のように行われる。

【００３６】まず、命令解読のマシンサイクルが実行さ
れる。

【００３７】命令レジスタ２０６から命令２０２がデコ
ーダ４０２とレジスタ４１０とレジスタ４１６とに転送
される。デコーダ４０２は、命令２０２が条件コード設
定命令である場合には、信号線４０８によって、レジス
タ４１０に条件コード設定命令の命令コードを記憶す
る。これにより、レジスタ４１０には、もっとも最近に
実行された条件コード設定命令の命令コードが記憶され
る。また、デコーダ402は、命令２０２が条件分岐命令
である場合には、信号線４１４によって、レジスタ４１
６にレジスタ４１０の内容と条件分岐命令の分岐条件指
示子とを記憶する。これによって、レジスタ４１６には
条件分岐命令に先行する条件コード設定命令の命令コー
ドと条件分岐命令の分岐条件指示子とがセットされる。
レジスタ４１６の内容はCHT424およびレジスタ４２０に
転送される。CHT424は条件分岐命令に先行する条件コー
ド設定命令の命令コードと条件分岐命令の分岐条件指示
子とに対応するエントリを探し、対応するエントリが見
つかった場合には、分岐予測が可能であることを示す分
岐予測可能信号１０２Ａをセットし、エントリに記憶さ
れている条件分岐命令が最後に実行された時に分岐を起
こしたか否かを示す履歴情報を読出して分岐予測信号１
０４Ａとして出力する。対応するエントリが見つからな
かった場合には、分岐予測可能信号１０２Ａをセットし
ない。

【００３８】命令実行のマシンサイクルでは次の処理が
実行される。

【００３９】ＡＬＵ３０６から条件分岐命令が実際に分
岐を起こしたか否かを示す分岐判定信号３０８がCHT424
に転送される。CHT424はレジスタ４２０に記憶されてい
る条件分岐命令に先行する条件コード設定命令の命令コ
ードと条件分岐命令の分岐条件指示子とに対応するエン
トリを探し、対応するエントリが見つかった場合には、
そのエントリに分岐判定信号３０８の内容を履歴情報と
して記憶し、対応するエントリが見つからなかった場合
には、新たにエントリを作成してそのエントリに分岐判
定信号３０８の内容を履歴情報として記憶する。

【００４０】図３は命令順序の一例を示す説明図であ
り、以下、この図を参照して本発明をさらに詳しく説明
する。

【００４１】図３において、Ｌはロード命令、ＴＭはテ
スト・アンダー・マスク命令、ＢＣは条件分岐命令、Ａ
は加算命令である。またＢＣの分岐条件指示子が“100
0”であるということは、条件コードが“０”である時
にのみ分岐を起こすことを示している。

【００４２】本発明の一実施例において、図３は命令順
序が初めて処理される場合を考える。簡単のため、ＣＨ
Ｔには一つのエントリも登録されていないと仮定する。
まず、アドレスが１００４番地のＴＭが解読されると、
ＴＭは条件コード設定命令であるので、この命令コード
をレジスタ４１０に記憶する。次に、１００８番地のＢ
Ｃが解読されると、ＢＣは条件分岐命令であるので、レ
ジスタ４１０に記憶されているＴＭの命令コードと分岐
条件指示子“１０００”に対応するエントリをCHT424か
ら検索する。ＣＨＴには一つのエントリも登録されてい
ないので、分岐予測可能信号１０２Ａはセットされな
い。１００８番地のＢＣが、ALU306で実行され、分岐が
起きることが確定されると、分岐判定信号３０８がCHT4
24に転送され、ＴＭの命令コードと分岐条件指示子“１
０００”に対応するエントリを作成し、履歴情報“分岐
する”を記憶する。

【００４３】１２０８番地のＢＣが解読されると、この
時、レジスタ４１０に記憶されているのは、１２０４番
地のＴＭの命令コードであるので、ＴＭの命令コードと
分岐条件指示子“１０００”に対応するエントリがCHT4
24から検索される。今回は、１００８番地のＢＣによっ
て作成されたエントリが存在しているので、対応するエ
ントリが見つかり、分岐予測可能信号１０２Ａがセット
され、記憶されている履歴情報“分岐する”を分岐予測
信号１０４Ａに出力する。

【００４４】本発明の一実施例は、条件分岐命令が分岐
を起こすか否かの分岐判定は、条件コード設定命令によ
って設定される条件コードと条件分岐命令の分岐条件指
示子との比較によって決定されることに着目し、条件コ
ード設定命令および分岐条件指示子と分岐判定との相関
関係によって分岐予測を行うようにしたものである。

【００４５】これにより、本発明の一実施例は、条件分
岐命令の命令アドレスを使用することなく分岐予測を行
うことができる。

【００４６】なお、前述において、システム立上げ時に
は、ＣＨＴには有効なエントリが登録されていないため
に分岐予測ができないが、条件コード設定命令と分岐条
件指示子との組み合せの総数は小さいため、十分早く分
岐予測可能な状態になるので問題ない。あるいは、シス
テム立上げ時に、どの組み合せの場合で分岐を起こすと
予測するかを設定するようにしてもよい。

【００４７】また、本発明の一実施例において、デコー
ダ４０２は条件コード設定命令を認識せず、全てのマシ
ンサイクルにおいてレジスタ４１０に命令コードを設定
するようにしてもよい。これは、条件分岐命令の直前に
条件コード設定命令が実行されることが多いという観察
によるものである。

【００４８】また、さらに望ましい形態として、ＣＨＴ
とＤＨＴとを組み合せてもよい。

【００４９】図４は本発明のさらに望ましい一実施例の
ブロック図であり、以下、この図を参照して本発明を説
明する。図４において、１００ＡはＣＨＴによる分岐予
測機構、１００ＢはＤＨＴによる分岐予測機構、６１０
は二つの分岐予測機構の予測を調停する予測調停回路、
６１２はＯＲ回路、６１４はセレクタである。

【００５０】図４に示す本発明のさらに望ましい一実施
例において、分岐予測の処理は次のように行われる。

【００５１】まず、命令解読のマシンサイクルが実行さ
れる。

【００５２】命令レジスタ２０６から命令２０２がＣＨ
Ｔによる分岐予測機構１００ＡおよびＤＨＴによる分岐
予測機構１００Ｂに入力され、命令アドレスレジスタ２
０８から命令アドレス２０４がＤＨＴによる分岐予測機
構１００Ｂに入力される。

【００５３】ＣＨＴによる分岐予測機構１００Ａは前述
した処理を行い、分岐予測可能信号１０２Ａと分岐予測
信号１０４Ａとを予測調停回路６１０へ転送する。同様
に、ＤＨＴによる分岐予測機構１００Ｂは前述した処理
を行い、分岐予測可能信号１０２Ｂと分岐予測信号１０
４Ｂとを予測調停回路６１０へ転送する。予測調停回路
６１０では、二つの分岐予測可能信号１０２Ａおよび１
０２Ｂの論理和をとり、分岐予測可能信号１０２Ｃとし
て命令読取り制御部２２８へ転送するとともに、分岐予
測可能信号１０２Ｂがセットされている場合には分岐予
測信号104Bを、そうでない場合には分岐予測信号１０４
Ａを選択し、分岐予測信号１０４Ｃとして命令読取り制
御部２２８へ転送する。

【００５４】次の命令実行のマシンサイクルでは次の処
理が実行される。

【００５５】ALU306から条件分岐命令が実際に分岐を起
こしたか否かを示す分岐判定信号３０８がＣＨＴによる
分岐予測機構１００ＡおよびＤＨＴによる分岐予測機構
１００Ｂに入力される。ＣＨＴによる分岐予測機構１０
０ＡおよびＤＨＴによる分岐予測機構１００Ｂは、それ
ぞれ、前述した履歴情報の更新処理を行う。

【００５６】本発明のさらに望ましい一実施例は、ＤＨ
Ｔによる分岐予測機構１００Ｂが予測可能な場合にはＤ
ＨＴによる分岐予測を選択し、そうでない場合にはＣＨ
Ｔによる分岐予測を選択するようにしたものである。

【００５７】これにより、本発明のさらに望ましい一実
施例は、ＤＨＴによる分岐予測が当たる確率を下げるこ
となく、初めて実行される条件分岐命令に対しても分岐
予測を行うことができる。

【００５８】なお、前述において、予測調停回路６１０
は、必ずしもＤＨＴによる分岐予測を優先しなくてもよ
く、設計者が決めればよい。例えば、ＣＨＴによる分岐
予測およびＤＨＴによる分岐予測の論理積をとってもよ
い。

【００５９】

【発明の効果】本発明によれば、初めて実行される条件
分岐命令に対しても分岐予測が可能になり、分岐予測が
当たる確率が向上するため、より高速な分岐命令処理速
度が得られ、システムの性能が向上する。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図。

【図２】本発明の一実施例の分岐予測処理手順を示すフ
ローチャート。

【図３】命令順序の一例を示す説明図。

【図４】本発明のさらに望ましい一実施例を示すブロッ
ク図。

【図５】従来技術の一例を示す説明図。

【図６】分岐予測機構を有する情報処理装置の一例を示
すブロック図。

【符号の説明】

１００Ａ…分岐条件履歴表（ＣＨＴ）による分岐予測機
構、１００Ｂ…復号履歴表（ＤＨＴ）による分岐予測機
構、１００Ｃ…ＣＨＴおよびＤＨＴによる分岐予測機
構、１０２Ａ…分岐予測可能信号、１０４Ａ…分岐予測
信号、２０２…命令、２０６…命令レジスタ、３０８…
分岐判定信号、４０４…分岐条件指示子、４０６…命令
コード、４１０…先行命令保存レジスタ、４１６…ＣＨ
Ｔ参照キーレジスタ、４２０…退避レジスタ、４２４…
ＣＨＴ。

Claims (4)

【特許請求の範囲】
1. 【請求項１】命令を取出す命令取出し手段と、前記命令
   取出し手段によって取出された命令を解読する解読手段
   と、前記命令解読手段によって解読された命令をパイプ
   ライン処理の原理で実行する命令実行手段と、前記命令
   解読手段によって解読されるべき命令が分岐命令である
   場合に前記分岐命令が分岐を起こすか否かを予測する分
   岐予測手段とを含む情報処理装置において、 前記分岐予測手段は、前記分岐命令に先だって実行され
   る先行命令を記憶する第１手段と、前記第１手段によっ
   て記憶された命令と前記分岐命令の分岐指示子とを入力
   とし、前記分岐命令が分岐を起こすか否かの分岐予測信
   号を出力する第２手段からなることを特徴とする情報処
   理装置。
2. 【請求項２】請求項１において、前記命令実行手段は、
   前記先行命令の実行において条件コードを設定し、前記
   分岐命令の実行において分岐指示子と前記条件コードと
   を比較して分岐を起こすか否かを決定する情報処理装置
   であって、 前記第１手段は、前記命令解読手段によって解読される
   べき命令が条件コードを設定する条件コード設定命令で
   あるときに前記条件コード設定命令を記憶する情報処理
   装置。
3. 【請求項３】請求項１または２において、前記第２手段
   は、前記第１手段に記憶された命令と前記分岐命令の分
   岐指示子とに対応して前回までの処理における分岐結果
   を記憶するための記憶手段を備え、前記記憶手段に記憶
   されている履歴情報にもとづいて前記分岐命令が分岐す
   るか否かを予測し、前記分岐予測信号を出力する情報処
   理装置。
4. 【請求項４】請求項１，２または３において、前記分岐
   予測手段は、前記分岐命令の命令アドレスを入力として
   前記分岐命令が分岐を起こすか否かの第２の分岐予測信
   号を出力する第３手段と、前記第２手段によって出力さ
   れる第１の分岐予測信号と前記第２の分岐予測信号とを
   入力として前記分岐命令が分岐を起こすか否かの分岐予
   測信号を出力する第４手段とを備える情報処理装置。