JPS62114034A - 計数分岐命令制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置の分岐命令の制御に関し。

特に、計数分岐命令の高速処理に関する。

〔従来の技術〕

従来、命令によって指定される汎用レジスタの内容を−
１加算し、その結果汎用レジスタの内容がゼロならば分
岐せず、ゼロでなければ分岐するような計数分岐命令（
以下ＲＯＴ：Ｂｒａｎｃｈ　ｏｎ　Ｃｏｕｎｔ命令と呼
ぶ）を処理する場合、　ＢＯＴ命令が分岐するかしない
かは汎用レジスタの内容を−１加算した後でないと判断
できない。そのため、命令解読時には分岐成功／不成功
のどちらかに固定して。

命令の先取り（先行制御）を行なっていた。

ところが、命令解読時に固定的に分岐成功／不成功を予
測した場合、この予測がはずれると、情報処理装置の性
能が実質的に低下する。従って。

予測を正確とするたへ命令解読時において、汎用レジス
タの内容によって２分岐の成功／不成功を予測するよう
にした計数分岐命令の制御がある（例えば特公昭５４−
２０３８５号公報）。

〔発明が解決しようとする問題点〕

ところで、命令の先取り（先行制御）を行なう情報処理
装置、特に２分岐ヒス）　ＩＪ−テーブルにより分岐先
アドレスを予測し９分岐命令処理の高速化を計った情報
処理装置の場合、命令の取出しと同時に分岐先アドレス
が予測される。ところが。

上述の分岐命令制御の場合、第３図に示すように分岐の
成功／不成功の予測が命令解読時にならないと行なわれ
ないため２分岐先命令取出しに待ちが生ずるという問題
点がある。

〔問題点を解決するための手段〕

本発明の計数分岐命令制御方式は２分岐ヒストリーテー
ブルを用いて命令の先取り制御を行う情報処理装置にお
いて、命令の先取りアドレスによシ分岐ヒストリーテー
ブルを索引する索引手段と。

計数分岐命令の命令語のアドレスに対応して計数分岐命
令が参照する汎用レジスタの内容を分岐ヒス）　ＩＪ−
テーブルに登録する登録手段と、索引された分岐ヒスト
リーテーブルに登録されている汎用レジスタの内容を読
出す読出し手段と、この読出された汎用レジスタの内容
が予め定められた値と等しいかどうかを検出する検出手
段と、この検出手段の出力に応答して計数分岐命令の分
岐成功及び不成功を判定する判定手段とを有することを
特徴とする。

〔実施例〕

次に２本発明について図面を参照して説明する。

第１図は本発明の一実施例を示す図であり、１は命令カ
ウンタ、２は書込みレジスタ、３はアドレスレジスタ、
４は汎用レジスタ（ＯＲ）、５はデコーダー、６は分岐
ヒストリーテーブル（ＢＴ（Ｔ）　。

７は比較器、８は制御回路、９は分岐先アドレスレジス
タ、１０はインバータ、１１及び１２はアンドヶ”−１
，１３及び１４は選択器である。

まず、　ｎＯＴ命令の実行によるＢＨＴ　６への登録に
ついて説明する。

第１図を参照して、　ＢＯＴ命令の実行サイクルの最後
に、このＲＣＴ命令の命令アドレス及び分岐先アドレス
が演算ユニット１５から書込みレジスタからアドレスレ
ジスタ３に設定される。次のサイクル、つまりＢＯＴ命
令の結果の格納サイクルにおいて、書込みレジスタ２が
信号線２０１を介して選択器１４によって選択され、　
ＢＨＴ　６　’にアドレスして、書込みレジスタ２の内
容がＢＩ狸６に登録される。同時に信号線４０１ｔ：介
して演算ユニット１５から汎用レジスタ（ＧＲ）４に送
られてくる汎用レジスタ更新データは、アドレスレジス
タ３によりアドレスされるところに書込まれるとともに
、信号線４０１を介してＢＨＴ　６に登録され、登録動
作が終了する。従って、第２図に示すようにＲＨＴ　６
には命令アドレス、分岐先アドレス、及び汎用レジスタ
の内容が登録される。

