JPS6227827A - マイクロプログラムの分岐制御方式 - Google Patents
マイクロプログラムの分岐制御方式Info
- Publication number
- JPS6227827A JPS6227827A JP16826885A JP16826885A JPS6227827A JP S6227827 A JPS6227827 A JP S6227827A JP 16826885 A JP16826885 A JP 16826885A JP 16826885 A JP16826885 A JP 16826885A JP S6227827 A JPS6227827 A JP S6227827A
- Authority
- JP
- Japan
- Prior art keywords
- branch
- microinstruction
- address
- microprogram
- memory
- 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
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
マイクロプログラムの分岐制御を、専用の分岐命令を用
いることなく、またマイクロ命令の語長の増加を最小限
に抑制して実現する。そのため。
いることなく、またマイクロ命令の語長の増加を最小限
に抑制して実現する。そのため。
機械語命令のｏＰコードごとに分岐先アドレスを編成し
た分岐テーブルを設け、これを機械語命令のＯＰコード
とマイクロ命令中の分岐テーブル指標（インデックス）
値とを組み合わせたもので参照するようにしている。
た分岐テーブルを設け、これを機械語命令のＯＰコード
とマイクロ命令中の分岐テーブル指標（インデックス）
値とを組み合わせたもので参照するようにしている。
本発明は、マイクロプログラム方式の計算機に′おける
マイクロプログラムの分岐制御方式に関する。
マイクロプログラムの分岐制御方式に関する。
機械語命令をマイクロプログラムで実行する方式の計算
機においては、実行中のマイクロプログラムの処理の流
れを、ジャンプやサブルーチンコールのため、途中で変
更する必要がある場合が少なくない。このような場合、
一般にはマイクロ分岐命令を用いる方式がとられている
。またマイク口命令中に次命令のアドレスを指定する領
域を設ける方式がとられる場合もある。
機においては、実行中のマイクロプログラムの処理の流
れを、ジャンプやサブルーチンコールのため、途中で変
更する必要がある場合が少なくない。このような場合、
一般にはマイクロ分岐命令を用いる方式がとられている
。またマイク口命令中に次命令のアドレスを指定する領
域を設ける方式がとられる場合もある。
マイクロ分岐命令を用いてマイクロプログラムを分岐す
る方式は、マイクロ分岐命令の挿入によりマイクロプロ
グラムのステップ数を増大させることになるため、マイ
クロ分岐命令の使用頻度が高くなる程実行時間が長くな
って、計算機の処理速度を低下させるという問題があっ
た。
る方式は、マイクロ分岐命令の挿入によりマイクロプロ
グラムのステップ数を増大させることになるため、マイ
クロ分岐命令の使用頻度が高くなる程実行時間が長くな
って、計算機の処理速度を低下させるという問題があっ
た。
これに対して、マイクロ命令中で次命令のアドレスを指
定する方式は、ステップ数を増加させない利点をもつが
、マイクロ命令のアドレスビット幅分の長さの分岐先指
定フィールドを必要とし。
定する方式は、ステップ数を増加させない利点をもつが
、マイクロ命令のアドレスビット幅分の長さの分岐先指
定フィールドを必要とし。
マイクロ命令の語長が短く制限されている場合には利用
できないという問題があった。
できないという問題があった。
本発明は、マイクロプログラムのステップ数を増やすこ
となく、シかも比較的短い語長のマイクロ命令を用いて
マイクロプログラムの分岐を可能にする手段を実現しよ
うとするものである。
となく、シかも比較的短い語長のマイクロ命令を用いて
マイクロプログラムの分岐を可能にする手段を実現しよ
うとするものである。
本発明は、マイクロプログラムのステップ数増加を避け
るためマイクロ分岐命令を用いずにマイクロ命令中で次
命令の位置を指定する方式をとるものである。
るためマイクロ分岐命令を用いずにマイクロ命令中で次
命令の位置を指定する方式をとるものである。
しかし１次命令の位置を指定するためのマイクロ命令中
のフィールドのビット数を削減し１語長の増加を抑制す
るため１本発明では１機械語命令当たりでは分岐先アド
レス数がかなり少なくなることに着目して９機械語命令
のオペレーションコード（ＯＰコード）とマイクロ命令
中のフィールドの値とを組み合わせて参照する分岐テー
ブルを設け１間接指定する方式をとっている。
のフィールドのビット数を削減し１語長の増加を抑制す
るため１本発明では１機械語命令当たりでは分岐先アド
レス数がかなり少なくなることに着目して９機械語命令
のオペレーションコード（ＯＰコード）とマイクロ命令
中のフィールドの値とを組み合わせて参照する分岐テー
ブルを設け１間接指定する方式をとっている。
第１図は２本発明の原理的構成を示す図であり。
１０は機械語命令レジスタ、１１はＯＰコード。
１２はマイクロ命令レジスタ、１３は分岐テーブル指標
フィールド、１４はテーブルメモリアドレスレジスタ、
１５はテーブルメモリ、１６は分岐テーブルを表す。
フィールド、１４はテーブルメモリアドレスレジスタ、
１５はテーブルメモリ、１６は分岐テーブルを表す。
機械語命令のＯＰコード１１と、マイクロ命令の分岐テ
ーブル指標フィールド１３の値とは、テーブルメモリア
ドレスレジスタ１４において、ＯＰコード１１を上位に
して合成され、テーブルメモリアドレスが生成される。
ーブル指標フィールド１３の値とは、テーブルメモリア
ドレスレジスタ１４において、ＯＰコード１１を上位に
して合成され、テーブルメモリアドレスが生成される。
なお、テーブルメモリ１５９分岐テーブル１６以外のテ
ーブルも含むなどの場合には、その大きさに応じて、テ
ーブルメモリアドレスのＯＰコード１１よりも上位の部
分に他の付加ビットを設定して使用される。
ーブルも含むなどの場合には、その大きさに応じて、テ
ーブルメモリアドレスのＯＰコード１１よりも上位の部
分に他の付加ビットを設定して使用される。
テーブルメモリ１５はテーブルメモリアドレスレジスタ
１４のアドレスによってアクセスされ。
１４のアドレスによってアクセスされ。
図示の例では２分岐テーブル１６の該当するエントリに
予め登録されている分岐先アドレスが読み出される。
予め登録されている分岐先アドレスが読み出される。
分岐テーブル１６は機械語命令のＯＰコード別にブロッ
ク化され、各ブロック内のエントリの相対位置がマイク
ロ命令の分岐テーブル指標フィールド１３により指定さ
れる。
ク化され、各ブロック内のエントリの相対位置がマイク
ロ命令の分岐テーブル指標フィールド１３により指定さ
れる。
分岐テーブル１６から読み出された分岐先アドレスは、
マイクロプログラムが格納されている制御メモリ （図
示省略）をアクセスするために転送される。
マイクロプログラムが格納されている制御メモリ （図
示省略）をアクセスするために転送される。
（作用）
本発明によれば、マイクロ命令中に設けられるジャンプ
テーブル指標フィールドのビット幅は。
テーブル指標フィールドのビット幅は。
各機械語命令で起こり得る分岐の種類の最大数に見合う
ものであればよ（、マイクロプログラムが格納されてい
る制御メモリのアドレスビット幅よりも小さくすること
ができる。
ものであればよ（、マイクロプログラムが格納されてい
る制御メモリのアドレスビット幅よりも小さくすること
ができる。
第２図は本発明の１実施例の構成を示す図である。
図において、１０は機械語命令レジスタ、１１はＯＰコ
ード、１２はマイクロ命令レジスタ、１３は分岐テーブ
ル指標フィールド、１４はテーブルメモリアドレスレジ
スタ、１５はテーブルメモリ、１６は分岐テーブルであ
り、これらは第１図に示されているものに対応する。ま
た２０は、マイクロプログラムが格納されている制御メ
モリ。
ード、１２はマイクロ命令レジスタ、１３は分岐テーブ
ル指標フィールド、１４はテーブルメモリアドレスレジ
スタ、１５はテーブルメモリ、１６は分岐テーブルであ
り、これらは第１図に示されているものに対応する。ま
た２０は、マイクロプログラムが格納されている制御メ
モリ。
２１はマイクロプログラムのシーケンスを制御する分岐
制御フィールド、２２はマイクロプログラム先頭アドレ
スレジスタ、２３は制御メモリのアドレス源を選択する
セレクタ、２４は入力アドレスに増分値Ｃを加算して次
のステップのアドレスを生成するインクリメンタ、２５
はマイクロプログラムの順次のステップアドレスを指示
するμｍＰカウンタ、２６はサブルーチンコール時の復
帰アドレスを保持しておくμｍスタックである。
制御フィールド、２２はマイクロプログラム先頭アドレ
スレジスタ、２３は制御メモリのアドレス源を選択する
セレクタ、２４は入力アドレスに増分値Ｃを加算して次
のステップのアドレスを生成するインクリメンタ、２５
はマイクロプログラムの順次のステップアドレスを指示
するμｍＰカウンタ、２６はサブルーチンコール時の復
帰アドレスを保持しておくμｍスタックである。
マイクロ命令には２分岐テーブル指標フィールド１３の
ほかに分岐制御フィールド２１が設けられており、この
分岐制御フィールド２１の値を指定することにより、セ
レクタ２３を制御して、ジャンプやサブルーチンコール
などのマイクロプログラムシーケンスの任意な変更を可
能にしている。
ほかに分岐制御フィールド２１が設けられており、この
分岐制御フィールド２１の値を指定することにより、セ
レクタ２３を制御して、ジャンプやサブルーチンコール
などのマイクロプログラムシーケンスの任意な変更を可
能にしている。
まず機械語命令が機械語命令レジスタ１０に設定される
と、そのｏＰコード１１ （およびそのモデファイーＰ
）はマイクロプログラム先頭アドレスレジスタ２２に転
送される。このときセレクタ２３は、マイクロプログラ
ム先頭アドレスレジスタ２２を選択するように制御され
ており、その機械語に対応するマイクロプログラム先頭
アドレスが、セレクタ２３から制御メモリ２０へ送られ
る。
と、そのｏＰコード１１ （およびそのモデファイーＰ
）はマイクロプログラム先頭アドレスレジスタ２２に転
送される。このときセレクタ２３は、マイクロプログラ
ム先頭アドレスレジスタ２２を選択するように制御され
ており、その機械語に対応するマイクロプログラム先頭
アドレスが、セレクタ２３から制御メモリ２０へ送られ
る。
これにより、対応するマイクロプログラムの先頭マイク
ロ命令がマイクロ命令レジスタ１２に読み出され、実行
される。
ロ命令がマイクロ命令レジスタ１２に読み出され、実行
される。
またこのときセレクタ２３から出力されたアドレスは、
同時にインクリメンタ２４へ入力され。
同時にインクリメンタ２４へ入力され。
所定の増分値Ｃを加算されて１次のステップのマイクロ
命令アドレスが生成され、μ−Ｐカウンタ２５に設定さ
れる。
命令アドレスが生成され、μ−Ｐカウンタ２５に設定さ
れる。
ここで、マイクロ命令レジスタ１２に読み出されたマイ
クロ命令の分岐制御フィールド２１の値が、μ−Ｐカウ
ンタ２５を指定している場合、セレクタ２３により選択
されたμｍＰカウンタ２５の値、すなわち順次的な次の
マイクロ命令アドレスが制御メモリ２０に送られ、制御
メモリ２ｏがらマイクロ命令レジスタ１２に９次のステ
ップのマイクロ命令が読み出される。以下、順次読み出
されたマイクロ命令の分岐制御フィールド２１の値がμ
ｍＰカウンタ２５を指定している限り、同じマイクロプ
ログラムの順次のステップのマイクロ命、令が実行され
る。
クロ命令の分岐制御フィールド２１の値が、μ−Ｐカウ
ンタ２５を指定している場合、セレクタ２３により選択
されたμｍＰカウンタ２５の値、すなわち順次的な次の
マイクロ命令アドレスが制御メモリ２０に送られ、制御
メモリ２ｏがらマイクロ命令レジスタ１２に９次のステ
ップのマイクロ命令が読み出される。以下、順次読み出
されたマイクロ命令の分岐制御フィールド２１の値がμ
ｍＰカウンタ２５を指定している限り、同じマイクロプ
ログラムの順次のステップのマイクロ命、令が実行され
る。
また、もしもマイクロ命令レジスタ１２にあるマイクロ
命令の分岐制御フィールド２１の値が。
命令の分岐制御フィールド２１の値が。
分岐テーブル１６を指定している場合、すなわちジャン
プを指示している場合には２機械語命令のＯＰコード１
１とマイクロ命令の分岐テーブル指標フィールド１３の
値、および必要な場合に付加ビットとを組み合わせてテ
ーブルメモリアドレスレジスタ１４中に生成されるテー
ブルアドレスに基づいて１分岐先アドレスが分岐テーブ
ル１６がら読み出され、セレクタ２３により選択されて
制御メモリ２０に与えられる。
プを指示している場合には２機械語命令のＯＰコード１
１とマイクロ命令の分岐テーブル指標フィールド１３の
値、および必要な場合に付加ビットとを組み合わせてテ
ーブルメモリアドレスレジスタ１４中に生成されるテー
ブルアドレスに基づいて１分岐先アドレスが分岐テーブ
ル１６がら読み出され、セレクタ２３により選択されて
制御メモリ２０に与えられる。
これにより、制御メモリ２０から次に読み出されるマイ
クロ命令は１分岐テーブル１６により指定された分岐先
アドレスのものとなる。
クロ命令は１分岐テーブル１６により指定された分岐先
アドレスのものとなる。
分岐先マイクロ命令の次マイクロ命令は９分岐制御フィ
ールド２１でμ−Ｐカウンタ２５を指定することにより
、再び順次のアドレスから読み出して実行することがで
きる。
ールド２１でμ−Ｐカウンタ２５を指定することにより
、再び順次のアドレスから読み出して実行することがで
きる。
さらに分岐テーブル１６を用いてサブルーチンコールを
行う場合には２μｍＰμｍスタック２６復帰アドレスと
してμｍスタック２６に格納するとともに９分岐テーブ
ル１６から読み出した分岐先アドレスのサブルーチンを
実行し、復帰時にμｍスタック２６から復帰アドレスを
取り出して実行すればよい。
行う場合には２μｍＰμｍスタック２６復帰アドレスと
してμｍスタック２６に格納するとともに９分岐テーブ
ル１６から読み出した分岐先アドレスのサブルーチンを
実行し、復帰時にμｍスタック２６から復帰アドレスを
取り出して実行すればよい。
本発明によれば、演算その他の処理に直接関与しないマ
イクロ分岐命令が不要となるため、その分の実行時間が
短縮され、またマイクロ命令のステップ数が削減される
ことから制御メモリの有効利用が可能となり、システム
の性能向上を図ることができる。
イクロ分岐命令が不要となるため、その分の実行時間が
短縮され、またマイクロ命令のステップ数が削減される
ことから制御メモリの有効利用が可能となり、システム
の性能向上を図ることができる。
第１図は本発明の原理的構成図、第２図は本発明の１実
施例構成図である。 第１図中。 １０：機械語命令レジスタ １１：ＯＰコード １２：マイクロ命令レジスタ １３：分岐テーブル指標フィールド １４：テーブルメモリアドレスレジスタ１５：テーブル
メモリ １６：分岐テーブル
施例構成図である。 第１図中。 １０：機械語命令レジスタ １１：ＯＰコード １２：マイクロ命令レジスタ １３：分岐テーブル指標フィールド １４：テーブルメモリアドレスレジスタ１５：テーブル
メモリ １６：分岐テーブル
Claims (1)
- 【特許請求の範囲】 マイクロプログラム方式の計算機において、マイクロ命
令の分岐先アドレスを登録した分岐テーブル（１６）を
そなえるとともに、 マイクロ命令中に分岐テーブル指標フィールド（１３）
を設け、 上記分岐テーブル（１６）は、機械語命令のＯＰコード
（１１）およびマイクロ命令の分岐テーブル指標フィー
ルド（１３）の設定値とを組み合わせて参照されるよう
に構成したことを特徴とするマイクロプログラムの分岐
制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16826885A JPS6227827A (ja) | 1985-07-30 | 1985-07-30 | マイクロプログラムの分岐制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16826885A JPS6227827A (ja) | 1985-07-30 | 1985-07-30 | マイクロプログラムの分岐制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6227827A true JPS6227827A (ja) | 1987-02-05 |
Family
ID=15864865
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16826885A Pending JPS6227827A (ja) | 1985-07-30 | 1985-07-30 | マイクロプログラムの分岐制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6227827A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009255759A (ja) * | 2008-04-17 | 2009-11-05 | Honda Motor Co Ltd | 車両の高圧タンク支持構造および燃料電池自動車 |
-
1985
- 1985-07-30 JP JP16826885A patent/JPS6227827A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009255759A (ja) * | 2008-04-17 | 2009-11-05 | Honda Motor Co Ltd | 車両の高圧タンク支持構造および燃料電池自動車 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3781823A (en) | Computer control unit capable of dynamically reinterpreting instructions | |
| KR0138468B1 (ko) | 마이크로 컴퓨터 | |
| KR940009095B1 (ko) | 데이터 처리시스템 | |
| JP2615103B2 (ja) | 仮想計算機システム | |
| KR940002322B1 (ko) | 전송 내부 레지스터 지정 방법 | |
| JPS6212529B2 (ja) | ||
| JPS6227827A (ja) | マイクロプログラムの分岐制御方式 | |
| JPS6282402A (ja) | シ−ケンス制御装置 | |
| JPS58200349A (ja) | マイクロプログラム制御装置 | |
| KR880000817B1 (ko) | 데이터 처리장치 및 그 방법 | |
| JPS59206947A (ja) | マイクロプログラム制御装置 | |
| KR950006585B1 (ko) | 마이크로프로그램 제어장치 및 그 제어방법 | |
| JPS6346855B2 (ja) | ||
| JPH0731596B2 (ja) | 条件付きサブルーチン呼出し方式 | |
| JPS6116334A (ja) | デ−タ処理装置 | |
| JPS5999550A (ja) | マイクロプログラム制御装置 | |
| JPH02186440A (ja) | マイクロサブルーチンのシーケンス制御方式 | |
| JPS63245526A (ja) | 情報処理装置 | |
| JPH08194614A (ja) | マイクロコンピュータ | |
| JPS59189407A (ja) | シ−ケンス制御装置 | |
| JPS58200348A (ja) | マイクロプログラム制御装置 | |
| JPS5943446A (ja) | マイクロコンピユ−タシステム | |
| JPH07191845A (ja) | 即値データ転送装置 | |
| JPS5935239A (ja) | マイクロプログラム制御方式 | |
| JPH0374739A (ja) | 中央演算処理装置 |