JPS58197546A - 命令キユ−の補償装置 - Google Patents
命令キユ−の補償装置Info
- Publication number
- JPS58197546A JPS58197546A JP57081877A JP8187782A JPS58197546A JP S58197546 A JPS58197546 A JP S58197546A JP 57081877 A JP57081877 A JP 57081877A JP 8187782 A JP8187782 A JP 8187782A JP S58197546 A JPS58197546 A JP S58197546A
- Authority
- JP
- Japan
- Prior art keywords
- address
- instruction
- bus
- microprocessor
- execution
- 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
- 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/3802—Instruction prefetching
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、例えば内部に命令キューをもつマイクロプロ
セッサに係り、主記憶装置から命令を取り出すタイミン
グとその命令を実行するタイミングのずれを補償する命
令キューの補償装置に関するものである。
セッサに係り、主記憶装置から命令を取り出すタイミン
グとその命令を実行するタイミングのずれを補償する命
令キューの補償装置に関するものである。
君1図はこの種の従来装置を示すもので、主記憶I!置
の指定アドレスに記憶されている命令の実行時点を検出
する場合を例示したブロック図である。図において、(
1)はマイクロプロセッサ、(2;、(3)、及び(4
)はマイクロプロセッサ(1)のデータ入力端子、アド
レス出力甥子、及び制御用人出プ1端子にそれぞれ接続
されているデータバス、了ドレスバス、及び制御信号バ
スで、これらデータバス(2)アドレスバス(3)、及
び制?m’tp号バス(4)を介して上記マイクロプロ
セッサ(1)に主記憶W 16゛f51及び入出力11
1(6)が接続されている。(7)はアドレスバス(3
)を介してあらかじめ所望のアドレスを記憶しておくラ
ッチ回路、(8)はこのラッチ回路(7)の出力とマイ
クロプロセッサ(1)が出力するアドレスを比較するコ
ンパレータ、(9)は制御信号バス(4)と接続されて
マイクロプロセッサ(1)のステータスを監視し、命令
フェッチ時にはカウンタ(1(]にカウント了アラブイ
−Suを、命令実行時にはカウンタ(1(J、 Qll
にカウントダウン信号Sa’t、−fた1111のロケ
ーション移行時にはカウンタ叫、αわにリセット信号S
rをそれぞれ出力するステータス変換回路で、ここで上
記カウンタ011はプリセットデータ入力端子がカウン
タflOのカウント出力端子に、プリセット入力端子が
コンパレータ(8)の−数構出端子とそれぞれ植枡され
ている。
の指定アドレスに記憶されている命令の実行時点を検出
する場合を例示したブロック図である。図において、(
1)はマイクロプロセッサ、(2;、(3)、及び(4
)はマイクロプロセッサ(1)のデータ入力端子、アド
レス出力甥子、及び制御用人出プ1端子にそれぞれ接続
されているデータバス、了ドレスバス、及び制御信号バ
スで、これらデータバス(2)アドレスバス(3)、及
び制?m’tp号バス(4)を介して上記マイクロプロ
セッサ(1)に主記憶W 16゛f51及び入出力11
1(6)が接続されている。(7)はアドレスバス(3
)を介してあらかじめ所望のアドレスを記憶しておくラ
ッチ回路、(8)はこのラッチ回路(7)の出力とマイ
クロプロセッサ(1)が出力するアドレスを比較するコ
ンパレータ、(9)は制御信号バス(4)と接続されて
マイクロプロセッサ(1)のステータスを監視し、命令
フェッチ時にはカウンタ(1(]にカウント了アラブイ
−Suを、命令実行時にはカウンタ(1(J、 Qll
にカウントダウン信号Sa’t、−fた1111のロケ
ーション移行時にはカウンタ叫、αわにリセット信号S
rをそれぞれ出力するステータス変換回路で、ここで上
記カウンタ011はプリセットデータ入力端子がカウン
タflOのカウント出力端子に、プリセット入力端子が
コンパレータ(8)の−数構出端子とそれぞれ植枡され
ている。
上記構成において、通常、マイクロプロセッサ(1)は
下記に示すステップを繰り返しながら、プログラムを実
行する。
下記に示すステップを繰り返しながら、プログラムを実
行する。
ステップ1.主記憶!#(51から次に実行すべき命令
を読込む(、L−1下命令フエツチと呼ぶ)。
を読込む(、L−1下命令フエツチと呼ぶ)。
ステップ2. 必要ならば、主記憶装置(5)からオペ
ランドを読込む。
ランドを読込む。
ステップ3.命令を実行する。
ステップ4.必要ならば、主記憶装置I(51又は人出
77装置(6)に結−、を誓込む。
77装置(6)に結−、を誓込む。
ここで、マイクロプロセッサ(1)は内!11sK命令
キューを有し、上記ステップ1とステップ3が並行して
行なえる。すなわち、命令を実行中に、以下実行すべき
命令を数個プリフェッチすることができ、したがって、
このようなマイクロプロセッサ(1)に対しては、フェ
ッチタイミングと実行タイミングのずれを補償する必要
があり、第1図に示す構成の補償tf[は次のように動
作する。
キューを有し、上記ステップ1とステップ3が並行して
行なえる。すなわち、命令を実行中に、以下実行すべき
命令を数個プリフェッチすることができ、したがって、
このようなマイクロプロセッサ(1)に対しては、フェ
ッチタイミングと実行タイミングのずれを補償する必要
があり、第1図に示す構成の補償tf[は次のように動
作する。
すなわち、マイクロプロセッサ(1)は上記名ステップ
の実行を示すステータスを出力しており、ステータス変
換回路(9)は、このステー −、’IN= ?)?
I、、ステップ1の開始情報を得ると、つまり冷性7エ
ツチ時にはカウンタαOにカウントアラン1トし・、1
1を出力し又、ステップ3の開始情報τ得ると、つまプ
ロセッサ(1)がジャンプ命令等のプログラム制御を%
llのロケーションに移す命令を実行した場合には、そ
れまでにフェッチした命令は無効となり、命令キューが
実行されずに流されることになり、ステータス変換回路
(9)は、この情報を得ると、カウンタQ(j及び0]
)ヘリセット信号Srを出力するOシタカって、カウン
タ(lOのカウント値は、現在命令キューに貯えられて
いる命令数を意味することになる。
の実行を示すステータスを出力しており、ステータス変
換回路(9)は、このステー −、’IN= ?)?
I、、ステップ1の開始情報を得ると、つまり冷性7エ
ツチ時にはカウンタαOにカウントアラン1トし・、1
1を出力し又、ステップ3の開始情報τ得ると、つまプ
ロセッサ(1)がジャンプ命令等のプログラム制御を%
llのロケーションに移す命令を実行した場合には、そ
れまでにフェッチした命令は無効となり、命令キューが
実行されずに流されることになり、ステータス変換回路
(9)は、この情報を得ると、カウンタQ(j及び0]
)ヘリセット信号Srを出力するOシタカって、カウン
タ(lOのカウント値は、現在命令キューに貯えられて
いる命令数を意味することになる。
ところで、実行時点を知りたい命令の記憶アドレスをあ
らかじめラッチ回路(7)に記憶させプログラムを実行
させると、コンパレータ(8)はその命令がフェッチさ
れた時点で一数構出信号Saを有意にしてカウンタ(1
0のカウント値をカウンタQl)に設定する。すなわち
、カウンタqυには、フェッチ時点での命令キューに貯
えられている命令数が入力されることになり、その後命
令が実行される毎に、カウンタ咀)はカウントダウンさ
れる。又カウントダウン途中で、命令キューが流される
と、無効となり、このようにすることにより、カウンタ
0υのカウント値がOになった時点が命令の実行時点と
1つかる。
らかじめラッチ回路(7)に記憶させプログラムを実行
させると、コンパレータ(8)はその命令がフェッチさ
れた時点で一数構出信号Saを有意にしてカウンタ(1
0のカウント値をカウンタQl)に設定する。すなわち
、カウンタqυには、フェッチ時点での命令キューに貯
えられている命令数が入力されることになり、その後命
令が実行される毎に、カウンタ咀)はカウントダウンさ
れる。又カウントダウン途中で、命令キューが流される
と、無効となり、このようにすることにより、カウンタ
0υのカウント値がOになった時点が命令の実行時点と
1つかる。
従来の命令キューの補償装置はU上のように構成されて
いるので、複数の命令の慣行時点を検出したい場合には
、同数の補償装置を用意しなげればならなく、又、従来
の命令キュー補償装置は。
いるので、複数の命令の慣行時点を検出したい場合には
、同数の補償装置を用意しなげればならなく、又、従来
の命令キュー補償装置は。
例えばJ?Tした命令を実行順序に従って記憶する 5
− ようなトレース記憶装置に71シては命令キューの補償
か困難であるという欠虚があった。
− ようなトレース記憶装置に71シては命令キューの補償
か困難であるという欠虚があった。
そこで本発明は、上記のような従来のものの欠めを除去
するためになされたもので、複数の命令の太行詰点が検
出し得、かつ実行した命令を実行1胎序に従って記憶す
るトレース記憶装置に適用しφるより簡、雪な命令キュ
ーの補償装置を折供することを目的としている。
するためになされたもので、複数の命令の太行詰点が検
出し得、かつ実行した命令を実行1胎序に従って記憶す
るトレース記憶装置に適用しφるより簡、雪な命令キュ
ーの補償装置を折供することを目的としている。
匂F1本発明の一実施例を命令の実行時点の検出回路へ
の応用を示した第2図に基いて説明する。第2図におい
て第1図と同一符号を堕して示しα4はステータス変換
回路(9)によって制御され、フェッチ時点のアドレス
をアドレスバス(3)から入ア1して記憶し、実行時点
で該記憶アドレスを実行アドレスバス(+3に出力する
)’1rst InFirstOutメモリ(鈎下F
IFOメモリと称す)であり、コンパレータ(8)はこ
の実行アドレスバス(1;潰と接続されラッチ回路(7
)に記憶されているアドレスと比中(>するようになっ
ている。その他は従来とInl様である。
の応用を示した第2図に基いて説明する。第2図におい
て第1図と同一符号を堕して示しα4はステータス変換
回路(9)によって制御され、フェッチ時点のアドレス
をアドレスバス(3)から入ア1して記憶し、実行時点
で該記憶アドレスを実行アドレスバス(+3に出力する
)’1rst InFirstOutメモリ(鈎下F
IFOメモリと称す)であり、コンパレータ(8)はこ
の実行アドレスバス(1;潰と接続されラッチ回路(7
)に記憶されているアドレスと比中(>するようになっ
ている。その他は従来とInl様である。
6−
上記第2図構成において、ステータス変換回路(9)は
ステップ1の開始情報を得ると、すなわち命令フェッチ
時には、FIFOメモリα2に対してW r iteク
ロックを出力し、このWriteクロックにより、FI
FOメモリ^)はフェッチ時点でのアドレスを記憶する
ことになる。
ステップ1の開始情報を得ると、すなわち命令フェッチ
時には、FIFOメモリα2に対してW r iteク
ロックを出力し、このWriteクロックにより、FI
FOメモリ^)はフェッチ時点でのアドレスを記憶する
ことになる。
父、ステータス変換回路(9)はステップ(3)の開始
情報を得ると、すなわち命令実行時にはFIFOメモリ
(1んンに対してR8adクロックを出力することにな
り、これによりFIFOメモリα2は入力された111
K[WR6adクロックにより記憶アドレスを出力する
ことになる。この出力されたアドレスは、現在、マイク
ロプロセッサ(1)が実行している命令が格納されてい
た主記憶装置#f51のアドレスである。さらに命令キ
ューが流れた場合、ステータス変換回路(9)は、FI
FOメモリ+12をリセットするのでそれまでに入力さ
れていたアドレス情報は無効となり出力されない。ここ
で、FIFO’モリ04のメモリ容tがマイクロプロセ
ッサ(1)のもつ命令キューの容量より大ならば、以上
述べた動作により、実行アドレスバス(13には、常に
マイクロプロセッサ(1)が実行している命令のアドレ
スが出力されることになる。したがって、あらかじめ検
出したい命令のアドレスをラッチ回路(7)に記憶させ
ておき、プログラムを実行させると、コンパレータ(8
)は実行時点での一敏検出信号を出力することになる。
情報を得ると、すなわち命令実行時にはFIFOメモリ
(1んンに対してR8adクロックを出力することにな
り、これによりFIFOメモリα2は入力された111
K[WR6adクロックにより記憶アドレスを出力する
ことになる。この出力されたアドレスは、現在、マイク
ロプロセッサ(1)が実行している命令が格納されてい
た主記憶装置#f51のアドレスである。さらに命令キ
ューが流れた場合、ステータス変換回路(9)は、FI
FOメモリ+12をリセットするのでそれまでに入力さ
れていたアドレス情報は無効となり出力されない。ここ
で、FIFO’モリ04のメモリ容tがマイクロプロセ
ッサ(1)のもつ命令キューの容量より大ならば、以上
述べた動作により、実行アドレスバス(13には、常に
マイクロプロセッサ(1)が実行している命令のアドレ
スが出力されることになる。したがって、あらかじめ検
出したい命令のアドレスをラッチ回路(7)に記憶させ
ておき、プログラムを実行させると、コンパレータ(8
)は実行時点での一敏検出信号を出力することになる。
なお、上記実施例では、1つの命令実行時点の検出につ
いて述べたが、複数の命令の実行@点検出が可能なこと
は言うまでもない。また、実行アドレス03に記憶装置
等を接続すれば命令キューを補償したトレース記憶装置
が容易に構成できるのは勿論である。
いて述べたが、複数の命令の実行@点検出が可能なこと
は言うまでもない。また、実行アドレス03に記憶装置
等を接続すれば命令キューを補償したトレース記憶装置
が容易に構成できるのは勿論である。
LJ上のように、本発明によれば、内部に命令キューを
もつマイクロプロセッサに対してフェッチ時点と実行時
点のずれを補償するのに簡賃であり、またトレース記憶
装置への応用が容易な命令キューの補償装置が俸ら9.
れる。
もつマイクロプロセッサに対してフェッチ時点と実行時
点のずれを補償するのに簡賃であり、またトレース記憶
装置への応用が容易な命令キューの補償装置が俸ら9.
れる。
桟1図は従来の命令キューの補償装置を示すブロック図
、第2図は本発明の一実施例を示すブロック段1であめ
。 (1):マイクロプロセッサ、I’ll :データノ(
ス、(3)二了ト°レスバス、 (4)二側(財)信
号ノ(ス、(5):上記慎装買、 (6)二人出力
装置f、(7):ラツチ回路、 (8)、(8)
:コンノ(レータ、(9):ステータス変換回路、(1
0,α1):カウンタ。 (1′、う:FIFOメモリ、Oj:実行アト°レスノ
くス。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人葛野信− 9− 第1図 第2図 432 13 手続補正a(自発) T1+i’l’ I’+長宮殿 1、・11件の表示 f、y願昭57−8187
7号2、発明の名称 命令キューの補償装置 ;3. 浦11:、を4−るR 事件との関係 特許出願人 住 所 東上;〔都下−代111置火の内−j
’l12番38”名 称(601) :、菱電機株
式会社代表台片由仁八部 1、代理人 作 所 東3ij都丁゛代11(区丸の内−J
−1’+2番35;・5輛止の対象 明na 鉦の%Fr s−h求の龜1囲の相、および、
発明の詳細な説明の相。 6袖止の内容 (1)明細1の特許H・求の顧・許の記載を別紐のとお
り補正する。 (2)明細書記2自車20仁乃キ納3自第1衿の「仙グ
)ロケーション移行時には−1という記載を「10グラ
ム制・僧會別のロケーションへ利す命令を火付した岡に
は」と補正する。 (コヘ・明細W第5員半12付乃至駆13←の「流され
ると、無効となり、1という6己Mを「流されると、カ
ウンタαIIのカウント価k Sl!+効とする。Jと
f車止する。 7、座付−知の1球 +li目ヒ彷の特、* aW・庫の順回を記載した督面
11山 目上 2− 補止後り9符計静求の1)囲を記載した書面日計に命令
キューケ准し命令実行と合令フエッ千ケ峠衿に社い得る
マイクロプロセッサに制電イト;弓ハス、了ドレスバヌ
、及びテータバスk 介1テ恥←された主記憶装置、及
び人出7′I装置1、上i4a制釦伽号バスに神経ぴれ
てマイクロ70士ツサQステータスを凱ネhし、卸]a
]イr−号を出力するス・−タヌ亥も・[l−l1路、
嵯計徒伯号により訃勧爆れマイクロプロセッサから出力
てれるアドレスを記載するメモリ奢(+i+えたことを
%をlとする后・、令叶ニーの袖伯装置a0
、第2図は本発明の一実施例を示すブロック段1であめ
。 (1):マイクロプロセッサ、I’ll :データノ(
ス、(3)二了ト°レスバス、 (4)二側(財)信
号ノ(ス、(5):上記慎装買、 (6)二人出力
装置f、(7):ラツチ回路、 (8)、(8)
:コンノ(レータ、(9):ステータス変換回路、(1
0,α1):カウンタ。 (1′、う:FIFOメモリ、Oj:実行アト°レスノ
くス。 なお、図中、同一符号は同一、又は相当部分を示す。 代理人葛野信− 9− 第1図 第2図 432 13 手続補正a(自発) T1+i’l’ I’+長宮殿 1、・11件の表示 f、y願昭57−8187
7号2、発明の名称 命令キューの補償装置 ;3. 浦11:、を4−るR 事件との関係 特許出願人 住 所 東上;〔都下−代111置火の内−j
’l12番38”名 称(601) :、菱電機株
式会社代表台片由仁八部 1、代理人 作 所 東3ij都丁゛代11(区丸の内−J
−1’+2番35;・5輛止の対象 明na 鉦の%Fr s−h求の龜1囲の相、および、
発明の詳細な説明の相。 6袖止の内容 (1)明細1の特許H・求の顧・許の記載を別紐のとお
り補正する。 (2)明細書記2自車20仁乃キ納3自第1衿の「仙グ
)ロケーション移行時には−1という記載を「10グラ
ム制・僧會別のロケーションへ利す命令を火付した岡に
は」と補正する。 (コヘ・明細W第5員半12付乃至駆13←の「流され
ると、無効となり、1という6己Mを「流されると、カ
ウンタαIIのカウント価k Sl!+効とする。Jと
f車止する。 7、座付−知の1球 +li目ヒ彷の特、* aW・庫の順回を記載した督面
11山 目上 2− 補止後り9符計静求の1)囲を記載した書面日計に命令
キューケ准し命令実行と合令フエッ千ケ峠衿に社い得る
マイクロプロセッサに制電イト;弓ハス、了ドレスバヌ
、及びテータバスk 介1テ恥←された主記憶装置、及
び人出7′I装置1、上i4a制釦伽号バスに神経ぴれ
てマイクロ70士ツサQステータスを凱ネhし、卸]a
]イr−号を出力するス・−タヌ亥も・[l−l1路、
嵯計徒伯号により訃勧爆れマイクロプロセッサから出力
てれるアドレスを記載するメモリ奢(+i+えたことを
%をlとする后・、令叶ニーの袖伯装置a0
Claims (1)
- 内部に命令キューを有し命令実行と命令ス御信号バス、
アドレスバス、及びデータパスヲ介して接続された主記
憶!2酸、及び入出力i!酸、上記?1lll @l信
号バスに楊枡されてマイクロプロセッサのステータスを
監視し、ステータス変換時に制伽1信号を出力するステ
ータスf換回路、該111i11(2)信号により割病
1されマイクロプロセッサから出力されるアドレスを命
令実行順序に従って記憶するメモリを備えたことを特命
とする命令キューの補償装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57081877A JPS58197546A (ja) | 1982-05-13 | 1982-05-13 | 命令キユ−の補償装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57081877A JPS58197546A (ja) | 1982-05-13 | 1982-05-13 | 命令キユ−の補償装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58197546A true JPS58197546A (ja) | 1983-11-17 |
| JPS6232509B2 JPS6232509B2 (ja) | 1987-07-15 |
Family
ID=13758679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57081877A Granted JPS58197546A (ja) | 1982-05-13 | 1982-05-13 | 命令キユ−の補償装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58197546A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5553747A (en) * | 1978-10-13 | 1980-04-19 | Nec Corp | Computer of order pre-fetch system |
| JPS56127247A (en) * | 1980-03-11 | 1981-10-05 | Toshiba Corp | Operation controller |
-
1982
- 1982-05-13 JP JP57081877A patent/JPS58197546A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5553747A (en) * | 1978-10-13 | 1980-04-19 | Nec Corp | Computer of order pre-fetch system |
| JPS56127247A (en) * | 1980-03-11 | 1981-10-05 | Toshiba Corp | Operation controller |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6232509B2 (ja) | 1987-07-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0354375B2 (ja) | ||
| JPH04257932A (ja) | ディジタルシグナルプロセッサのエミュレート用チップ | |
| JPH0743653B2 (ja) | 割込みコントローラ | |
| WO2001006363A1 (en) | A method for improving interrupt response time | |
| JPS5987569A (ja) | デ−タ自動連続処理回路 | |
| US5197136A (en) | Processing system for branch instruction | |
| JPS58197546A (ja) | 命令キユ−の補償装置 | |
| JPS6142186Y2 (ja) | ||
| JPS59195728A (ja) | デ−タ処理装置 | |
| JP2013058228A (ja) | 保安処理装置 | |
| JP2940000B2 (ja) | シングルチップマイクロコンピュータ | |
| JP2001084142A (ja) | マイクロプロセッサ | |
| SU1116432A1 (ru) | Микропрограммный процессор со средствами быстрого прерывани | |
| JPH0370672A (ja) | 電子連動装置 | |
| JP2511063B2 (ja) | パイプライン制御方式 | |
| JPH0333940A (ja) | 評価用マイクロプロセッサ | |
| SU1383387A2 (ru) | Устройство дл определени кратчайшего пути автономного транспортного робота | |
| JP2885569B2 (ja) | 演算パイプライン方式のデータ処理装置 | |
| SU1203530A1 (ru) | Устройство дл отображени хода программ микро-ЭВМ | |
| JPH0228724A (ja) | 分岐命令制御方式 | |
| JPS58205258A (ja) | デ−タ処理装置 | |
| JP2979918B2 (ja) | 割り込み検出回路 | |
| JP5128972B2 (ja) | 保安処理装置 | |
| JPS6330940A (ja) | マルチタスク処理方式 | |
| JPS6065366A (ja) | バスサイクルスチ−ル機能を有するプロセツサユニツト |