JPS59189446A - マイクロプログラム制御装置 - Google Patents

マイクロプログラム制御装置

Info

Publication number
JPS59189446A
JPS59189446A JP58064082A JP6408283A JPS59189446A JP S59189446 A JPS59189446 A JP S59189446A JP 58064082 A JP58064082 A JP 58064082A JP 6408283 A JP6408283 A JP 6408283A JP S59189446 A JPS59189446 A JP S59189446A
Authority
JP
Japan
Prior art keywords
block
address
output
control
block number
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.)
Pending
Application number
JP58064082A
Other languages
English (en)
Inventor
Tatsuro Hashiguchi
橋口 達郎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP58064082A priority Critical patent/JPS59189446A/ja
Publication of JPS59189446A publication Critical patent/JPS59189446A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する技術分野〕 本発明は、マイクロプログラム制御装置、特に、データ
処理装置に使用しキャシュ方式においてブロックロード
が行なわれるマイクロプログラム制御装置に関する。
〔従来技術〕
従来のキャシュ方式を採用したマイクロプログラム制御
装置は、マイクロ命令語の実行に先立って該マイクロ命
令語を含むブロックが存在するかどうか判断していた。
したがって、もし該ブロックが存在しなかった場合には
その時点でブロックをロードする必要があり、その間マ
イクロプログラムの実行を中断しなければならない。
このため、従来のマイクロプログラム制御装置は、マイ
クロプログラムの実行が中断されるごとにマイクロプロ
グラムの実行時間が延長されることとなシ、マイクロプ
ログラムの実行時間が多くなるという欠点があった。
〔発明の目的〕
本発明の目的は、マイクロプログラムの実行時間を短縮
できるマイクロプログラム制御装置を提供することにあ
る。
すなわち、本発明の目的は、現在実行中のマイクロ命令
語の次に実行されるであろうマイクロ命令語を含むブロ
ック、すなわち、次のブロックのブロックアドレスを計
算し、マイクロプログラムを実行しつつ次のブロックを
ロードするようにしたことによシ上記欠点を解決し、ブ
ロックロードに要する時間を可能な限シ短縮できるよう
にしたマイクロプログラム制御装置を提供することにあ
る。
〔発明の構成〕
本発明のマイクロプログラム制御装置は、第1のブロッ
クナンバーと第1のブロックアドレスとブロック内アド
レスとからなるマイクロ命令語アドレスを格納するマイ
クロ命令語アドレスレジスタと、第2のブロックナンバ
ーと第2のブロックアドレスからなり前記第1のブロッ
クナンバーと前記第1のブロックアドレスからなる第1
のブロック単位アドレスで指示されるブロックの次のブ
ロックを指示する第2のブロック単位アドレスを格納す
るネクストブロックアドレスレジスタと、それぞれ複数
のブロックナンバーを記憶し前記第1のブロックアドレ
スにもとづいて読み出した第3のブロックナンバーおよ
び前記第2のブロックアドレスにもとづいて読み出した
第4のブロックナンバーを出力する複数のアドレスアレ
イと、前記アドレスアレイのそれぞれに対応して設けら
れ前記第1のブロックナンバーと前記第3のブロックナ
ンバーとの比較結果が一致しているときに第1の一致信
号を出力する複数の第1の比較回路と、前記アドレスア
レイのそれぞれに対応して設けられ各ブロックが複数の
マイクロ命令語で構成される複数のブロックを記憶し前
記第1の一致信号が出力されたときに前記第1のブロッ
クアドレスと前記ブロック内アドレスとからなる制御記
憶アドレスにもとづいて読み出した実行すべきマイクロ
命令語を出力する複数の制御記憶と、前記アドレスアレ
イのそれぞれに対応して設けられ前記第2のブロックナ
ンバーと前記第4のブロックナンバーとの比較結果が一
致しているときに第2の一致信号を出力する複数の第2
の比較回路と、前記第1の一致信号がいずれの前記第1
の比較回路からも出力されないときに前記第1のブロッ
ク単位アドレスで指示されるブロックを主記憶装置から
読み出して前記制御記憶のいずれかにロードし前記第2
の一致信号がいずれの前記第2の比較回路からも出力さ
れないときに前記第2のブロック単位アドレスで指示さ
れるブロックを前記主記憶装置から読み出して前記制御
記憶のいずれかにロードする制御回路とを含んで構成さ
れる。
すなわち、本発明のマイクロプログラム制御装置は、複
数のマイクロ命令語を1ブロツクとして複数個のブロッ
クをそれぞれに格納可能な複数の制御記憶と、前記制御
記憶のそれぞれに格納されるブロック毎の管理情報を保
持するアドレスアレイを有し、実行しようとすみマイク
ロ命令語が含まれるブロックが前記制御記憶に存在する
かどうかを試験し存在しなかった場合には、二次記憶か
ら前記制御記憶にブロックをロードしてマイクロ命令語
を実行するようなキャシュ方式を採用したマイクロプロ
グラム制御装置に、現在実行中のブロックの次のブロッ
クアドレスを計算し、保持するレジスレを設け、次のブ
ロックアドレスを保持する前記レジスタによシ前記アド
レスアレイヲ参照して現在実行中のブロックの次のブロ
ックが前記制御記憶′に存在しなかった場合に現在実行
中のブロックのマイクロプログラムの実行と並行して、
次のブロックの先取シを行うように構成される。
〔実施例の説明〕
次に、本発明の実施例について、図面を参照して詳細に
説明する。
第1図は本発明の一実施例を示すブロック図である。
第1図に示すマイクロプログラム制御装置は、制御記憶
1,1′と、アドレスアレイ2,2′と、マイクロ命令
語アドレスレジスタ3と、ネクストブロックアドレスレ
ジスタ4と、制御回路6と、比較回路7 、7’ 、 
8 、8’とを含んで構成される。
制御記憶1および1′は複数のマイクロ命令語を1ブロ
ツクとして複数個のブロックを格納可能な制御記憶であ
シ、アドレスアレイ2,2′は前記制御記憶1.1′の
それぞれに対応しておかれ、制御記憶1.1′に記憶さ
れる単位であるブロック毎の管理情報でしるブロックナ
ンバーを保持している。
ネクストアドレスレジスタ4は、現在実行中のマイクロ
命令語を指示するマイクロ命令語アドレスを格納するマ
イクロ命令語アドレスレジスタ3に格納されているブロ
ックアドレスを加算回路5で+1だけ加算して得られた
ネクストブロックアドレスを格納するネクストブロック
アドレスレジスタであバ制御回路6はマイクロプログラ
ム制御装置全体、特に、ブロックロードを制御するため
の制御回路である。また、比較回路7,7′は、実行し
ようとするマイクロ命令語を含むブロックのブロックナ
ンバーと、アドレスアレイ2 、2’−6−ら読み出さ
れたプロックナンノ(−とを比較し該ブロックが制御記
憶に存在するかどうかを試験するだめの比較回路である
。
尚、第1図に示す実施例の場合、制御記憶は2個で構成
されているものとしている。
次に、第1図に示すマイクロ不ログラム制御装置の動作
について説明する。
今、実行しようとするマイクロ命令語を指示するマイク
ロ命令語アドレスがマイクロ命令語アドレスレジスタ3
にセットされる。このマイクロ命令語アドレスは、ブロ
ックナンノ<−13とブロックアドレス11とブロック
内アドレスとで構成されている。このマイクロ命令語ア
ドレスレジスタ3に格納されているブロックアドレス1
1によシアドレスアレイ2,2′のアドレス入力端子X
1゜X 1’から参照され、このアドレスアレイ2,2
′の出力端子X2.X2/からブロックナンバー19゜
19′が出力される。ブロックナンバー19 、 l 
9’はブロックアドレス11で指定された制御記憶1゜
1′のブロック格納エリアに格納されているブロックナ
ンバーである。
このブロックナンバー19 、19’はマイクロ命令語
アドレスレジスタ3内のブロックナンバー13と比較回
路7,7′で比較され一致した場合には一致信号17を
出力して今実行しようとするマイクロ命令語を含むブロ
ックが一致がとれた方の制御記憶1又は1′に存在する
ことを意味し、マイクロ命令語はブロックアドレス11
とブロック内アドレスとからなる制御記憶アドレスlO
にもとづいて制御記憶1又は11から読み出されそのま
ま実行される。
しかし比較回路7および7′のいずれででも一致がとれ
なかった場合は、一致信号17 、17’が出力されず
制御回路6へその旨通知されマイクロ命令語の実行は抑
止される。側倒回路6は、一致信号17 、 L 7’
が供給されないことによシ、マイク口命令語アドレスレ
ジスタ3から出力されているブロックナンバー13とブ
ロックアドレス11とからなるブロック単位アドレス1
2にもとづいて、主記憶アドレスを作成し主記憶装置M
Mから制御記憶1,1′にブロックロードを実行する。
ロードされたブロックはある条件のもとて制御記憶1又
は1′のいずれかのコンパートメントを選択して格納さ
れ、アドレスアレイ2又は2′にも該ブロックのブロッ
クナンバーが保持される。
格納が完了するとマイクロプログラムの再開を起動する
ように制御される。
以上は、分岐命令などのため1;ブロックの先取υが行
われえなかった場合である。
次に、先取シが行なわれる場合について説明する。
現在実行中のアドレスが保持されているマイクロ命令語
アドレスレジスタ3から出力されるブロック単位アドレ
ス12を加算器5で+1して得られたブロック単位アド
レス14がネクストブロックアドレスレジスタ4に格納
される。ネクストプス入力端子Y、、Y、/から参照さ
れ、このアドレスアレイ2,2′の出力端子Y2.Y2
′からブロックナンバー20.20’が出力され、ネク
ストブロックアドレスレジスタ4から出力されているブ
ロックナンバー15と比較回路8,8′で比較され一致
した場合には一致信号18 、18’が出力されて現在
実行中のブロックの次のブロックが比較回路8又は8′
の一致がとれた方の制御記憶1又は1′に存在すること
を意味する。
しかし、比較回路8.8′のいずれからも一致信号18
 、18’が出力されなかった場合には制御回路6にそ
の旨通知され制御回路6はブロックの先取を実行する。
ブロックの先取は制御回路6により主記憶装置MMから
ロードされる。
なお、第1図に示す実施例の場合には、現在実行中のブ
ロックが存在する制御記憶以外の制御記憶へ先取シした
ブロックをロードするように制御される。
このようにして次のブロックの先取りを行なうがマイク
ロプログラムが現在実行中のブロックを終了し次のブロ
ックのマイクロ命令語を実行しようとした場合は既に制
御記憶1又は1′に該ブロックが存在するか又は先取中
であるため、次のマイクロ命令語の読み出し時点からブ
ロックのロードを開始する必要がないためマイクロプロ
グラムの実行時間は短縮される。
ところがもし現在実行中のブロックの次のブロックが実
行されず別のブロックへブランチした場合には該ブロッ
クのマイクロ命令語を実行するが該ブロックが制御記憶
に存在しなかった場合にはブロック先取中であれば先取
シ動作をキャンセルし該ブロックのロードを開始するよ
うに制御され乙。
また、シーケンスによりては先取シを行なうことによシ
、制御記憶のヒツト率が低下するおそれもあるがこのよ
うな場合はフリップフロップ等を設けて、先取り動作の
可能状態と不可能状態とを分ければよい。
〔発明の効果〕
本発明のマイクロプログラム制御装置は、ネクストブロ
ックアドレスレジスタに格納されているブロックナンバ
ーとアドレスアレイから読み出したブロックナンバーと
を比較するだめの比較回路とを追加することによυ、現
在実行中のマイクロ命令語の次に実行するマイクロ命令
語が制御記憶に記憶されていないときに、この次に実行
するマイクロ命令語を含むブロックのロードを先行する
マイクロ命令語の実行が終了して轟該マイクロ命令語を
読み出すときに記憶されていないことが検出されてロー
ドする代りに先行するマイクロ命令語の実行と並行して
ロードできるため、ブロックロードのためにマイクロ命
令の実行が待たされなくてすむのでマイクロプログラム
の実行時間を短縮できるという効果がある。
すなわち、本発明のマイクロプログラム制御装置は、制
御記憶をキャシュ化しかつ次に実行するであろうブロッ
クの先取シを可能にすることによジブロックロードに要
する時間を無視−1:次は短縮することが可能となシマ
イクロプログラム実行時間が短縮でき性能の向上が達成
できるという効果がある。
【図面の簡単な説明】
第1図は本発明の一実施例を示すブロック図である。 1.1′・・・・・・制御記憶、2.2’・・・・・・
アドレスアレイ、3・・・・・・マイクロ命令語アドレ
スレジスタ、4・・・・・・ネクストブロックアドレス
レジスタ、5・・・・・・加算器、6・・・・・・制御
回路、7.7’、8.8’・・・・・・比較回路、MM
・・・・・・主記憶装置、lO・・・・・・制御記憶ア
ドレス、11.16・・・・・・ブロックアドレス、1
2゜14・・・・・・ブロック単位アドレス、13,1
5.19719’、20,20’・・・・・・ブロック
ナンバー、17゜17’、18.18’・・・・・・一
致信号。

Claims (1)

    【特許請求の範囲】
  1. 第1のブロックナンバーと第1のブロックアドレスとブ
    ロック内アドレスとからなるマイクロ命令語アドレスを
    格納するマイクロ命令語アドレスレジスタと、第2のブ
    ロックナンバーと第2のブロックアドレスからなシ前記
    第1のブロックナンバーと前記第1のブロックアドレス
    からなる第1のブロック単位アドレスで指示されるブロ
    ックの次のブロックを指示する第2のブロック単位アド
    レスを格納するネクストブロックアトレムレジスタと、
    それぞれ複数のブロックナンバーを記憶し前記第1のブ
    ロックアドレスにもとづいて読み出した第3のブロック
    ナンバーおよび前記第2のブロックアドレスにもとづい
    て読み出した第4のブロックナンバーを出力する複数の
    アドレスアレイと、前記アドレスアレイのそれぞれに対
    応して設けられ前記第1のブロックナンバーと前記第3
    のブロックナンバーとの比較結果が一致しているときに
    第1の一致信号を出力する複数の第1の比較回路と、前
    記アドレスアレイのそれぞれに対応して設けられ各ブロ
    ックが複数のマイクロ命令語で構成される複数のブロッ
    クを記憶し前記第1の一致信号が出力されたときに前記
    第1のブロックアドレスと前記ブロック内アドレスとか
    らなる制御記憶アドレスにもとづいて読み出した実行す
    べきマイクロ命令語を出力する複数の制御記憶と、前記
    アドレスアレイのそれぞれに対応して設けられ前記第2
    のブロックナンバーと前記第4のブロックナンバーとの
    比較結果が一致しているときに第2の一致信号を出力す
    る複数の第2の比較回路と、前記第1の一致信号がいず
    れの前記第1の比較回路からも出力されないときに前記
    第1のブロック単位アドレスで指示されるブロックを主
    記憶装置から読み出して前記制御記憶のいずれかにロー
    ドし前記第2の一致信号がいずれの前記第2の比較回路
    からも出力されないときに前記第2のブロック単位アド
    レスで指示されるブロックを前記主記憶装置から読み出
    して前記制御記憶のいずれかにロードする制御回路とを
    含むことを特徴とするマイクロプログラム制御装置。
JP58064082A 1983-04-12 1983-04-12 マイクロプログラム制御装置 Pending JPS59189446A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP58064082A JPS59189446A (ja) 1983-04-12 1983-04-12 マイクロプログラム制御装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58064082A JPS59189446A (ja) 1983-04-12 1983-04-12 マイクロプログラム制御装置

Publications (1)

Publication Number Publication Date
JPS59189446A true JPS59189446A (ja) 1984-10-27

Family

ID=13247801

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58064082A Pending JPS59189446A (ja) 1983-04-12 1983-04-12 マイクロプログラム制御装置

Country Status (1)

Country Link
JP (1) JPS59189446A (ja)

Similar Documents

Publication Publication Date Title
JP2539199B2 (ja) デジタルプロセッサ制御装置
US6209085B1 (en) Method and apparatus for performing process switching in multiprocessor computer systems
EP0125855B1 (en) Buffer-storage control system
JP2010500682A (ja) フラッシュメモリアクセス回路
JPH11175399A (ja) フラッシュメモリにおけるメモリ読出しからレジスタ読出しを区別するための方法および装置
US6535943B1 (en) Information processing device enabling floating interrupt to be pending and a method executing an interrupt condition change instruction
US4547848A (en) Access control processing system in computer system
JP3462245B2 (ja) 中央演算処理装置
JPS59206947A (ja) マイクロプログラム制御装置
JPH06290045A (ja) 並列演算処理装置の演算エラー検出方式
JPS60164842A (ja) 命令先取り装置
US6243822B1 (en) Method and system for asynchronous array loading
JPS5834856B2 (ja) キオクセイギヨソウチ
JPH06149569A (ja) レジスタ番号変更装置
JPH03182949A (ja) 計算機システムにおける主記憶装置の診断方式
JPS58181146A (ja) マイクロプログラム制御装置
JPS63123137A (ja) アドレス一致信号発生方式
JPS6126701B2 (ja)
JPS6223892B2 (ja)
JPS62151936A (ja) マイクロプロセツサに内蔵されるキヤツシユ回路
JPH06131239A (ja) 主記憶アクセス制御方式
JPH02217924A (ja) データ処理装置のストア処理方式
JPS60201441A (ja) マイクロプログラム制御装置
JPS63231627A (ja) 先行制御方式
JPS60205751A (ja) 命令先取り装置