JP2685713B2 - データ処理装置 - Google Patents

Description

【発明の詳細な説明】 【０００１】 【産業上の利用分野】本発明は情報処理装置に係り、特
にパイプライン制御の情報処理装置の高速化に関する。 【０００２】 【従来の技術】パイプライン制御の情報処理装置では、
命令の処理全体を複数の部分処理に分割し、各部分処理
ごとに独立の処理装置を設けている。まず第１命令が第
１の部分処理を行う処理装置で処理される。その処理が
完了して第２の部分処理を行う処理装置に移ると、第１
の部分処理を行う処理装置では第２命令の処理が開始さ
れる。第１命令が第３の部分処理を行う処理装置に移る
と、第２命令は第２の部分処理を行う処理装置で処理さ
れ、第３命令は第１の部分処理装置で処理される。この
ように、第１命令の処理の全体が完了する前に、第１命
令の後続命令の実行が開始されるので、パイプライン制
御の情報処理装置では高い命令処理性能を実現すること
が出来る。 【０００３】レジスタ・コンフリクトによる実行停止を
短縮化する例としては、特開昭５８−９６３６がある。 【０００４】 【発明が解決しようとする課題】ある命令（以降では後
続命令と呼ぶ）より前にある命令（以降では先行命令と
呼ぶ）があるレジスタを変更する命令であり、後続命令
がそのレジスタを参照す幣命令である場合（レジスタコ
ンフリクト状態と呼ぶ）には、命令処理は上記の様には
進まない。すなわち、先行命令が演算結果をレジスタに
書込むまで、もしくは先行命令が演算結果を生成するま
では、後続命令の処理全体、少なくともレジスタを参照
する部分処理を停止させなければならない。このような
レジストコンフリクトにある後続命令の実行停止は、パ
イプライン制御の情報処理装置においては、性能向上の
大きな阻止要因となっている。 【０００５】本発明の目的は、レジスタコンフリクト時
の後続命令の実行停止をなくし、高い命令処理性能を有
するパイプライン制御の情報処理装置を提供することに
ある。 【０００６】 【課題を解決するための手段】本発明では先行命例によ
ってレジスタに書込まれる演算結果を用いて後続命令が
実行される際に、該演算結果が確定するまで、該後続命
令の処理であって該演算結果を用いる処理を停止させる
データ処理装置において、該先行命令を先読みする際の
先読みアドレス等の、その先行命令に関連する連想キー
とに対応させて該先行命令のメモリ・オペランド・アド
レスを記憶する手段と、該データ処理装置でストア命令
が実行された時に、該ストア命令のストア・アドレスと
一致する該メモリ・オペランド・アドレスが該記憶手段
にあるかを探索し、ある時には、それに対応する該メモ
リ・オペランドを該ストア命令のストア・データで書換
える連想書込み手段と、該先行命令が実行された時にそ
の時の該連想キーに基づいて該記憶手段を探索し、該連
想キーが記憶されている時にはそれに対応する該メモリ
・オペランドを出力する手段とを有する。 【０００７】 【作用】レジスタコンフリクト発生時に停止される後続
命令の処理を、連想記憶の出力する情報を用いて開始で
きるので、上記目的を達成できる。 【０００８】 【実施例】以下、本発明の一実施例を図に従って詳細に
説明する。 【０００９】まず、図１（Ａ）を使って本実施例で用い
る命令形式を説明する。この命令形式では、各命令語は
４バイト長から構成される。第１バイトはオペコード
（ｏｐ）を表わす。第２バイト及び第３バイトの上４ビ
ットは３つのレジスタ指示フィールド（Ｒ１，Ｘ２，Ｂ
３）を表わす。第３バイトの下４ビット及び第４バイト
は変位（Ｄ２）を表わす。この命令形式では各レジスタ
指示フィールドはそれぞれ４ビットであり、それぞれ１
５個のレジスタの１つを指示する。 【００１０】命令がStore命令以外の場合には、この意
味は、Ｘ２フィールドの指示する汎用レジスタの内容と
Ｂ２フィールドの指示する汎用レジスタの内容と変位Ｄ
２の和をオペランドアドレスとし、このアドレスの指す
主記憶上のロケーションの内容（第２オペランドと呼
ぶ）と、Ｒ１フィールドの指示する汎用レジスタの内容
（第１オペランドと呼ぶ）とに対して、オペコードｏｐ
で示される演算を施し、Ｒ１フィールドの指示する汎用
レジスタに格納することである。 【００１１】命令がストア（Stors) 命令の場合には、
上述とは逆に、第１オペランドである汎用レジスタの内
容を第２オペランドである主記憶上のロケーションに納
格する。 【００１２】なお、この命令形式はＩＢＭシステム（Sy
stem）／３７０の命令形式から引用したものであり、更
に詳しくは“ＩＢＭシステム（System）／３７０動作処
理（３７０Pronciples of Operation ) " に示されてい
る。 【００１３】図１（Ｂ）は、図１（Ａ）で表わされた命
令をニューモニックで表わしたものである。 【００１４】図１（Ｃ）は、レジスタコンフリクトを起
こしている命令列の例である。先行命令（）はＡｄｄ
命令であり、レジスタ１の内容と、レジスタ２の内容と
変位１００を加えて得られるアドレスの内容をレジスタ
５の内容と加算してレジスタ５に格納することを意味す
る。後続命令（）はサブトラクト（Subtract）命令で
あり、レジスタ１の内容と、レジスタ５の内容と変位１
５０を加えて得られるアドレスの内容をレジスタ８の内
容から引いてレジスタ８に格納することを意味する。 【００１５】先行命令は演算結果をレジスタ５に書込
み、後続命令はレジスタ５の内容を用いているので、レ
ジスタコンフリクトが起きている。 【００１６】次に図２，図３を使って実施例の全体構成
の概要を説明する。図２と図３とを結合すると、実施例
の全体構成図となる。この実施例は、先行命令の演算結
果として、連想記憶に蓄えた先行命令の以前の実行での
演算結果又は連想記憶に蓄えた先行命令の第２オペラン
ドに対して演算を施した結果を用いるものである。 【００１７】まず、３０４は命令記憶装置であり、３２
６はオペランド記憶装置である。命令記憶装置３０４と
オペランド記憶装置はバイト単位に２４ビットのアドレ
スでアドレス付けされている。 【００１８】１００は先読み命令アドレスレジスタであ
る。命令の先読みは、常に命令記憶装置上の４命令語境
界から始まる４命令語単位に行われる。したがって先読
み命令アドレスレジスタ（ＩＦＡ）１００には２４ビッ
トのアドレスのうちの上位２０のビット（ビット０−１
９）が格納される。 【００１９】１０２は先読み命令アドレスレジスタの遅
延レジスタである。 【００２０】１０４，１０６，１０８，１１０はそれぞ
れ命令バッファＩＢ０，ＩＢ１，ＩＢ２，ＩＢ３であ
り、命令記憶装置３０４から先読みされた４命令語がこ
の順に格納される。 【００２１】１１２は命令レジスタであり、１１４は命
令カウンタである。１命令語は命令記憶装置上の命令語
境界からの４バイトに必ず置かれる。したがって、命令
カウンタには２４ビットのアドレスのうちの上位２２ビ
ット（ビット０−２１）が格納される。命令カウンタ１
１４の値は、その時の命令レジスタ１１２中の命令語の
命令アドレスとなっている。 【００２２】１１８は１６個のレジスタよりなるレジス
タファイルである。 【００２３】３２４はアドレス加算器であり、命令語の
Ｘ２フィールドの指示するレジスタの内容すなわち、Ｘ
２レジスタ値とＢ２フィールドの指示するレジスタの内
容すなわち、Ｂ２レジスタ値と変位Ｄ２を加算する。加
算結果はオペランドアドレスレジスタ１２０に格納され
る。 【００２４】１２２はオペランドデータレジスタであ
り、３３０はＡＬＵである。 【００２５】１２４，１３０，１３２，１３４，１３６
はそれぞれ命令レジスタ１２２の遅延レジスタ、命令カ
ウンタ１１４の遅延レジスタ Ｘ２レジスタ値の遅延レ
ジスタ、Ｂ２レジスタ値の遅延レジスタ値および先読み
命令アドレスの遅延レジスタでありオペランドアドレス
レジスタ１２０にオペランドアドレスが格納される時
に、その命令の命令レジスタ値、命令カウンタ値、Ｘ２
レジスタ値、Ｂ２レジスタ値およびその命令の先読み時
の先読み命令アドレスが格納される。 【００２６】１２６，１３８，１４０，１４２，１４４
はそれぞれレジスタ１２４，１３０，１３２，１３４，
１３６の遅延レジスタであり、オペランドデータレジス
タ１２２にオペランドデータが格納される時に、その命
令の命令レジスタ値、命令カウンタ値、Ｘ２レジスタ
値、Ｂ２レジスタ値およびその命令の先読み時の先読み
命令アドレスがそれぞれに格納される。 【００２７】３２０は連想記憶装置であり、３２２はレ
ジスタコンフリクト検出装置である。 【００２８】次に、図２，図３の全体構成図と図５のタ
イミングチャート図を使って、レジスタコンフリクトが
ない場合の全体の動作を説明する。 【００２９】図５の如く時刻Ｔ１より先読みアドレスレ
ジスタには第１命令から第４命令を先読みする際の先読
みアドレスが格納されているとする。また命令レジスタ
１１２と命令カウンタ１１４には時刻Ｔ２以前において
第１命令の前の命令、すなわち第０命令の命令語と命令
アドレスが格納されているとする。先読みアドレスレジ
タ１００のアドレスは信号線５００を介して命令記憶装
置３０４に印加され、そのアドレスから始まる４命令語
が信号線５０６に出力され、第１命令語から第４命令語
までの４命令語は時刻Ｔ１に命令バッファ１０４，１０
６，１０８，１１０に格納される。 【００３０】アドレス増加器３０２は、先読みアドレス
レジスタ１００のアドレスを入力として、そのアドレス
を４命令語分増加させたアドレスを信号線５０２ら出力
する。セレクタ３００の選択信号である信号線５８６の
信号は通常「右選択信号」であり（「右選択信号」以外
の値を取る場合は下記で説明される時だけである）。こ
の時、信号線５０２の信号がセレクタ６００を通って信
号線５０６に出力されて、先読アドレスレジスタ１００
に格納される。格納される時刻は時刻Ｔ０の４周期後の
時刻Ｔ４である。命令バッファ１０４，１０６，１０
８，１１０には次の４命令語が格納される時刻Ｔ５まで
この４命令語が格納される。先読みアドレスレジスタ１
００は通常このように４命令語分ずつ増加されるので、
命令バッファ１０４，１０６，１０８，１１０には順々
に後統の命令が４命令単位に先読みされて格納されるこ
ととなる。 【００３１】時刻Ｔ２以前においては、命令カウンタ１
１４には第０命令の命令アドレスが格納されていた。命
令カウンタ１１４の値は信号線５３０を介してアドレス
増加器３１０に印加されて、１命令語分増加されて、第
１命令の命令アドレスとなる。増加された値は信号線５
２０を介してセレクタ３０８に入力される。セレクタ３
０８の選択信号５８６は上述したように通常「右選択信
号」であり、この時、信号線５２０の値はセレクタ２０
８を介して信号線５１８へ出力される。信号線５１８の
値は命令カウンタ１１４に格納される。また、その値は
セレクタ３０６に印加される。セレクタ３０６は、信号
線５１８の２２ビットアドレス値のうちの下２ビットを
見て、それが０ならば信号線５０８のデータが信号線５
１６へ出力され、それが１ならば信号線５１０のデータ
が信号線５１６に出力される。又それが２ならば信号線
５１２のデータが信号５１６へ出力され、それが３なら
ば信号線５１４のデータが信号線５１６へ出力される。
これにより、命令レジスタに前の時刻でセットされた命
令の次の命令がセレクタ３０６で選択されて命令レジス
タ１１２に格納される。時刻Ｔ２においては命令バッフ
ァＩＢＯ１０４から第１命令語が命令レジスタ１１２に
格納されて、同時に命令カウンタ１１４には第１命令の
命令アドレスが格納される。 【００３２】また、ＩＦＡＳＶレジスタ１０２には、先
読み命令アドレスレジスタＩＦＡ１００の２周期遅れの
時刻Ｔ２に、先読み命令アドレスレジスタの値が格納さ
れる。 【００３３】セレクタ３１２，３１４には信号線５３２
を介して１６個のレジスタよりなるレジスタファイル１
１８の値が印加される。セレクタ３１２には夏に信号線
５２４を介して命令レジスタ１１２中の第１命令のＸ２
フィールドの４ビットが印加される。セレクタ３１２は
これによりＸ２フィールドの指示するレジスタの値を信
号線５３４に出力する。セレクタ３１４には信号線５２
６を介して命令レジスタ１１２中の第１命令のＢ２フィ
ールドの４ビットが印加される。セレクタ３１４はこれ
によりＢ２フィールドの指示するレジスタの値を信号線
５３６に出力する。信号線５９２，５９０，５９３，５
９１には通常「０」が印加されており、（「０」以外の
値が印加されるのは下記で説明する場合だけである）、
この時、図１０に示したセレクタ３１６，３１８の動作
図に従って、信号線５３４の値はセレクタ３１６を介し
て信号線５４０に出力され、信号線５３６の値はセレク
タ３１８を介して信号線５４２に出力される。 【００３４】アドレス加算器にはこのようにして信号線
５４０を介して第１命令のＸ２フィールドの指示するレ
ジスタの内容が入力され、信号線５４２を介しては第１
命令のＢ２フィールドの指示するレジスタの内容が入力
される。更に、信号線５２８を介して命令レジスタ１１
２中の第１命令の変位Ｄ２が入力される。アドレス加算
器は上記３つの入力値を加算し、加算結果である第１命
令のオペランドアドレスを信号線５４８に出力し、それ
は時刻Ｔ３でオペランドアドレスレジスタＯＡ１２０に
格納される。また同時刻に、ＩＲ１レジスタ１２４には
第１命令語が信号線５２２を介して格納され、ＩＣ１レ
ジスタ１３０には第１命令アドレスが信号線５３０を介
して格納され、ＧＲＸ１レジスタ１３２には第１命令の
Ｘ２レジスタ値が信号線５４０を介して格納され、ＧＲ
Ｂ１には第１命令のＢ２レジスタ値が信号線５４２を介
して格納され、ＩＦＡ１レジスタ１３６には第１命令を
先読みした際の先読み命令アドレスが格納される。 【００３５】オペランド記憶装置３２６には信号線５５
０を介してオペランドアドレスレジスタ１２０中の第１
命令のオペランドアドレスが印加され、信号線５５２に
はそのアドレスで示されるロケーションにある第１命令
のオペランドデータが出力される。時刻Ｔ４になると、
この第１命令のオペランドデータはオペランドデータレ
ジスタ１２２に格納される。 【００３６】同時刻に、ＩＲ２レジスタ１２６には、信
号線５６２を介してＩＲ１レジスタから第１命令語が格
納され、ＩＣ２レジスタ１３８には、信号線５７２を介
してＩＣ１レジスタ１３０から第１命令の命令アドレス
が格納され、ＧＲＸ２レジスタ１４０には、信号線５７
０を介してＧＲＸ１レジスタ１３２から第１命令のＸ２
レジスタ値が格納され、ＧＲＢ２レジスタ１４２には、
信号線５６８を介してＧＲＢ１レジスタ１３４から第１
命令のＢ２レジスタ値が格納され、ＩＦＡ２レジスタ１
４４には、信号線５６６を介してＩＦＡ１レジスタ１３
６から第１命令語を先読みした際の先読み命令アドレス
が格納され、ＯＡ２レジスタ７０６には、信号線５５０
を介してＯＡレジスタ１２０よりオペランド・アドレス
が格納される。 【００３７】ＡＬＵ３３０には３つの入力信号線があ
る。信号線５５４からは、オペランドデータレジスタ１
２２にある第１命令のオペランドデータが入力される。
信号線５９４からはＩＲ２レジスタ１２６にある第１命
令のオペコードが入力される。セレクタ３２８には信号
線５３２を介して１６個のレジスタよりなるレジスタフ
ァイル１１８の値が印加され、更に信号線５５８を介し
て第１命令のＲ１フィールドが印加される。これによ
り、セレクタ３２８は、Ｒ１フィールドによって指示さ
れるレジスタの値、すなわちＲ１レジスタ値を信号線５
６０に印加し、それがＡＬＵ３３０に入力される。ＡＬ
Ｕは、信号線５６０からの入力データを第１オペランド
データとし、信号線５５４からの入力データを第２オペ
ランドデータとして、両者に信号線５９４に示されるオ
ペコードの演算を施し、その演算結果を信号線５５６に
出力する。 【００３８】レジスタファイル１１８には、信号線５５
６を介して第１命令の演算結果が印加され、信号線５５
８を介してＩＲ２レジスタ１２６にある第１命令のＲ１
フィールドが印加される。時刻Ｔ５になると、上記第１
命令の演算結果はＲ１フィールドの指示するレジスタ、
すなわちＲ１レジスタに書込まれる。 【００３９】なお、命令がストア（Store）命令である
時には、その事実が書込み命令検出器７１０により検出
され信号線７１２を介してオペランド記憶装置３２６に
入力される。これにより、オペランド記憶装置は信号線
７０８を介して入力されるストア（Store）命令のオペ
ランド・アドレスに信号線５６０を介して入力されるス
トア（Store）命令のＲ１レジスタの内容が時刻Ｔ５に
なると書込まれる。なお、この時には上述したＲ１レジ
スタへの書込みは行なわれない。 【００４０】以上により第１命令の処理は終了する。 【００４１】第２命令の処理は、まず時刻Ｔ３に第２命
令語が命令レジスタ１１２に格納され、第２命令の命令
アドレスが命令カウンタＩＣに格納される。以降、第１
命令と同様に順々に処理が進む。 【００４２】第３命令以降の命令の処理は、前の命令処
理の１周期遅れの時刻で第１，第２命令のように進む。
ただし、命令の先読みは４命令語単位であるので、先読
み命令アドレスレジスタ１００，命令バッファ１０４，
１０６，１０８，１１０，IFASV レジスタ１０２への格
納はそれぞれ４周期ごとに１度ずつ行なわれる。 【００４３】以上のように、レジスタコンフリクトがな
い場合には１周期ごとに命令処理が進んでいく。 【００４４】次に、レジスタコンフリクトのある場合の
全体の動作説明に移るが、その前に図４を用いて、連想
記憶装置３２０の説明をする。 【００４５】実施例における連想記憶装置の記憶容量は
１０ワードである。 【００４６】各ワードは、ＩＣ記憶部ＩＣＰ３４６とＩ
Ｒ記憶部ＩＲＰ３４８とＸ２レジスタ値記憶部GRXP３５
０とＢ２レジスタ値記憶部GRBP３５２と先読み命令アド
レス記憶部IFAP３５４とデータ記憶部DATAP３５６とア
ドレス記憶部ADDRP３４５とフラグ記憶部FLGP３４７か
らなる。 【００４７】信号線５３０，５２２，５４０，５４２，
５００にデータを印加すると、連想記憶装置は探索をす
る。信号線５３０，５２２，５４０，５４２，５００上
のデータとＩＣ記憶部ＩＣＰ３４６，ＩＲ記憶部ＩＲＰ
３４８，Ｘ２レジスタ値記憶部GRXP３５０，Ｂ２レジス
タ値記憶部GRBP３５２，先読み命令アドレス記憶部IFAP
３５４のデータがそれぞれ全部一致するワードがある時
には、一致検出器３４４は「１」を出力してHITLレジス
タ１５６を「１」にし、かつそのワードのデータ記憶部
DATAP ３５６のデータをDATAL レジスタ１５８に格納
し、フラグ記憶部FLGP３４７のデータをFLGLレジスタ１
５７に格納する。一致するワードがない時は、一致検出
器３４４は「０」を出力してHITLレジスタ１５６を
「０」にする。 【００４８】一方、信号線５８４に「１」又は信号線５
８６に「０」が印加された時には、連想記憶装置は、信
号線５８０，５６４，５７８，５７６，５７４，５５
６，７０８上のデータをそれぞれＩＣ記憶部ＩＣＰ３４
６，ＩＲ記憶部ＩＲＰ３４８，Ｘ２レジスタ値記憶部GR
XP３５０，Ｂ２レジスタ値記憶部GRBP３５２，先読み命
令アドレス記憶IFAP３５４，データ記憶部DATAP ３５６
アドレス記憶部ADDRP ３４５のデータとし、フラグ記憶
部FLGP３４７を「１」とするワードを登録する。その
際、ＩＣ記憶部ＩＣＰ３４６，ＩＲ記憶部ＩＲＰ３４
８，Ｘ２レジスタ値記憶部GRXP３５０，Ｂ２レジスタ値
記憶部GRBP３５２，先読み命令アドレス記憶部IFAP３５
４のデータが全部一致するワードがすでに記憶されてい
る時には、そのワードの上に重ね書きされる。一致する
ワードがまだ記憶されていない時には、新しくワードが
割り当てられて登録される。 【００４９】また、信号線７１２に「１」が印加された
時、すなわち、ストア(Store)命令が実行された時に
は、連想記憶装置は信号線７０８を介して送られるスト
ア(Store)命令のオペランド・アドレスとアドレス記憶
部ADDRP が一致するワードが存在するか検出し、存在す
る場合にはそのようなすべてのワードのデータ記憶部DA
TAP を信号線５６０を介して転送されるストア(Store)
命令のＲ１レジスタの内容で書換え、かつ、そのワード
のフラグ記憶部FLGPに「０」を記憶する。 【００５０】なお、フラグ記憶部FLGPの「１」は、対応
するデータ記憶部DATAP に以前に命令が実行された時の
演算結果が記憶されていることを意味し、フラグ記憶部
FLGPの「０」は、対応するデータ記憶部DATAPに第２オ
ペランド・データが記憶されていることを意味する。 【００５１】以上で連想記憶装置の説明を終わる。 【００５２】次に、レジスタコンフリクトのある場合の
動作説明を行なう。レジスタコンフリクトのある命令と
しては図２の２命令を考え、Ａｄｄ命令が第１命令と
し、サブトラクト（Subtract）命令が第２命令とする。
第３命令以降はこれらの命令との間でレジスタコンフリ
クトを起さない任意の命令とする。 【００５３】本発明では、レジスタコンフリクトを起し
ている先行命令（以下で考える例では第１命令）の演算
結果を、連想記憶装置に記憶された情報を用して求めて
いる。したがって先行命令を実行する際に、その連想記
憶装置に情報があるか否かで予測が出来るか出来ないか
が決まる。 【００５４】まず、連想記憶装置に以前の実行時の情報
がない場合を説明する。図６をタイミングチャート図と
して用いる。 【００５５】第１命令から第４命令までの命令先読み、
および第１命令の処理の大部分は、上述のレジスタコン
フリクトがない場合の動作と同じである。すなわち、図
６のタイミングチャート図のうち、第１命令から第４命
令に関するＩＦＡ，ＩＢＯ〜３，IFASV，第１命令に関
するＩＲ／ＩＣ，ＯＡ／ＩＲ１／ＩＣ１／ＧＲＸ１／Ｇ
ＲＢ１／ＩＦＡ１，ＯＤ／ＩＲ２／ＩＣ２／ＧＲＸ２／
ＧＲＢ２／ＩＦＡ２，ＧＲのタイミングは、図５のもの
と同一である。以下ではそれ以外の部分を説明する。 【００５６】まず、時刻ＴＯより先読み命令アドレスレ
ジスタ１００に格納されている先読み命令アドレスは信
号線５００を介して連想記憶装置の先読み命令アドレス
記憶部IFAP３５４に印加されている。また、時刻Ｔ２に
なると第１命令の命令語、命令アドレス，Ｘ２レジスタ
値，Ｂ２レジスタ値がそれぞれ信号線５２２，５３０，
５４０，５４２を介してそれぞれ連想記憶装置のＩＲ記
憶部３４８，ＩＣ記憶部３４６，Ｘ２レジスタ値記憶部
３５０，Ｂ２レジスタ値記憶部３５２に印加される。 【００５７】連想記憶装置は上記信号線５３０，５２
２，５４０，５４２，５００のデータで探索をする。今
は、連想記憶装置に以前の実行時の情報がない場合を考
えているので、時刻Ｔ３においてHITLレジスタ１５６に
は「０」が格納される。更に、この「０」は信号線５４
６に印加される。 【００５８】時刻Ｔ３においてＩＲ１レジスタ１２４に
は第１命令であるＡｄｄ命令の命令語が格納されてお
り、命令レジスタ１１２には第２命令であるSubtract命
令の命令語が格納されている。したがって、信号線５８
２上には第１命令のＲ１フィールドの「５」が印加さ
れ、信号線５２４には第２命令のＸ２フィールド「５」
が印加される。第１命令と第２命令以外ではレジスタコ
ンフリクトがないと仮定しているので、信号線５５８，
５２６には「５」とは異なる値が印加されている。した
がって、一致比較回路１６０の出力は「１」になり、他
の一致比較回路１６２，１６４，１６６の出力は「０」
となる。故にＯＲ回路１６８の出力信号線５９３は
「１」になる。また、ＯＲ回路１７０の出力信号線５９
１、ＡＮＤ回路１７２の出力信号線５９２，ＡＮＤ回路
１７４の出力信号線５９０，ＡＮＤ回路１８０の出力信
号線５８４は「０」になる。 【００５９】信号線５９２は「０」であり、信号線５９
３は「１」であるので、図１０に示したように、信号線
５４０上に有意なデータは出力されない。一方、セレク
タ３１８は信号線５３６上の第２命令のＢ２レジスタ値
を信号線５４２を介してアドレス加算器３２４に印加す
る。信号線５２８からは第２命令の変位がアドレス加算
器に印加される。これにより、時刻Ｔ４においては、オ
ペランドアドレスレジスタ１２０には有意なデータは格
納されない。 【００６０】また、ＩＲ１レジスタ１２４，ＩＣ１レジ
スタ１３０，ＧＲＸ１レジスタ１３２，ＧＲＢ１レジス
タ１３４，ＩＦＡ１レジスタ１３６にも有意なデータは
格納されない。 【００６１】以降の第２命令の動作では、信号線５４０
上には有意なデータは出力されないのでアドレス加算器
５４８は有意なデータを出力しない。したがって、時刻
Ｔ４になってもオペランドアドレスレジスタ１２０には
有意なデータは格納されない。また、ＩＲ１レジスタ１
２４，ＩＣ１レジスタ１３０，ＧＲＸ１レジスタ１３
２，ＧＲＢ１レジスタ１３４，ＩＦＡ１レジスタ１３６
にも有意なデータは格納されない。 【００６２】一方、時刻Ｔ４になるとＩＲ２レジスタ１
２６には第１命令であるＡｄｄ命令の命令語が格納され
ている。この時には、一致比較回路１６４の出力は
「１」になり、他の一致比較回路１６０，１６２，１６
６の出力は「０」になる。故に、ＯＲ回路１６８の出力
信号線５９３とＡＮＤ回路１８０の出力信号線５８４は
「１」になる。また、ＯＲ回路１７０，１８２の出力信
号線５９１，５９６とＡＮＤ回路１７２と１７４の出力
信号線５９２，５９０は「０」になる。この時も信号線
５９２は「０」であり、信号線５９３は「１」なので信
号線５４０上には何のデータも出力されない。信号線５
４０上には有意なデータが出力されないのでアドレス加
算器５４８は有意なデータを出力しない。したがって時
刻Ｔ５になってもオペランドアドレスレジスタ１２０に
は有意なデータは格納されない。また、ＩＲ１レジスタ
１２４，ＩＣ１レジスタ１３０，ＧＲＸ１レジスタ１３
２，ＧＲＢ１レジスタ１３４，ＩＦＡレジスタ１３６に
も有意なデータは格納されない。 【００６３】一方、時刻Ｔ５になると、ＩＲ２レジスタ
１３８には有意なデータは格納されていない。この時に
は一致比較回路１６０，１６２，１６４，１６６の出力
は「０」となる。故に信号線５９０，５９１，５９２，
５９３，５８４，５９６はすべて「０」となる。 【００６４】これにより、セレクタ３１６は信号線５３
４上の第２アドレスのＸ２レジスタ値を信号線５４０を
介してアドレス加算器３２４に印加し、セレクタ３１８
は信号線５３６上の第２アドレスのＢ２レジスタ値を信
号から５４２を介してアドレス加算器３２４に印加す
る。信号線５２８からは第２アドレスの変位がアドレス
加算器に印加される。これにより、時刻Ｔ６において、
第２アドレスのオペランドアドレスがオペランドアドレ
スレジスタ１２０に格納される。 【００６５】また、ＩＲ１レジスタ１２４，ＩＣ１レジ
スタ１３０，ＧＲＸ１レジスタ１３２，ＧＲＢ１レジス
タ１３４，ＩＦＡレジスタ１３６には、レジスタコンフ
リクトのない時の動作と同一のデータが時刻Ｔ６で格納
される。 【００６６】以降の第２アドレスの動作は、レジスタコ
ンフリクトがない場合と同様に進む。 【００６７】時刻Ｔ４から第１命令の演算がＡＬＵ３３
０で行なわれており、時刻Ｔ４とＴ５の中間でその演算
結果が信号線５５６を介して連想記憶装置に印加され
る。 【００６８】更に、信号線５８４上の「１」は連想記憶
装置に印加される。これにより、連想記憶装置のＩＣ記
憶部３４６，ＩＲ記憶部３４８，Ｘ２レジスタ値記憶部
３５０，Ｂ２レジスタ値記憶部３５２，先読み命令アド
レス記憶部３５４，データ記憶部３５６，アドレス記憶
部３４７がそれぞれ信号線５８０上の第１命令の命令ア
ドレス、信号線５６４上の第１命令語、信号線５７８上
の第１命令のＸ２レジスタ値，信号線５７６上の第１命
令のＢ２レジスタ値，信号線５７４上の第１命令の先読
み時の先読み命令アドレス、信号線５５６上の第１命令
の演算結果、信号線７０８上の第１命令のオペランドア
ドレスであり、フラグ記憶部３４７が「１」であるワー
ドが時刻Ｔ５において登録される。 【００６９】これにより、連想記憶装置に情報がない場
合の説明を終わる。 【００７０】次に、連想記憶に情報がある場合について
説明する。連想記憶には、以前の実行時の先行命令の演
算結果が格納されている場合と、先行命令のメモリ・オ
ペランドが格納されている場合がある。 【００７１】まず、連想記憶装置に以前の実行時の情報
結果がある場合を説明する。図７をタイミングチャート
図として用いる。 【００７２】演算結果は、ロード命令以外の演算命令で
は第１オペランドと第２オペランド（メモリ・オペラン
ド）に演算を施して求まる。以前の実行時の第１オペラ
ンドは、次に実行した時の第１オペランドと一致しない
可能性があるので、連想記憶内の演算結果は必ずしも正
しいとは言えない。したがって、以下の場合、連想記憶
の演算結果で第２命令の処理を開始し、後に第１命令の
演算結果が求まった時にそれを連想記憶の演算結果と比
較し、不一致の時には第２命令の処理をやり直すという
方法をとっている。 【００７３】第１命令から第４命令までの命令先読み、
および第１命令の処理の大部分は、上述のレジスタコン
フリクトがない場合の動作と同じである。すなわち、図
７のタイミングチャート図のうち、第１命令から第４命
令に関するＩＦＡ，ＩＢＯ〜３IFASY，第１命令に関す
るＩＲ／ＩＣ，ＯＡ／ＩＲ１／ＩＣ１／ＧＲＸ１／ＧＲ
Ｂ１／ＩＦＡ１，ＯＤ／ＩＲ２／ＩＣ２／ＧＲＸ２／Ｇ
ＲＢ２／ＩＦＡ２，ＧＲのタイミングは、図５のものと
同一である。以下ではそれ以外の部分を説明する。 【００７４】まず、時刻ＴＯより先読み命令アドレスレ
ジスタ１００に格納されている先読み命令アドレスレジ
スタ１００に格納されている先読み命令アドレスは、信
号線５００を介して連想記憶装置の先読み命令アドレス
記憶部IFAP３５４に印加されている。また、時刻Ｔ２に
なると第１命令の命令語、命令アドレスＸ２レジスタ
値、Ｂ２レジスタ値がそれぞれ信号線５２２，５３０，
５４０，５４２を介してそれぞれ連想記憶装置のＩＲ記
憶部３４８，ＩＣ記憶部３４６，Ｘ２レジスタ値記憶部
３５０，Ｂ２レジスタ値記憶部３５２に印加される。 【００７５】連想記憶装置は、上記信号線５３０，５２
２，５４０，５４２，５００のデータで探索をする。今
は、連想記憶装置に以前の実行時の情報がある場合を考
えているので、時刻Ｔ３においてDATALレジスタ１５８
には第１命令の以前の演算結果が格納され、FLGLレジス
タ１５７には「１」が格納され、HITLレジスタ１５６に
は「１」が格納される。更に、この「１」は信号線５４
６に印加される。 【００７６】時刻Ｔ３においてＩＲ１レジスタ１２４に
は第１命令であるＡｄｄ命令の命令語が格納されてお
り、命令レジスタ１１２には第２命令であるSubtract命
令の命令語が格納されている。したがって、信号線５８
２上には第１命令のＲ１フィールドの「５」が印加さ
れ、信号線５２４には第２命令のＸ２フィールド「５」
が印加される。第１命令と第２命令以外ではレジスタコ
ンフリクトがないと仮定しているので、信号線５５８，
５２６には「５」とは異なる値が印加されている。した
がって、一致比較回路１６０の出力は「１」になり、他
の一致比較回路１６２，１６４，１６６の出力は「０」
となる。故にＯＲ回路１６８の出力信号線５９３とＯＲ
回路１８２の出力信号線５９６と、ＡＮＤ回路１７２の
出力信号線１７２は「１」になる。また、ＯＲ回路の出
力信号線５９１，ＡＮＤ回路１７４の出力信号線５９
０，ＡＮＤ回路１８０の出力信号線は「０」になる。 【００７７】信号線５９６はＩＣＳＶレジスタ１５８の
セット信号となっており、この信号線が「１」なので時
刻Ｔ４においてＩＣＳＶレジスタ１１６には第２命令の
命令アドレスが格納されＤＡＴＡＳＶレジスタ１５４に
は第１命令の以前の演算結果が格納される。 【００７８】信号線５９２が「１」であり、信号線７１
４が「１」であるので、第１０図のようにセレクタ３１
６は信号線５３８上の第１命令の以前の演算結果を信号
線５４０を介してアドレス加算器３２４に印加し、セレ
クタ３１８は信号線５３６上の第２命令のＢ２レジスタ
値を信号線５４２を介してアドレス加算器３２４に印加
する。信号線５２８からは第２命令の変位がアドレス加
算器に印加される。これにより、時刻Ｔ４において、第
２命令のオペランドアドレスがオペランドアドレスレジ
スタ１２０に格納される。 【００７９】また、ＩＲ１レジスタ１２４，ＩＣ１レジ
スタ１３０，ＧＲＸ１レジスタ１３２，ＧＲＢ１レジス
タ１３４，ＩＦＡレジスタ１３６には、レジスタコンフ
リクトのない時の動作と同一のデータが時刻Ｔ４で格納
される。 【００８０】以降の第２命令の動作は、レジスタコンフ
リクトがない場合と同様に進む。 【００８１】時刻Ｔ４から第１命令の演算がＡＬＵ３３
０で行なわれており、時刻Ｔ４とＴ５の中間でその演算
結果が信号線５５６を介して比較器３３２に印加され
る。比較器３３２のもう一方の入力にはＤＡＴＡＳＶレ
ジスタ１５４に格納されている第１命令の以前の演算結
果が印加されている。 【００８２】ＡＬＵ３３０での演算結果が以前の演算結
果と一致するか否かで以下の動作は２通りに分かれる。
まず、一致する場合を説明する。この場合、信号線５８
６上には「１」が印加される。この「１」はセククタ３
００と３０８に入力される。この時、セレクタ３００は
信号線５０２のデータを信号線５０６に出力し、セレク
タ３０８は信号線５２０のデータを信号線５１８に出力
する。これは、レジスタコンフリクトがない場合の動作
と同一であり、以降の動作はその場合と同じに進んでい
く。 【００８３】ＡＬＵ３３０での演算結果が以前の演算結
果と一致しない場合を次に説明する。以上の説明ではタ
イミングチャート図としては第７図を用いてきたが、以
下の説明では第８図を用いる。この場合、信号線５８６
には「０」が印加される。この「０」はセレクタ３００
と３０８に入力される。この時、セレクタ３００は信号
線５０４のデータを信号線５０６に出力し、セレクタ３
０８は、信号線５０４のデータを信号線５１８に出力す
る。これにより、時刻Ｔ５において、先読み命令アドレ
スレジスタ１００にはICSVレジスタ１１６に格納されて
いた第２命令の命令アドレスの上位２０ビットが格納さ
れる。この値は第１命令から第４命令までの先読みアド
レスと同一である。これにより、先読みが実行されて時
刻Ｔ６で第１命令から第４命令が命令バッファ１０４，
１０６，１０８，１１０に格納される。信号線５１８に
は第２命令の命令アドレスが印加されているので、時刻
Ｔ７において命令レジスタ１１２には命令バッファ（Ｔ
ＬＢ１）１０６上の第２命令が格納される。第２命令と
レジスタコンフリクトを起こしていた第１命令は時刻５
において、すでに演算結果をＲ１フィールドの指示する
レジスタに書込んである。したがって、時刻Ｔ７におい
ては、第１命令と第２命令の間にはレジスタコンフリク
トのない場合の動作説明と同じに進んでいく。 【００８４】更に、信号線５８６上の「０」は連想記憶
装置に印加される。これにより、連想記憶装置のＩＣ記
憶部３４６，ＩＲ記憶部３４８，Ｘ２レジスタ値記憶部
３５０，Ｂ２レジスタ値記憶部３５２，先読み命令アド
レス記憶部３５４，データ記憶部３５６，アドレス記憶
部３４５がそれぞれ信号線５８０上の第１命令の命令ア
ドレス、信号線５６４上の第１命令語、信号線５７８上
の第１命令のＸ２レジスタ値，信号線５７６上の第１命
令のＢ２レジスタ値，信号線５７４上の第１命令の先読
み時の先読み命令アドレス、信号線５５６上の第１命令
の演算結果，信号線７０８上の第１命令のオペランドア
ドレスであり、フラグ記憶部が「１」であるワードが時
刻Ｔ５において登録される。 【００８５】以上でＡＬＵ３３０での演算結果が以前の
演算結果と一致しない場合の説明を終わる。 【００８６】更に、これにより、連想記憶装置に以前の
実行時の演算結果がある場合の説明を終わる。 【００８７】以下のような状況を考える。まず、第２図
の加算（Ａｄｄ）命令、サブトラクト（Subtract）命令
が実行される。両者間には上述のレジスタコンフリクト
が存在する。加算（Ａｄｄ）命令の演算結果は、上述の
ように、連想記憶３２０に格納される。次にストア（St
ore）命令が実行される。この命令のストア・アドレス
は上述の加算（Ａｄｄ）命令のオペランド・アドレスと
同じと仮定する。もしもこのストア（Store）命令の実
行時に、連想記憶３２０の内容（すなわち、上記演算結
果）を変更しないとすると、次にまた上記の加算（Ａｄ
ｄ）命令、サブトラクト命令を実行した場合に、連想記
憶３２０からは加算（Ａｄｄ）命令の前回の実行時の演
算結果が出力されて、サブトラクト命令で利用されてし
まう。上述のストア（Store）命令により、２度目の加
算（Ａｄｄ）命令で使用されるオペランドデータは変更
されているので、連想記憶３２０から出力された加算
（Ａｄｄ）命令の前回の実行時の演算結果は、加算命令
の２度目の実行時の演算結果を正しく予測していない。
このように、ストア（Store）命令が実行されて、その
ストア・アドレスが、連想記憶に格納されている命令の
オペランド・アドレスと等しい場合、連想記憶に格納さ
れたこの命令の演算結果は、その命令がそれ以降に実行
される時の演算結果とは異なってくる。ストア（Stor
e）命令が実行された時には、連想記憶内の演算結果を
ストア・データで書換えれば良い。 【００８８】なお、この際、２回目のＡｄｄ命令の実行
時に連想記憶３２０の内容が正しくない状況になるの
は、上述のように、１回目のＡｄｄ、Subtract命令の実
行時点から２回目のＡｄｄ命令の実行時点までの間に、
ストア命令によって、Ａｄｄ命令のオペランドデータが
書き換えられる場合にのみであるので、ストアデータで
連想記憶３２０の演算結果を書き換えておけば、書き換
えられた連想記憶３２０のデータは常に正しいことにな
る。その処理を次に述べる。 【００８９】連想記憶装置３２０の説明で既に述べたよ
うに、ストア（Store）命令が実行されると信号線７１
２を介して「１」が連想記憶装置に転送される。同時に
信号線７０８を介してストア（Store）命令のオペラン
ド・アドレス（すなわち、ストア・アドレス）が転送さ
れ、信号線５６０を介してストア（Store）命令のＲ１
レジスタの内容（すなわち、ストア・データ）が転送さ
れる。 【００９０】この時、連想記憶装置はアドレス記憶部AD
DRがストア・アドレスと等しいワードをすべて探し出
し、等しいワードのデータを記憶部DATAPをストア・デ
ータで書換え、かつ、そのワードのフラグ記憶部を
「０」に書換える。 【００９１】以上で、ストア（Store）命令が実行され
た時の処理の説明を終わる。 【００９２】次に、連想記憶装置に先行命令の第２オペ
ランド（メモリ・オペランド）がある場合を説明する。
第７図をタイミングチャート図として用いる。 【００９３】この場合、上記のようにストア命令が実行
された時に連想記憶内のデータ（第１命令の以前の演算
結果又は第１命令のメモリ・データ（第２オペラン
ド））をストア・データで書換えているので、連想記憶
内の第２オペランドは常に正しい。また、この場合、下
記のようにこの第２オペランドに対して、それ以降第１
命令が実行されるとその実行時の第１オペランドを用い
て演算を施すので、その演算結果は、連想記憶内に格納
されている以前の演算結果とは異なり、正しい。したが
って、この場合には、上述のような、以前の演算結果と
ＡＬＵでの演算結果の一致比較及び第２命令のやり直し
処理は不要である。 【００９４】なお、このようなストア命令によるストア
データでの連想記憶３２０内でのデータ書き換えが発生
しておらず、上述のように連想記憶３２０内に演算結果
（１度目のＡｄｄ命令の演算結果）がある場合には、２
度目のＡｄｄ命令のの実行時の第１オペランドであるＲ
１レジスタの値が１度目のＡｄｄ命令の時とは異なる可
能性があるので、以前の演算結果とＡＬＵ３３０での演
算結果の一致比較および第２命令（Subtract命令）のや
り直し処理は不可欠である。 【００９５】第１命令から第４命令までの命令先読み、
および第１命令の処理の大部分は、上述のレジスタコン
フリクトがない場合の動作と同じである。すなわち、第
７図のタイミングチャート図のうち、第１命令から第４
命令に関するＩＦＡ，ＩＢ０〜３IFASV，第１命令に関
するＩＲ／ＩＣ，ＯＡ／ＩＲ１／ＩＣ１／ＧＲＸ１／Ｇ
ＲＢ１／ＩＦＡ１，ＯＤ／ＩＲ２／ＩＣ２／ＧＲＸ２／
ＧＲＢ２／ＩＦＡ２，ＧＲのタイミングは、第５図のも
のと同一である。以下ではそれ以外の部分を説明する。 【００９６】まず、時刻ＴＯより先読み命令アドレスレ
ジスタ１００に格納されている先読み命令アドレスは、
信号線５００を介して連想記憶装置の先読み命令アドレ
ス記憶部IFAP３５４に印加されている。また、時刻Ｔ２
になると第１命令の命令語、命令アドレスＸ２レジスタ
値、Ｂ２レジスタ値がそれぞれ信号線５２２，５３０，
５４０，５４２を介してそれぞれ連想記憶装置のＩＲ記
憶部３４８，ＩＣ記憶部３４６，Ｘ２レジスタ値記憶部
３５０，Ｂ２レジスタ値記憶部３５２に印加される。 【００９７】連想記憶装置は、上記信号線５３０，５２
２，５４０，５４２，５００のデータで探索をする。今
は、連想記憶装置に先行命令の第２オペランド（メモリ
・オペランド）がある場合を考えているので、時刻Ｔ３
においてDATALレジスタ１５８には第１命令、すなわち
先行命令の第２オペランドが格納され、FLGLレジスタ１
５７には「０」が格納され、ＨＩＴＬレジスタ１５６に
は「１」が格納される。更に、この「１」は信号線５４
６に印加される。 【００９８】時刻Ｔ３においてＩＲ１レジスタ１２４に
は第１命令であるＡｄｄ命令の命令語が格納されてお
り、命令レジスタ１１２には第２命令であるSubtract命
令の命令語が格納されている。したがって、信号線５８
２上には第１命令のＲ１フィールドの「５」が印加さ
れ、信号線５４２には第２命令のＸ２フィールド「５」
が印加される。第１命令と第２命令以外ではレジスタコ
ンフリクタがないと仮定しているので、信号線５５８，
５２６には「５」とは異なる値が印加されている。した
がって、一致比較回路１６０の出力は「１」になり、他
の一致比較回路１６２，１６４，１６６の出力は「０」
となる。故にＯＲ回路１６８の出力信号線５９３とＯＲ
回路１８２の出力信号線と、ＡＮＤ回路１７２の出力信
号線１７２は「１」になる。また、ＯＲ回路の出力信号
線５９１とＡＮＤ回路１７４の出力信号線５９０，ＡＮ
Ｄ回路１８０の出力信号線は「０」になる。 【００９９】ＡＬＵ３６０には、信号線５３８を介して
第１命令の第２オペランドが入力され、信号線６０６を
介して第１命令のＲ１レジスタの内容すなわち第１オペ
ランドが入力され、信号線６０４を介して第１命令のオ
ペコードが入力される。ＡＬＵ３６０はこれにより第１
命令の演算を行い、その演算結果を信号線６００上に出
力する。 【０１００】信号線５９２が「１」であり、信号線７１
４が「０」であるので、第１０図のようにセレクタ３１
６は信号類６００上の第１命令の演算結果を信号線５４
０を介してアドレス加算器３２４に印加し、セレクタ３
１８は信号線５３６上の第２命令のＢ２レジスタ値を信
号線５４２を介してアドレス加算器３２４に印加する。
信号線５２８からは第２命令の変位がアドレス加算器に
印加される。これにより、時刻Ｔ４において、第２命令
オペランドアドレスがオペランドアドレスレジスタ１２
０に格納される。 【０１０１】また、ＩＲ１レジスタ１２４，ＩＣ１レジ
スタ１３０，ＧＲＸレジスタ１３２，ＧＲＢ１レジスタ
１３４，ＩＦＡ１レジスタ１３６には、レジスタコンフ
リクトのない時の動作と同一のデータが時刻Ｔ４で格納
される。 【０１０２】以降の第２命令の動作は、レジスタコンフ
リクトがない場合と同様に進む。 【０１０３】これにより、連想記憶装置に先行命令の第
２オペランドがある場合の説明を終わる。 【０１０４】次に、本実施例特有の効果を述べる。 【０１０５】本発明を使用しない場合、先行命令とレジ
スタコンフリクトのある後続命令を実行すると、上述の
動作説明の連想記憶装置に以前の実行の情報がない場合
と同じ動作となり、２周期の空き時間を生ずる。 【０１０６】本発明を使用すれば空き時間はまったくな
くなるので、レジスタコンフリクト発生時の命令処理性
能が向上する。 【０１０７】上述の実施例は先行命令の演算結果とし
て、連想記憶内に格納しておいた先行命令の以前の演算
結果又は、連想記憶内に格納しておいた先行命令の第２
オペランド（メモリ・オペランド）に対して先行命令の
第１オペランドを用いて演算を施した結果を用いるもの
であった。しかし、本発明は、連想記憶内には先行命令
の以前の演算結果は格納せず、常に先行命令の第２オペ
ランドを格納しておき、先行命令の演算結果として常
に、その第２オペランドに先行命令の第１オペランドを
用いて演算を施した結果を用いる場合にも適用できる。 【０１０８】この場合の実施例を図１１、図１２に示
す。 【０１０９】この図の連想記憶には、連想記憶に情報が
ない時に図３の信号線５５６に代って信号線５５４を介
して先行命令の第２オペランドを記憶し、フラグ記憶部
は「０」とする。このようにすると、常に連想記憶には
先行命令の第２オペランドが格納される。したがって、
連想記憶に第２オペランドが格納されている時には、上
述の実施例のように後続命令が空き時間なく実行でき
る。 【０１１０】また、図２、図３および図１１，図１２の
２つの実施例では、ストア命令が実行されるとストア・
データを用いて連想記憶内の情報を書換えている。しか
し、本発明はストア命令が実行された時、そのストア・
アドレスとオペランド・アドレスが一致するワードを無
効化する場合にも適用できる。 【０１１１】この場合には、第４図の連想記憶３２０
を、信号線７１２に「１」が印加された時に、信号線７
０８上のストア・アドレスとアドレス記憶部が等しいワ
ードを連想記憶から削除するように構成すればよい。こ
の場合にも、連想記憶に情報が格納されている時には、
上述の実施例のように後続命令は空き時間なく実行でき
る。 【０１１２】更に、連想キーとして、今まで述べたすべ
てを使うこともできるし、任意の組合せを使うこともで
きる。その際、キー構成要素の一部のビット位置を使う
こともできる。 【０１１３】 【発明の効果】本発明を使用しない場合、レジスタコン
フリクトを起こす先行命令が開始されてから、後続命令
が開始されるまでに、先行命令のアドレス計算時間、オ
ペランド読出し時間、演算時間がかかる。 【０１１４】しかし、本発明を用いることにより、連想
キーを予測装置に入力してから予測値が出力するまでの
時間しかかからない。後者の時間は、連想キーに何を用
いるかによって異なるが、先行命令の命令アドレスを連
想キーに用いる最悪の場合でも、その時間は本発明を使
用しない場合より十分短い。

