Background of the Invention
The invention relates to a microprogram control system.
Information processing systems have recently been adopting an arrangement in which a plurality of arithmetic circuits each performing a different type of arithmetic operation are arranged near the corresponding microprogram control units holding microprograms for controlling the arithmetic circuits. This is because the time which a signal takes to travel from a microprogram control unit to the corresponding arithmetic circuit can be reduced by placing the microprogram control unit adjacent to the arithmetic circuit. In this arrangement, a case takes place in which a microprogram control unit (I) in operation needs to have an arithmetic operation performed which its associated arithmetic circuit cannot perform, and therefore the unit (I) requests another microprogram control unit (II) at rest to take over its processing. In this case, in the unit (II) the status information, stored in the conditional register of the unit (I), from the arithmetic circuit controlled by the unit (I) becomes necessary when a conditional branch microinstruction which determines a branch address on the basis of the status information is read out of the unit (II). In prior art systems, such status information from the arithmetic circuits is stored, under the control of extra microinstructions, in an extra common memory which can be accessed by a plurality of microprogram control units.
Further, when a single-bit error is detected, for example, by a parity check technique, in a microinstruction stored in the unit (I) for starting the unit (II), such microinstruction including a start command and a start address, the start command or the start address may be incorrect. In this case, the unit (I) sends a cancel signal to a dedicated cancel circuit located adjacent to the arithmetic circuit associated with the unit (II), to cancel the start command and the start address sent to the unit (II). In response to the cancel signal, the cancel circuit sets the bit pattern of the microinstruction to be supplied to the arithmetic circuit from the unit (II) forcibly to all zeros. In this prior art system, such a cancel circuit must be provided near each arithmetic circuit.
Summary of the Invention
One object of the invention is therefore to provide a microprogram control system which does not require an extra memory for status information storage.
Another object of the invention is to provide a microprogram control system which does not require an individual cancel circuit for each microprogram control unit for microinstruction cancellation.
According to an aspect of the invention, there is provided a microprogram control system comprising a plurality of microprogram control units and a plurality of arithmetic circuits each of which corresponds to one of the microprogram control units.
Each of the microprogram control units comprises a control memory holding microinstructions for controlling a corresponding arithmetic circuit, a read register for storing a microinstruction read out of the control memory, a command register for storing a start command included in a microinstruction in the read register and a start address register for storing a start address included in a microinstruction in the read register. The start command is for starting at least one of the other microprogram control units. The start address is sent to the at least one of the other microprogram control units together with said start command. Each microprogram control unit further comprises a condition register for storing status information given from the corresponding arithmetic circuit as a branch condition, addressing means for determining a read address to next be supplied to the control memory, with reference to the status information in the condition register, if a conditional branch microinstruction is stored in the read register, and start means responsive to another start command given from another command register in another microprogram control unit for storing another status information given from another condition register of the another microprogram control unit into the condition register and for reading out a microinstruction from the control memory on the basis of another start address given from another start address register in the another microprogram control unit.
According to another aspect of the invention, there is provided a microprogram control system comprising a plurality of microprogram control units and a plurality of arithmetic circuits each of which corresponds to one of the microprogram control units.
Each microprogram control unit comprises a control memory holding microinstructions for controlling a corresponding arithmetic circuit, a read register for storing a microinstruction read out of the control memory, a command register for storing a start command included in a microinstruction in the read register, and a start address register for storing a start address included in a microinstruction in the read register. The start address is for reading out a microinstruction from the at least one of the other microprogram control units. Each microprogram control unit further comprises a condition register for storing status information given from the corresponding arithmetic circuit which information is used as a branch condition when a conditional branch microinstruction is stored in said read register, and start means responsive to a start microinstruction stored in the read register from the control memory for storing the start command and the start address included in the start microinstruction into the command register and the start address register, respectively, and for sending the start command, the start address and the status information to the at least one of the other microprogram control units.
Brief Description of the Drawings
Other features and advantages will become apparent from the following detailed description when taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a block diagram of a first embodiment of the invention; and
FIG. 2 is a block diagram of a second embodiment of the invention.
In the drawings, the same reference numerals represent the same structural elements.
Detailed Description of the Preferred Embodiments of the Invention
Description will next be made on preferred embodiments of the invention in detail.
Referring to FIG. 1, a first embodiment of the invention comprises microprogram control units 150 and 160 which microprogram-control arithmetic circuits 108 and 118, respectively.
The unit 150 comprises a control memory 104 holding microprograms consisting of microinstructions for controlling the arithmetic circuit 108, a read register 105 for storing a microinstruction read out of the memory 104, a command register 106 for storing a start command, a address register 107 for storing a start address, a condition register 101 for storing a branch condition, selectors 100, 102 and 103, and a NOR gate 109.
The unit 160 comprises a control memory 114 holding microprograms consisting of microinstructions for controlling the arithmetic circuit 118, a read register 115 for storing a microinstruction read out of the memory 114, a command register 116 for storing a start command, a address register 117 for storing a start address, a condition register 111 for storing a branch condition, selectors 110, 112 and 113, and a NOR gate 119.
The microinstructions typically include a control field for controlling the arithmetic circuit 108 or 118 to perform a certain function, a first address field, a second address field, a third address field and a command field. The control field specifies various operations, for example, a branch operation. The first and second address fields contain the address where control is to be transferred during an unconditional branch operation. The second address field contains bits which are replaced by bits output from the condition register during a conditional branch operation. The third address field is used to hold a start address where a microinstruction is located in the control memory of another microprogram control unit which is to take over the operation processing from the present microprogram control unit holding the microinstruction having the third address field. The command field is used to hold a start command for instructing another microprogram control unit to take over processing.
In the unit 150, the start command stored in the command register 106 is for making the unit 160 come into operation. The start address in the address register 107 indicates a storage location in the control memory 114 of the unit 160 at which is stored a microinstruction to be read out at the time the unit 160 is started by the start command stored in the register 106. As the branch condition to be stored in the condition register 101, the selector 100 selects status information stored in the condition register 111 through a line 130 if a start command is given from the command register 116 in the unit 160 through a line 132 to transfer control from the unit 160 to the unit 150. Otherwise, the selector 108 selects status information given from the arithmetic circuit 108. The selector 102 selects an output from register 101 if the control field of a microinstruction stored in the read register 105 indicates a conditional branch operation, and otherwise selects the second address field of the microinstruction stored in the read register 105. As a read address to be supplied to the memory 104, the selector 103 selects an address supplied from a central control unit (not shown) through bus line 140 if the NOR gate 109 receives a start indication signal through a line 141 from the central control unit, selects a start address supplied from the address register 117 through line 131 if a start command is given from the register 116 via the line 132, and otherwise selects a combination on line 151 of the output of the selector 102 and the first address field of a microinstruction in the read register 105.
In the unit 160, the corresponding structural elements effect much the same functions as mentioned above with respect to the unit 150.
The arithmetic circuit 118 executes special processing such as decimal operations and character-string operations, while the arithmetic circuit 108 performs general processing not including the special processing. In this manner, since each of the circuits 108 and 118 performs a different and mutually exclusive type of processing, usually, one microprogram control unit keeps its associated arithmetic circuit inactive while the other microprogram control unit is making its associated arithmetic circuit perform processing under microinstructions read out of its control memory.
For instance, in a decimal operation, a start indication signal is first given from the central control unit via the line 141 to the selectors 103 and 113. In response to the start indication signal, the selectors 103 and 113 select a start address given through the lines 140 and send the start address to the memories 104 and 114, respectively. A microinstruction which is the first microinstruction included in a stream of microinstructions necessary to make the circuit 118 perform the decimal operation is read out of a location in the memory 114 specified by the start address from the selector 113. On the other hand, in the memory 104, a no operation microinstruction whose bits are all zeros is read out of a location specified by the start address. Thereafter, the arithmetic circuit 118 performs the decimal operation under the control of the stream of microinstructions read out of the memory 114 into the register 115 while the arithmetic circuit 108 is kept inactive by the no operation microinstruction in the register 105. The reading-out operation of the microinstructions following the first microinstruction from the memory 114 is well known in the art and not specifically described herein.
Now, assuming that processing by the arithmetic circuit 108 becomes necessary sometime during the decimal operation by the arithmetic circuit 118, the units 150 and 160 work as described below.
The start command and the start address included in the command field and the third address field of a microinstruction in the register 115 are stored into the registers 116 and 117, respectively, while status information is stored into the register 111 from the circuit 118. Simultaneously, the selector 113 receives the first address field of the microinstruction directly from the register 115 and the second address field of the microinstruction via the selector 112 from the register 115, and sends the memory 114 these address fields. Then, a no operation microinstruction is read out of a location in the memory 114 specified by the address fields. As a result, the unit 160 and the circuit 118 turn inactive.
On the other hand, in response to the start command from the register 116 on line 132, the selector 103 in the unit 150 sends the start address from the register 117 to the memory 104 along line 131 which then reads a microinstruction out of a location therein specified by the start address. At the same time, in response to the start command on line 132, the status information is stored into the register 101 from the register 111. In this manner, if the microinstruction in the register 105 is a conditional branch microinstruction, the address of the next microinstruction to be read out of the memory 104 is determined based on the output of the condition register 101.
Description will next be made of a second embodiment of the invention.
Referring to FIG. 2, a second embodiment of the invention comprises microprogram control units 250 and 260 with corresponding microprogram-control arithmetic circuits 208 and 218, respectively.
The control units 250 and 260 comprise error correction circuits 200 and 210, and selectors 202 and 212, in addition to the structural elements used in the first embodiment shown in FIG. 1. Read registers 205 and 215, command registers 206 and 216, address registers 207 and 217, and arithmetic circuits 208 and 218 are much the same as those in FIG. 1, except that the registers 205 and 215 are connected with the circuits 200 and 210 via a line 209 and 219, respectively, that the registers 206 and 207 and the circuit 208 are connected with the circuit 200, and that the registers 216 and 217 and the circuit 218 are connected with the circuit 210. Normally, the selector 202 and 212 select microinstructions read out of the memories 104 and 114, respectively.
Now, it is assumed that the control units 250 and 260 are active and inactive, respectively. When a microinstruction is stored into the register 205 from the memory 104 via the selector 202, the correction circuit 200 checks the microinstruction to see if it has a single-bit error. If a single-bit error is detected, the circuit 200 sends an operation-prohibition signal to the registers 206 and 207 and the circuit 208. As a result, the circuit 208 stops its operation, and the registers 206 and 207 are prohibited from storing any data. The circuit 200 corrects the single-bit error in the microinstruction according to well known hamming code techniques, and sends the corrected microinstruction and a control signal to the selector 202. In response to the control signal, the selector 202 selects the corrected microinstruction and stores it into the register 205. Thereafter, the circuit 200 stops the sending-out of the operation-prohibition signal onto the line 203.
In this manner, since the registers 206 and 207 are prohibited from storing any data when a microinstruction in the register 205 has an error, the unit 260 is prevented from mistakenly being started by such a microinstruction.