次に命令取出し時の動作について説明する。命令の先取
りが始まると、命令カウンタ１で示されるアドレスが信
号線１０１’に介して選択器１３で選択され、記憶制御
部（図示せず）へ送出される。

同時に命令カウンタ１の出力は選択器１４により選択さ
れて、　ＤＩ−ＩＴ　６′ｆ：索引し、命令カウンタ１
の出力から取出される命令語がＢＨＴ　６に登録されて
いるかどうかが比較器７によって検索される。比較器７
により上記の命令語がＢＩＩＴ　６に登録されているこ
とが検出されると、その旨が制御回路８に報告される。

これを受けて、制御回路８は信号線８０２を介してアン
ド＋”−ト１１及び１２に対して分岐の判定タイミング
を供給する。同時に。

Ｂｌｌ’ｒ　６に登録されている汎用レジスタの内容が
信号線６０１を介して読出され、この内容が“１”であ
るかどうかがデコーダー５により検出される。

デコーダー５の検出結果は信号線５０１′ｊｋ介してア
ンドヶ”−４１２及びインバータ１０を介してアンドゲ
ート１１に報告され、アンドグ９−ト１１及びアンドゲ
ート１２でそれぞれ分岐成功／不成功が判定される。そ
して、この判定結果は制御回路８に報告される。アンド
ゲート１１で分岐成功が判定されると、制御回路８は信
号線８０１を介して分岐先アドレスレジスタ９にセット
信号を送出し。

分岐先命令取出し処理が開始される。一方、アンドダー
ト１２で分岐不成功が判定されると命令カウンタ１の出
力がＢＨＴ　６に登録されていなかった場合と同様にし
て、制御回路８は分岐先アドレスレジスタ９にセット信
号を送出せず、従って９分岐先命令取出しは実行されな
い。

〔発明の効果〕

以上説明したように本発明では２分岐ヒストリーテーブ
ル中にＢＯＴ命令が参照する汎用レジスタの写しを格納
し、命令取出し時に該汎用レジスタの内容がパ１”であ
るかどうかを検出することにより、　ＢＯＴ命令の解読
サイクルまで待たずに分岐成功／不成功の判定が行なえ
るため、　ＢＯＴ命令処理が高速化されるという効果が
ある。

また１本発明では１分岐成功／不成功の判定を早めに行
っているから余分なメモリアクセスをなくすことができ
、情報処理装置の性能を向上させることができるという
効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図は分岐ヒス
トリーテーブルの情報を示す図、第７図は分岐予測の判
定待ちを示す図である。 １・・・命令カウンタ、２・・・書込みレジスタ、３・
・・アドレスレジスタ、４・・・汎用レジスタ（ＯＲ）
。 ５・・・デコーダー、６・・・分岐ヒストリーテーブル
（ＢＴＩＴ）　、　７・・・比較器、８・・・制御回路
、９・・・分岐先アドレスレジスタ、１０・・・インバ
ーター、１１゜１２・・・アンドゲート、１３．１４・
・・選択器。 第１図 □□□−−］ 一ダ 第３図 第２図 分岐ヒストリーテーフンレ

Claims (1)

【特許請求の範囲】
1. １、分岐命令のアドレスと該分岐命令の分岐先アドレス
   とを対にして記憶する分岐ヒストリーテーブルを備え、
   命令の先取り制御を行なう情報処理装置において、命令
   の先取りアドレスにより前記分岐ヒストリーテーブルを
   索引する索引手段と、計数分岐命令の命令語のアドレス
   に対応して該計数分岐命令が参照する汎用レジスタの内
   容を前記分岐ヒストリーテーブルに登録する登録手段と
   、索引された前記分岐ヒストリーテーブルに登録されて
   いる前記汎用レジスタの内容を読出す読出し手段と、該
   読出された汎用レジスタの内容が予め定められた値と等
   しいかどうかを検出する検出手段と、該検出手段の出力
   に応答して、前記計数分岐命令の分岐成功及び不成功を
   判定する判定手段とを備えていることを特徴とする計数
   分岐命令制御方式。