【図面の簡単な説明】 【図１】（Ａ）図は命令形式図、（Ｂ）図はロード命令
の例を示す図、（Ｃ）図はレジスタコンフリクトを起こ
す二つの命令の例を示す図。 【図２】第１実施例の全体構成の一部を示す図。 【図３】第１実施例の残りの部分を示す図。 【図４】第１の実施例で使用する連想記憶装置の構成
図。 【図５】第１の実施例の動作のタイミングチャート。 【図６】第１の実施例の他のタイミングチャート。 【図７】第１の実施例のさらに他のタイミングチャー
ト。 【図８】第１の実施例のさらに他のタイミングチャー
ト。 【図９】第１の実施例のレジスタコンフリクト検出装置
の構成図。 【図１０】第１の実施例のセレクタの動作図。 【図１１】第２実施例の全体構成の一部を示す図。 【図１２】第２実施例の残りの部分を示す図である。 【符号の説明】 １００…先読み命令アドレスレジスタ、３０４…命令記
憶装置、１０４，１０６，１０８，１１０…命令バッフ
ァ、１１２…命令レジスタ、１１４…命令カウンタ、３
２４…アドレス加算器、１２０…オペランド・アドレス
レジスタ、３２６…オペランド記憶装置、１２６…オペ
ランドデータレジスタ、３３０…ＡＬＵ、１１８…レジ
スタファイル、３２０…連想記憶、３２２…レジスタコ
ンフリクト検出装置。

