JPH036734A - 命令フェッチ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は命令フェッチ方式、特にプログラム制御によっ
て動作する情報処理のプロセッサが命令の先取りを行な
うための命令フェッチ方式に関する。

〔従来の技術〕

従来、この種の命令フェッチ方式は、命令フェッチ部が
順次、次アドレスの論理命令をフェッチし、蓄積し、命
令実行部に供給している。命令実行部が判断命令等を実
行し、次に実行する命令のアドレスを変更する場合は、
命令実行部からの指示により、命令フェッチ部は蓄積し
ている命令群をクリアし、指示されたアドレスからフェ
ッチを始める方式となっている。

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

上述した従来の命令フェッチ方式は、順次、次アドレス
の命令を定形的にフェッチしているため、判断命令等を
実行して別のアドレスに実行を移す場合には、その時点
から命令のフェッチを始めるため、命令の先取り効果が
なくなり、処理能力の低下をまねくという欠点がある。

一般に判断命令を実行した別のアドレスに実行を移るこ
とのある処理は、命令実行部ではそれまでの処理から、
例えば電話交換の発信処理において発呼から回転ダイヤ
ルと押釦ダイヤルとの受信が一つのプログラムで構成さ
れ、回転ダイヤルに対するものと押釦ダイヤルに対する
ものとが判断命令の時点で分岐する場合に、命令実行部
はそれまでの発信電話機の収容位置の入手処理等から、
何れをとるか、即ち移るか移らないかが判っており、し
かも分岐したそれぞれのプログラムの形が知られている
にも拘らず、上述のような先取りの効果を生かすことが
できないとい云う問題点を有している。

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

本発明の命令フェッチ方式は、命令の先取り機能を有す
るプロセッサにおいて、判断命令を含む一連のプログラ
ムとこのプログラムの判断命令等において別のアドレス
に実行を移すか否かを指定した動作パターンとを格納す
るメモリと、前記−連のプログラムの実行の前にそれま
での処理からこの一連のプログラムの動作パターンの種
別を判定する命令実行部と、この命令実行部が判定した
動作パターンの種別を受けて前記メモリからこの動作パ
ターンを読出し、前記メモリからフェッチした命令の実
行アドレスが変る可能性のある場合にはこの動作パター
ンに従って命令の格納および次のフェッチアドレスの変
更を行う命令フェッチ部と、この命令フェッチ部からの
命令を格納し、先入れ順に前記命令実行部に先出しする
キューとを有することにより構成される。

〔実施例〕

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

第１図は本発明の一実施例の構成図で、メモリ１００は
プログラム、データおよび動作パターンを格納する記憶
装置、命令フェッチ部２００はメモリ１００から命令を
先取りする制御部、キュー３００は命令フェッチ部２０
０によりフェッチされた命令を順に格納するレジスタ、
命令実行部４００はキュー３００から命令を順に読出し
実行する部分である。また制御線４０１および情報線４
０２は命令実行部４００がそれまでの処理結果からこの
後に実行すべきプログラムのアドレスおよび動作パター
ンの種類を命令フェッチ部２００に知らせる情報線であ
る。

第２図および第３図はそれぞれ第１図の動作を説明する
ためのプログラムの一例およびこのプログラムのフェッ
チに用いられる２つの動作パターンＡと動作パターンＢ
の内容を示している。以下第２図および第３図を参照し
て第１図の動作について説明を進めると、命令実行部４
００がそれまでの処理結果から、例えばこの先に実行す
べき第２図のプログラムとそのプログラムの動作パター
ンの種類である動作パターンＡを知る。そこで命令実行
部４００は制御部４０１および情報線４０２を介して命
令フェッチ部２００に、命令１のアドレスと動作パター
ンＡの種類とを知らせる。命令フェッチ部２００はメモ
リ１００から動作パターンＡの内容を読出し記憶すると
ともに、命令１をフェッチする０次いで命令フェッチ部
２００は命令１のオペランドを調べ、命令１が判断命令
またはジャンプ命令等の次のフェッチアドレスが変るこ
とのない命令であることを知り、命令１をキュー３００
に格納して次の命令２をフェッチする０次で命令フェッ
チ部２００は命令２を調べて、この命令が判断命令であ
ることから、既に格納されている動作パターンＡのチエ
ツクを行なう、動作パターンは判断命令の出現層に分岐
すべきか次のアドレスを選ぶべきかが“１”。

“０″で示されているので、動作パターンＡの第１ビツ
ト目が“１”であることから命令フェッチ部２００は命
令２に示されている分岐アドレスにより命令６をフェッ
チする。なおこのとき命令２はキュー３００に格納する
必要はなく、フェッチした命令６は次にフェッチするア
ドレスが変る命令ではないのでそのままキュー３００に
格納する０次いで命令７をフェッチするが、この命令は
アドレスが変る可能性があるので再び動作パターンＡを
チエツクし、第２ビツト目が“０”であることから、命
令７はそのままキュー３００に格納する。なお命令７の
ような命令はプログラムによる演算の後で次のアドレス
が決定する場合で、フェッチのやり直しがあっても止む
を得ない、命令フェッチ部２００は命令７をキュー３０
０に格納すると、次の命令８をフェッチするがこの命令
も次のフェッチにアドレスが変わらないので、そのまま
キュー３００に格納する０次に命令９をフェッチすると
次のフェッチアドレスが変る命令であるので、動作パタ
ーンＡのチエツクを行ない３ビツト目が“１パであるの
で、命令２の場合と同様にキュー３００には格納せず、
命令９に指定されているアドレス命令５をフェッチしキ
ュー３００に格納する、この結果、命令実行部４００は
キュー３００に格納された命令１，６．７，８．５を実
行することになる。

なお第３図の動作パターンＢは、命令実行部４００がそ
れまでの処理結果から、第２図のプログラムにおいて命
令２の次の命令のアドレスが分岐しない処理をする場合
に用いられる。

〔発明の効果〕

以上説明したように本発明は、動作パターンに従かい次
のフェッチアドレスから変更されることのない命令を先
取りすることができ、処理能力を向上することができる
効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、第２図および第３
図は第１図の動作を説明するためのプログラムおよび動
作パターンの一例を示す図である。 １００・・・メモリ、２００・・・命令フェッチ部、３
００・・・キュー　４００・・・命令実行部。

Claims (1)

【特許請求の範囲】
1. 命令の先取り機能を有するプロセッサにおいて、判断命
   令を含む一連のプログラムとこのプログラムの判断命令
   等において別のアドレスに実行を移すか否かを指定した
   動作パターンとを格納するメモリと、前記一連のプログ
   ラムの実行の前にそれまでの処理からこの一連のプログ
   ラムの動作パターンの種別を判定する命令実行部と、こ
   の命令実行部が判定した動作パターンの種別を受けて前
   記メモリからこの動作パターンを読出し、前記メモリか
   らフェッチした命令の実行アドレスが変る可能性のある
   場合にはこの動作パターンに従って命令の格納および次
   のフェッチアドレスの変更を行う命令フェッチ部と、こ
   の命令フェッチ部からの命令を格納し、先入れ順に前記
   命令実行部に先出しするキューとを有することを特徴と
   する命令フェッチ方式。