JPS6047614B2 - information processing equipment - Google Patents
information processing equipmentInfo
- Publication number
- JPS6047614B2 JPS6047614B2 JP51045809A JP4580976A JPS6047614B2 JP S6047614 B2 JPS6047614 B2 JP S6047614B2 JP 51045809 A JP51045809 A JP 51045809A JP 4580976 A JP4580976 A JP 4580976A JP S6047614 B2 JPS6047614 B2 JP S6047614B2
- Authority
- JP
- Japan
- Prior art keywords
- microinstruction
- data register
- control memory
- branch
- executed
- 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.)
- Expired
Links
Landscapes
- Executing Machine-Instructions (AREA)
Description
【発明の詳細な説明】
本発明は情報処理装置、詳しくは、マイクロプログラム
制御方式をとる情報処理装置における制御用データレジ
スタのセット機構に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an information processing apparatus, and more particularly, to a control data register setting mechanism in an information processing apparatus employing a microprogram control method.
マイクロプログラム制御方式をとる情報処理装置におい
て、処理能力向上の一つの手段として、制御メモリから
マイクロプログラムを先行読み出しする方式がある。In an information processing apparatus that employs a microprogram control method, there is a method of pre-reading a microprogram from a control memory as one means of improving processing performance.
第1図aおよびbはその従来方式のタイムチャートを示
す図である。ここで、a図はマイクロプログラムの次に
実行すべき番地が予め定まつている場合の例で、制御メ
モリのn番地を実行しているサイクルでは制御メモリの
n+1番地の読み出しを行なつている。従つて、この場
合、読み出し時間はマスクされてしまい、処理能力の向
上がもたらされるのである。しカル第1図をに示すよう
に、制御メモリのn番地で条件分岐マイクロ命令が実行
され、分岐条件が成立し、次に分岐先の制御メモリのn
番地を実行する場合を考える。この場合、先行読み出し
により制御メモリのn番地実行中に読み出していた制御
メモリのn+1番地の内容は無効になり、新たに制御メ
モリのm番地を読み出し、更に次のサイクルでm番地を
実行することになる。すなわち、条件分岐マイクロ命令
では分岐条件が成立した場合、先行読み出し効果はなく
なつてしまう。本発明の目的は、上記した従来技術の欠
点をなくし、条件分岐マイクロ命令の分岐条件成立時に
も処理能力が低下しないマイクロプログラム制御方式の
情報処理装置を提供するにある。FIGS. 1a and 1b are diagrams showing time charts of the conventional method. Here, Figure a is an example where the address to be executed next in the microprogram is determined in advance, and in the cycle where address n of the control memory is being executed, address n+1 of the control memory is read. . Therefore, in this case, the readout time is masked, resulting in an improvement in throughput. As shown in Figure 1, a conditional branch microinstruction is executed at address n of the control memory, the branch condition is met, and then
Consider the case of executing a street address. In this case, the contents of address n+1 of the control memory that were read during execution of address n of the control memory are invalidated by pre-reading, address m of the control memory is newly read, and address m is further executed in the next cycle. become. That is, in the case of a conditional branch microinstruction, if the branch condition is satisfied, the read-ahead effect disappears. SUMMARY OF THE INVENTION An object of the present invention is to eliminate the above-mentioned drawbacks of the prior art and to provide an information processing apparatus using a microprogram control system in which processing performance does not decrease even when a branch condition of a conditional branch microinstruction is satisfied.
J すなわち、本発明は、従来のように条件分岐マイク
ロ命令の実行サイクルで条件判定回路により被テスト信
号を判定し、分岐条件成立時には次サイクルで分岐先マ
イクロ命令を制御メモリから読み出して制御用データレ
ジスタに格納する以外5に、特定の条件分岐マイクロ命
令の場合には、該マイクロ命令の実行サイクルで条件判
定指示信号と被テスト信号により予め読み出しておいた
マイクロ命令の内容を変更し、この変更されたマイクロ
命令を分岐条件成立時の分岐先マイクロ命令として用い
ることを特徴とするものである。In other words, in the present invention, the signal under test is determined by the condition judgment circuit in the execution cycle of the conditional branch microinstruction as in the past, and when the branch condition is satisfied, the branch target microinstruction is read from the control memory in the next cycle and the control data is stored. In addition to storing it in a register, in the case of a specific conditional branch microinstruction, the contents of the microinstruction that have been read out in advance by the condition judgment instruction signal and the signal under test are changed in the execution cycle of the microinstruction, and this change is performed. This is characterized in that the microinstruction that has been executed is used as a branch destination microinstruction when a branch condition is satisfied.
これにより分岐条件成立時、あらためて分岐先マイクロ
命令を制御メモリから読み出して制御データレジスタに
格納するサイクルを省くことができ、条件分岐マイクロ
命令実行サイクルの次のサイクルで直ちに分岐先のオペ
レーションを実行することが可能になる。第2図は本発
明の一実施例を示す。As a result, when a branch condition is met, the cycle of reading the branch target microinstruction from the control memory and storing it in the control data register can be omitted, and the branch target operation can be executed immediately in the cycle following the conditional branch microinstruction execution cycle. becomes possible. FIG. 2 shows an embodiment of the invention.
図において、1は制御メモリの読み出しアドレスを決定
するアドレス決定回路、2はアドレスレジスタ、3はマ
イクロプログラムを格納しておく制御メモl八4は本発
明の特徴てある制御メモリ3からの信号と被テスト信号
を切り分ける切換回路、5はデータレジスタ、6はデー
タレジスタ内のテスト指定フィールドに対するデコーダ
、7は条件判定回路、8は本処理装置の被制御部である
。今、本処理装置の条件分岐マイクロ命令はタイプAと
タイプBに分れているものとする。In the figure, 1 is an address determining circuit that determines the read address of the control memory, 2 is an address register, 3 is a control memory that stores a microprogram, and 4 is a signal from the control memory 3, which is a feature of the present invention. 5 is a data register; 6 is a decoder for a test designation field in the data register; 7 is a condition determination circuit; and 8 is a controlled section of the processing device. It is now assumed that the conditional branch microinstructions of this processing device are divided into type A and type B.
タイプAは従来の条件分岐マイクロ命令と同様である。
即ち、条件分岐マイクロ命令はデータレジスタ5のテス
ト指定フィールドで指定され、それがテスト指定フィー
ルドデコーダ6でデコードされるが、タイプAの場合、
その判定指定信号は条件判定回路7で被制御部8から与
えられる被テスト信号と所望の論理がとられる。そして
、分岐条件が成立すると、アドレス決定回路1で分岐番
地(データレジスタ5のアドレスフィールド)を選択し
、これをアドレスレジスタ2にセットして、制!御メモ
リ3の読み出しを行ない、この読み出しサイクルの次の
サイクルで分岐先オペレーションを実行する。一方、タ
イプBは本発明で付加した回路を用いる条件分岐マイク
ロ命令であり、テスト指定フィールドデコーダ6でデコ
ードされた判定こ指定信号は、切換回路4において制御
メモリ3からの入力ゲートを閉じると共に被制御部8か
らの被テスト信号の入力ゲートを開き、被テストデータ
の値によつてデータレジスタ5の該当ビットの値を更新
する。つまり、このようにして得られた4データレジス
タ5の内容が分岐条件成立時の制御語を表わすことにな
り、この制御語により次サイクルで分岐先オペレーショ
ンを実行する。具体的に、制御メモリ3の1幡地に格納
されているタイプBのマイクロ命令を実行している場合
を例にとつて説明する。Type A is similar to a conventional conditional branch microinstruction.
That is, the conditional branch microinstruction is specified by the test specification field of the data register 5, and is decoded by the test specification field decoder 6, but in the case of type A,
The judgment designation signal is subjected to a desired logic in the condition judgment circuit 7 with the signal to be tested given from the controlled section 8. When the branch condition is met, the address determining circuit 1 selects the branch address (address field of the data register 5), sets it in the address register 2, and controls! The control memory 3 is read, and the branch destination operation is executed in the cycle following this read cycle. On the other hand, type B is a conditional branch microinstruction that uses a circuit added in the present invention, and the judgment designation signal decoded by the test designation field decoder 6 closes the input gate from the control memory 3 in the switching circuit 4 and receives the The input gate for the signal under test from the control unit 8 is opened, and the value of the corresponding bit of the data register 5 is updated with the value of the data under test. In other words, the contents of the four data registers 5 obtained in this manner represent the control word when the branch condition is satisfied, and the branch destination operation is executed in the next cycle using this control word. Specifically, a case where a type B microinstruction stored in one area of the control memory 3 is being executed will be explained as an example.
このタイプBのマイクロ命令を実行しているとき、制御
メモリ3から先読みされている制御語の内容が゛゜10
10,101,101,0010゛(但し、左から演算
制御フィールド4ビット、フラグ制御フィールド3ビッ
ト、テスト指定フィールド3ビット、アドレスフイーノ
L下4ビット)とする。この実行サイクルでの分岐条件
が成立しなければ、被テスト信号は信号無しとなつてフ
切換回路4は動作せず、データレジスタ5は上記の当サ
イクルで読み出された次番地の制御語内容となり、これ
が次サイクルで実行される。一方、分岐条件が成立した
場合は切換回路4を通してデータレジスタ5の内容は例
えば“1011,101,111,001r゛になり、
これが分岐先の制御語内容を示し、次サイクルで直ちに
実行される。以上の説明から明らかな如く、本発明によ
れば、マイクロプログラム制御方式をとる情報処理装置
において、条件分岐マイクロ命令の実行サイ”クルの次
サイクルで直ちに分岐先のオペレーションを行なうこと
ができ、大幅な処理能力の向上を図ることが期待され、
しかも、そのために必要となるハ」ド構成はデータレジ
スタの入力部にゲート回路を付加する程度であり、ハー
ド量の増加はわずかである。When this type B microinstruction is executed, the contents of the control word read ahead from the control memory 3 are ゛゜10.
10, 101, 101, 0010゛ (from the left, 4 bits of the arithmetic control field, 3 bits of the flag control field, 3 bits of the test designation field, and 4 bits of the lower address fin L). If the branch condition in this execution cycle is not satisfied, the signal under test becomes non-signal, the switch circuit 4 does not operate, and the data register 5 stores the control word content of the next address read in this cycle. This will be executed in the next cycle. On the other hand, if the branch condition is satisfied, the contents of the data register 5 will become "1011, 101, 111, 001r" through the switching circuit 4, for example.
This indicates the contents of the control word at the branch destination, and is immediately executed in the next cycle. As is clear from the above description, according to the present invention, in an information processing device that employs a microprogram control method, an operation at a branch destination can be performed immediately in the cycle following the execution cycle of a conditional branch microinstruction. It is expected that the processing capacity will be improved.
Moreover, the hardware configuration required for this purpose is only adding a gate circuit to the input section of the data register, and the increase in the amount of hardware is small.
なお、この種の情報処理装置において、基本処理能力に
厳しく影響する条件分岐マシクロ命令はわずかである。
従つて、特定の条件分岐マイクロ命令に対して本発明を
実施すればよく、ハード構成がそれほど複雑になること
はない。更に、分岐先の制御語は先読みした制御語を変
更することにより得られるため、該分岐先の制御語を制
御メモリに用意しておく必要はなく、その分制御メモリ
の記憶容量が節減できる効果もある。Note that in this type of information processing device, there are only a few conditional branch macro instructions that severely affect basic processing performance.
Therefore, it is sufficient to implement the present invention for a specific conditional branch microinstruction, and the hardware configuration does not become so complicated. Furthermore, since the control word for the branch destination is obtained by changing the previously read control word, there is no need to prepare the control word for the branch destination in the control memory, which has the effect of reducing the storage capacity of the control memory. There is also.
第1図aおよびbはマイクロプログラム制御方式をとる
情報処理装置における従来の制御メモリの先行読み出し
を説明するタイムチャートで、a図は先行読み出しが有
効に行われている場合、b図は条件分岐マイクロ命令の
時、分岐条件が成立し、先行読み出しが無効になつてい
る場合を示す。
第2図は本発明の一実施例を示すブロック図である。1
・・・アドレス決定回路、2・・・アドレスレジス夕、
3・・・制御メモリ、4・・・切換回路、5・・・デー
タレジスタ、6・・・テスト指定フィールドデコーダ、
7・・・条件判定回路、8・・・被制御部。Figures 1a and 1b are time charts illustrating conventional pre-reading of a control memory in an information processing device that uses a microprogram control method. In the case of a microinstruction, the branch condition is satisfied and pre-reading is disabled. FIG. 2 is a block diagram showing one embodiment of the present invention. 1
...address determination circuit, 2...address register circuit,
3... Control memory, 4... Switching circuit, 5... Data register, 6... Test specification field decoder,
7... Condition determination circuit, 8... Controlled section.
Claims (1)
、該制御メモリから読み出されたマイクロ命令がセット
されるデータレジスタを具備し、且つ、前記データレジ
スタにセットされたマイクロ命令の実行と並行して前記
制御メモリから次に実行するマイクロ命令を先読みする
形式のマイクロプログラム制御方式をとる情報処理装置
において、前記データレジスタの入力部に、マイクロ命
令によりテストされる信号を通すゲート回路を設け、特
定マイクロ命令の実行時、該マイクロ命令によるテスト
結果を前記ゲート回路を通して前記データレジスタに与
えて該データレジスタにセットされるマイクロ命令の内
容を書き替え、該書替えたマイクロ命令を次のサイクル
で実行することを特徴とする情報処理装置。1 A control memory in which a microprogram is stored, and a data register in which a microinstruction read from the control memory is set, and the microinstruction is executed in parallel with the execution of the microinstruction set in the data register. In an information processing device that employs a microprogram control method in which a microinstruction to be executed next is prefetched from a control memory, a gate circuit is provided at the input section of the data register to pass a signal to be tested by a microinstruction, When executing, the test result by the microinstruction is given to the data register through the gate circuit to rewrite the contents of the microinstruction set in the data register, and the rewritten microinstruction is executed in the next cycle. Characteristic information processing device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP51045809A JPS6047614B2 (en) | 1976-04-21 | 1976-04-21 | information processing equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP51045809A JPS6047614B2 (en) | 1976-04-21 | 1976-04-21 | information processing equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS52129251A JPS52129251A (en) | 1977-10-29 |
| JPS6047614B2 true JPS6047614B2 (en) | 1985-10-22 |
Family
ID=12729575
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP51045809A Expired JPS6047614B2 (en) | 1976-04-21 | 1976-04-21 | information processing equipment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6047614B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6014330A (en) * | 1983-07-05 | 1985-01-24 | Fuji Xerox Co Ltd | Microprogram controller |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5322828B2 (en) * | 1972-12-20 | 1978-07-11 |
-
1976
- 1976-04-21 JP JP51045809A patent/JPS6047614B2/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS52129251A (en) | 1977-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR950033803A (en) | Multiple bit shift device, data processor using same, and multiple bit shift method | |
| JPH0374434B2 (en) | ||
| JPS5852265B2 (en) | data processing equipment | |
| GB1315832A (en) | Data processing of programme loops | |
| JPH0248931B2 (en) | ||
| US3958221A (en) | Method and apparatus for locating effective operand of an instruction | |
| US5247624A (en) | Microprogram controller including leading microinstruction from a generator executed while succeeding microinstruction from memory is read out | |
| JPS6041769B2 (en) | Addressing method | |
| JPS6047614B2 (en) | information processing equipment | |
| KR920002573B1 (en) | Data processor | |
| JP2553200B2 (en) | Information processing device | |
| JPS6265133A (en) | Instruction prefetching device | |
| JPH0222413B2 (en) | ||
| JPS60108973A (en) | Method for finding the minimum value of array elements and element number of the minimum element | |
| JPS588011B2 (en) | Microprogram Seigiyohoshiki | |
| JPH04245334A (en) | Instruction prefetch control method for information processing equipment | |
| JPS59223846A (en) | Arithmetic processor | |
| JP2543589B2 (en) | Data processing device | |
| JPH0517574B2 (en) | ||
| JPS6148735B2 (en) | ||
| JPS6047616B2 (en) | information processing equipment | |
| JPS6027418B2 (en) | Instruction preemption control device | |
| JPH03113659A (en) | Cache memory testing method | |
| JPS6028014B2 (en) | microprocessor | |
| JPS6184735A (en) | Effective length extender for general purpose registers |