フロントページの続き (72)発明者 武内 茂雄 東京都小平市上水本町1479番地 日立超 エル・エス・アイ・エンジニアリング株 式会社内 (56)参考文献 特開 昭60−129839（ＪＰ，Ａ)

Claims (1)

1. (57)【特許請求の範囲】 １．先行命令によってレジスタに書込まれる演算結果を
   用いて後続命令が実行される際に、該演算結果が確定す
   るまで、該後続命令の処理であって該演算結果を用いる
   処理を停止させるデータ処理装置において、 該先行命令の命令アドレス又は、該先行命令により前の
   命令の命令アドレス、該先行命令を先読みする際の先読
   みアドレス、該先行命令より前の命令を先読みする際の
   先読みアドレスのすべて又は各々の任意のビット位置デ
   ータの組合せと、該先行命令のメモリ・オペランド・ア
   ドレス決定情報とからなる連想キーとに対応させて該先
   行命令のメモリ・オペランド・アドレスとメモリ・オペ
   ランドを記憶する手段と、 該データ処理装置でストア命令が実行された時に、該ス
   トア命令のストア・アドレスと一致する該メモリ・オペ
   ランド・アドレスが該記憶手段にあるかを探索し、ある
   時には、それに対応する該メモリ・オペランドを該スト
   ア命令のストア・データで書換える連想書込み手段と、 該先行命令が実行された時にその時の該連想キーに基づ
   いて該記憶手段を探索し、該連想キーが記憶されている
   時にはそれに対応する該メモリ・オペランドを出力する
   手段と、 該出力手段より該メモリ・オペランドが出力
   された時には、該メモリ・オペランドに対して該先行命
   令の指定する演算を施し、その演算結果を用いて停止さ
   れている該後続命令の処理を開始する手段を有すること
   を特徴とするデータ処理装置。 ２．先行命令によってレジスタに書込まれる演算結果を
   用いて後続命令が実行される際に、該演算結果が確定す
   るまで、該後続命令の処理であって該演算結果を用いる
   処理を停止させるデータ処理装置において、 該先行命令の命令アドレス又は、該先行命令により前の
   命令の命令アドレス、該先行命令を先読みする際の先読
   みアドレス、該先行命令より前の命令を先読みする際の
   先読みアドレスのすべて又は各々の任意のビット位置デ
   ータの組合せと、該先行命令のメモリ・オペランド・ア
   ドレス決定情報とからなる連想キーとに対応させて該先
   行命令のメモリ・オペランド・アドレスと演算結果を記
   憶する手段と、 該データ処理装置でストア命令が実行された時に、該ス
   トア命令のストア・アドレスと一致する該メモリ・オペ
   ランド・アドレスが該記憶手段にあるかを探索し、ある
   時には、それに対応する連想キーとメモリ・オペランド
   ・アドレスと演算結果を削除する連想手段と、 該先行命令が実行された時にその時の該連想キーに基づ
   いて該記憶手段を探索し、該連想キーが記憶されている
   時にはそれに対応する該演算結果を出力する手段と、 該出力手段より該演算結果が出力された時には、該出力
   手段よりの該演算結果を用いて停止されている該後続命
   令の処理を開始し、該出力手段よりの該演算結果が該先
   行命令の演算で求まる演算結果と等しい場合には、開始
   した該後続命令の処理を継続し、等しくない場合には、
   該後続命令の処理を無効にし、該先行命令の演算で求ま
   る演算結果を用いて該後続命令の処理を再実行する手段
   とを有することを特徴とするデータ処理装置。 ３．先行命令によってレジスタに書込まれる演算結果を
   用いて後続命令が実行される際に、該演算結果が確定す
   るまで、該後続命令の処理であって該演算結果を用いる
   処理を停止させるデータ処理装置において、 該先行命令の命令アドレス又は、該先行命令により前の
   命令の命令アドレス、該先行命令を先読みする際の先読
   みアドレス、該先行命令より前の命令を先読みする際の
   先読みアドレスのすべて又は各々の任意のビット位置デ
   ータの組合せと、該先行命令のメモリ・オペランド・ア
   ドレス決定情報とからなる連想キーとに対応させて該先
   行命令のメモリ・オペランド・アドレスとメモリ・オペ
   ランドを記憶する手段と、 該データ処理装置でストア命令が実行された時に、該ス
   トア命令のストア・アドレスと一致する該メモリ・オペ
   ランド・アドレスが該記憶手段にあるかを探索し、ある
   時には、それに対応する連想キーとメモリ・オペランド
   ・アドレスとメモリ・オペランドを削除する連想手段
   と、 該先行命令が実行された時にその時の該連想キーに基づ
   いて該記憶手段を探索し、該連想キーが記憶されている
   時にはそれに対応する該メモリ・オペランドを出力する
   手段と、 該出力手段より該メモリ・オペランドが出力された時に
   は、該メモリオペランドに対して該先行命令の指定する
   演算を施し、その演算結果を用いて停止されている該後
   続命令の処理を開始する手段とを有することを特徴とす
   るデータ処理装置。