EP0162928B1 - Regelverfahren durch mikroprogramm - Google Patents
Regelverfahren durch mikroprogramm Download PDFInfo
- Publication number
- EP0162928B1 EP0162928B1 EP84904161A EP84904161A EP0162928B1 EP 0162928 B1 EP0162928 B1 EP 0162928B1 EP 84904161 A EP84904161 A EP 84904161A EP 84904161 A EP84904161 A EP 84904161A EP 0162928 B1 EP0162928 B1 EP 0162928B1
- Authority
- EP
- European Patent Office
- Prior art keywords
- address
- instruction
- code
- suboperation
- heading
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/22—Microcontrol or microprogram arrangements
- G06F9/26—Address formation of the next micro-instruction ; Microprogram storage or retrieval arrangements
- G06F9/261—Microinstruction address formation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/22—Microcontrol or microprogram arrangements
- G06F9/26—Address formation of the next micro-instruction ; Microprogram storage or retrieval arrangements
- G06F9/262—Arrangements for next microinstruction selection
- G06F9/264—Microinstruction selection based on results of processing
- G06F9/265—Microinstruction selection based on results of processing by address selection on input of storage
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/22—Microcontrol or microprogram arrangements
- G06F9/28—Enhancement of operational speed, e.g. by using several microcontrol devices operating in parallel
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/30145—Instruction analysis, e.g. decoding, instruction word fields
- G06F9/30149—Instruction analysis, e.g. decoding, instruction word fields of variable length instructions
Definitions
- the present invention relates to a microprogram control system and particularly to a microprogram control system in a data processing unit having a pipeline control system.
- a prefetched instruction is executed by a pipeline processing part having respective stages D, A, T, B, E and W.
- Fig. 1 is instruction word or instruction register; 2 is control memory storing micro- instructions; 3 to 7 are microinstruction field registers giving instructions to the hardware in correspondence to stages D to W; 8 is a general purpose register group; 9 is a base register; 10 is an index register; 11 is a displacement register; 12 is an address calculating part; 13 is a logical address register; 14 is TLB (address translation buffer); 15 is an address buffer; 16 is a buffer memory; 17 is an operand register; 18 to 20 are operand buffer registers; 21 is an operand register; 22 is an operation unit; 23 is a result register.
- the same general purpose register group 8 is used in the three timing stages D, B and W, indicated in Fig. 1.
- a microinstruction required for executing the relevant instruction 1 is read in stage D and is set in register 3 and values are set in registers 9, 10, 11 in order to calculate the address of the operand (operand 2-OPR2-in the Figure) which is required for execution of relevant instruction 1.
- the address of said operand is calculated by the set calculation part 12 in stage A and it is then set in the logic address register 13.
- TLB 14 and buffer memory 16 are indexed through stages T and B and a value of said operand 2 is set in register 17.
- a value of operand 1 (OPR1) is also set to the register 21.
- the specified operation is carried out by the operation unit 22 in stage E and the relevant operation result is set in general purpose register 8 in stage W.
- Pipeline control is carried out as explained above, but processing corresponding to the respective stages is carried out by reading a microinstruction from the control memory 2 indicated in the Figure and executing the micro- instruction.
- Instructions are executed by processings in the pipeline processing part.
- a single microprogram storage means (said control memory 2) is provided with a field for storing branching data corresponding to a suboperation code.
- control memory is accessed using an ordinary operation code and when it is sensed that an instruction involved has a suboperation code by means of the data read above, the control memory is accessed again using the suboperation code and the heading address of a microprogram corresponding to said instruction is obtained by data read as a result of this access.
- JP-A-55 23565 discloses a system using microprograms and providing for processing of "basic” instructions and also extended instructions. Whether or not an instruction is "basic” or extended is determined by detecting the basic (OP) part of the instruction. Depending on the determination made, decoders (look-up tables) are appropriately accessed to provide the address of a relevant microprogram in a ROM address register, for accessing a ROM holding the microprogram.
- EP-A-0 032 955 discloses a system using microprograms and providing for processing of instructions with operation codes and, in some cases, suboperation codes.
- the operation code of an instruction to be processed is used to access a first block of a first memory.
- the consequently read out first microinstruction is held in a microinstruction register.
- the suboperation code is used to access a second memory which outputs a plurality of index data items.
- one of those data items is selected for use in providing in combination with address bits of a next address field of the first microinstruction an address to access the first memory again, at a block other than the first, to read out a next microinstruction corresponding to the instruction to be processed (including the sub-operand code part of the instruction).
- this object can be attained by providing a microprogram control system in a data processing unit operable to process, under microprogram control, instruction having operation codes and, in some instructions, suboperation codes, comprising
- 101 is an instruction register (IR) (corresponding to 1 in Fig. 1)
- 111 is an operation code area (OP)
- 112 is a suboperation code area (SOP).
- 120 is a control memory (CS-corresponding to 2 in Fig. 1).
- a read microinstruction is decoded by a decoder (DEC) 122, a control signal for each control point is output and thereby the microaddress of a microinstruction to be executed next is generated by a next microaddress generating circuit 121 and a circuit 110, as required.
- DEC decoder
- SEL 130 is a selector (SEL)
- 140 is a suboperation control memory (SUBOPCS), provided in accordance with the present invention, storing data for generating the heading address of a microprogram corresponding to an instruction having a suboperation code as explained above.
- 150 is a selector (SEL)
- 160 is a detector (OPDET) which detects an operation code of an instruction having a suboperation code from the data in the operation code part (OP) of the instruction register 1
- 170 is an encoder (ENCDE)
- 180 is a selector (SEL)
- 190 is a next microaddress register (NMAR).
- the microinstruction next after the heading microinstruction can be obtained by setting the address generated by inputting next address field data of the microinstruction read from the control memory (CS) into the next microaddress register (NMAR) 190 through the selector (SEL) 180, and making access to the control memory (CS) 120 through the selector (SEL) 130.
- NMAR next microaddress register
- This signal line is used for generating data which generates the heading address of a microprogram corresponding to the instruction having the suboperation code (SOP). Namely, it is used for selecting the heading address data corresponding to operation code (OP) of the instruction having the suboperation code in the selector (SEL) 150 from a pair (a set) of output data (described later) of SUBOPCS 140.
- SOP suboperation code
- heading address data corresponding respectively to different operation codes (OP) is written at an address position on said SUBOPCS 140 which is indexed by the suboperation code (SOP) used as the address data (for the SUBOPCS).
- a set of output data of the SUBOPCS 140 means a plurality of heading address data entries written together as mentioned above. It is designated by the signal line extended from detection circuit (OPDET) 160 which member of a set should be selected, i.e. which of the plurality of heading address data entries should be selected.
- the information on this signal line is coded by the encoding circuit (ENCDE) 170 and is used as a part of heading address data.
- Fig. 3 shows detail of the address generating part corresponding to the next microaddress generating circuit 121, selector 180 and circuit 110 shown in Fig. 2.
- Reference numerals 121, 150, 170, 180, 110, 190 correspond to those in Fig. 2, respectively.
- a specified field of said instruction or a signal obtained as a result of decoding in the decoder 122 shown in Fig. 2 is set to logic "1", for example, as the suboperation instruction (subop-inst.) indicated in the upper part of Fig. 3.
- This logic "1" signal (subop-inst.) is then notified to the first multiplexer 181. Therefore, when the heading address of a microprogram is extracted corresponding to an instruction having a suboperation code, address data supplied from selector 150 and encoder 170 is selected and is set to NMAR 190.
- the next microaddress generating circuit 121 comprises a microaddress +1 circuit 123, a selection circuit 124 which receives status data during processing and selects from that data, a decoder 125, a holding register 126 to which the next address control field in a microinstruction is set, a holding register 127 to which the control code (branching conditions, etc.) in the relevant field is set and a link register 128 which holds a return address whilst the relevant branching processing is completed during a branching process.
- selector 180 a first multiplier 181 which selects data in units of 8 bits and a second multiplexer 182 which selects data in units of 4 bits are provided.
- a microinstruction for example an instruction P
- the control code in the next address control field (CS next add. contl. field) in the relevant microinstruction is given an indication that the relevant instruction is not the branching instruction. It is also notified to the first multiplexer 181 and the second multiplexer 182 from the decoder 125 shown in Fig. 3. Accordingly, in this case, the content (as many as 12 bits of ADRS shown in the Figure) of next microaddress register (NMAR) 190 holding the microaddress of instruction P is sent to the microaddress +1 circuit 123 for incrementing by unity.
- NMAR next microaddress register
- the first multiplexer 181 is caused to allow bits #4 to #11 to pass, while the second multiplexer 182 is caused to allow bits #0 to #3 bits to pass.
- Outputs of the two multiplexers are merged and set in the NMAR 190 in order to make access to a next instruction (P+1) as the new microaddress.
- a microinstruction for example an instruction Q
- the branching address is described in the next address control field in the microinstruction Q and it is indicated in the control code.
- This condition is decoded by the decoder 125 and is notified to the first multiplexer 181 and the second multiplexer 182.
- the branching instruction is a conditional branching instruction
- this condition is notified to the selection circuit 124 shown in the Figure in order to select the conditions.
- the branching instruction requires a return to instruction Q+1 after the branching, such condition is notified to the link register 128.
- an output (address of instruction (Q+1)) of said microaddress +1 circuit 123 is set in the link register 128, and it is held as the return address for return to the initial routine after completion of branching processing.
- the selection circuit 124 judges whether the relevant branching is successful (takes place) or not successful (does not take place) based on status data during processing and then sends the result to the first multiplexer 181.
- the first multiplexer 181 causes the branching address (as many as bits #4 to #11) which is the content of register 126 to pass. Meanwhile, the second multiplexer 182 causes bits #0 to #3 in the address of instruction (Q+1) to pass.
- the outputs of the two multiplexers are set as the branching microaddress to the NMAR 190 in a merged form.
- output from the microaddress +1 circuit 123 namely the address of instruction (Q+ 1) is of course set to the NMAR 190.
- the address of a next microinstruction is determined while the control memory 120 shown in Fig. 2 is accessed.
- the instruction having the suboperation code (SOP) is set to the instruction register (IR) 101 shown in Fig. 2.
- the control memory 120 is accessed by the operation code (OP) of relevant instruction and simultaneously, the relevant operation code (OP) is notified to the detection circuit 160.
- the suboperation control memory (SUBOPCS) 140 is accessed by the suboperation code (SOP).
- SOP suboperation control memory
- a plurality of different heading address data entries corresponding to the relevant suboperation code (SOP) are read from said SUBOPCS 140 and simultaneously only one heading address data entry (#6 to #11 bits) is extracted in the selector 150 based on the output from said detection circuit 160.
- heading address data as many as #4 to #5 bits are output from the encoder (ENCDE) 170 on the basis of the output from the detection circuit 160. Both outputs are supplied together to the first multiplexer 181 as bits #4 to #11.
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Executing Machine-Instructions (AREA)
- Advance Control (AREA)
Claims (2)
dadurch gekennzeichnet, daß die Auswahleinrichtung eine Detektorschaltung (160) umfaßt, die betreibbar ist, um den Operationscode (OP) des betreffenden Befehls in Auswahlsignale für einen Wähler (150) zu konvertieren, der angeordnet ist, um den ausgelesenen Kopfadreßdatensatz von dem zweiten Steuerspeicher (SUBOPCS 140) zu empfangen und daraus, in Abhängigkeit von dem Operationscode (OP), die geeigneten Kopfadreßdaten auszuwählen,
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58212015A JPS60105044A (ja) | 1983-11-11 | 1983-11-11 | マイクロプログラム制御方式 |
JP212015/83 | 1983-11-11 |
Publications (3)
Publication Number | Publication Date |
---|---|
EP0162928A1 EP0162928A1 (de) | 1985-12-04 |
EP0162928A4 EP0162928A4 (de) | 1986-05-16 |
EP0162928B1 true EP0162928B1 (de) | 1989-05-10 |
Family
ID=16615467
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP84904161A Expired EP0162928B1 (de) | 1983-11-11 | 1984-11-08 | Regelverfahren durch mikroprogramm |
Country Status (7)
Country | Link |
---|---|
US (1) | US4870567A (de) |
EP (1) | EP0162928B1 (de) |
JP (1) | JPS60105044A (de) |
AU (1) | AU564707B2 (de) |
BR (1) | BR8407164A (de) |
DE (1) | DE3478156D1 (de) |
WO (1) | WO1985002277A1 (de) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60105044A (ja) * | 1983-11-11 | 1985-06-10 | Fujitsu Ltd | マイクロプログラム制御方式 |
JPS63155328A (ja) * | 1986-12-19 | 1988-06-28 | Nec Corp | 情報処理装置 |
JPH087677B2 (ja) * | 1988-09-02 | 1996-01-29 | 富士通株式会社 | マイクロプロブラム分岐制御方式 |
US5333287A (en) * | 1988-12-21 | 1994-07-26 | International Business Machines Corporation | System for executing microinstruction routines by using hardware to calculate initialization parameters required therefore based upon processor status and control parameters |
JPH0810428B2 (ja) * | 1988-12-26 | 1996-01-31 | 三菱電機株式会社 | データ処理装置 |
US5617574A (en) * | 1989-05-04 | 1997-04-01 | Texas Instruments Incorporated | Devices, systems and methods for conditional instructions |
JPH0713757A (ja) * | 1993-06-28 | 1995-01-17 | Mitsubishi Electric Corp | データ処理装置 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1468642A (en) * | 1975-01-07 | 1977-03-30 | Burroughs Corp | Data processing systems |
US4047247A (en) * | 1976-04-07 | 1977-09-06 | Honeywell Information Systems Inc. | Address formation in a microprogrammed data processing system |
US4210960A (en) * | 1977-09-02 | 1980-07-01 | Sperry Corporation | Digital computer with overlapped operation utilizing conditional control to minimize time losses |
JPS5523565A (en) * | 1978-08-09 | 1980-02-20 | Hitachi Ltd | Instruction extension system of computer |
JPS55110347A (en) * | 1979-02-16 | 1980-08-25 | Toshiba Corp | Microprogram control system |
JPS5619150A (en) * | 1979-07-25 | 1981-02-23 | Fujitsu Ltd | Microprogram control system |
JPS5748139A (en) * | 1980-09-04 | 1982-03-19 | Nec Corp | Microprogram control device |
DE3133742C2 (de) * | 1981-08-26 | 1985-11-21 | Otto 7750 Konstanz Müller | Zentraleinheit einer mikroprogrammierten digitalen Mehrbit-Rechenanlage |
US4484268A (en) * | 1982-02-22 | 1984-11-20 | Thoma Nandor G | Apparatus and method for decoding an operation code using a plurality of multiplexed programmable logic arrays |
US4488224A (en) * | 1982-08-10 | 1984-12-11 | Ipl Systems, Inc. | System for controlling data flow |
JPS60105044A (ja) * | 1983-11-11 | 1985-06-10 | Fujitsu Ltd | マイクロプログラム制御方式 |
-
1983
- 1983-11-11 JP JP58212015A patent/JPS60105044A/ja active Pending
-
1984
- 1984-11-08 US US06/755,321 patent/US4870567A/en not_active Expired - Lifetime
- 1984-11-08 EP EP84904161A patent/EP0162928B1/de not_active Expired
- 1984-11-08 DE DE8484904161T patent/DE3478156D1/de not_active Expired
- 1984-11-08 BR BR8407164A patent/BR8407164A/pt not_active IP Right Cessation
- 1984-11-08 WO PCT/JP1984/000534 patent/WO1985002277A1/ja active IP Right Grant
- 1984-11-08 AU AU36124/84A patent/AU564707B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
US4870567A (en) | 1989-09-26 |
WO1985002277A1 (en) | 1985-05-23 |
DE3478156D1 (de) | 1989-06-15 |
EP0162928A4 (de) | 1986-05-16 |
EP0162928A1 (de) | 1985-12-04 |
JPS60105044A (ja) | 1985-06-10 |
BR8407164A (pt) | 1985-10-08 |
AU564707B2 (en) | 1987-08-20 |
AU3612484A (en) | 1985-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4430706A (en) | Branch prediction apparatus and method for a data processing system | |
EP0689128B1 (de) | Kompression der Befehlswörter eines Rechners | |
US3949370A (en) | Programmable logic array control section for data processing system | |
EP0044562B1 (de) | Vektor-Datenverarbeitungsgerät | |
USRE43248E1 (en) | Interoperability with multiple instruction sets | |
US3990054A (en) | Microprogram organization techniques | |
US4155120A (en) | Apparatus and method for controlling microinstruction sequencing by selectively inhibiting microinstruction execution | |
US4616313A (en) | High speed address calculation circuit for a pipeline-control-system data-processor | |
US4701842A (en) | Method and apparatus for avoiding excessive delay in a pipelined processor during the execution of a microbranch instruction | |
US4001788A (en) | Pathfinder microprogram control system | |
US3988719A (en) | Microprogrammed data processing systems | |
US4179731A (en) | Microprogrammed control system | |
US6611909B1 (en) | Method and apparatus for dynamically translating program instructions to microcode instructions | |
US4124893A (en) | Microword address branching bit arrangement | |
CA1171970A (en) | Microprogrammed control unit with multiple branch capability | |
US4251862A (en) | Control store organization in a microprogrammed data processing system | |
GB2077010A (en) | Microprogramme control method and apparatus therefor | |
CA1099415A (en) | Rom initializing apparatus | |
US4633390A (en) | Microprogram control system | |
EP0162928B1 (de) | Regelverfahren durch mikroprogramm | |
US4747044A (en) | Direct execution of software on microprogrammable hardware | |
CN1010259B (zh) | 分布控制存贮器字的体系结构 | |
US4320454A (en) | Apparatus and method for operand fetch control | |
US5274776A (en) | Information processing system having mode signal holding means and selecting operand access mode based on mode signal indicating type of currently executed instruction | |
US4160289A (en) | Microprogram-control unit for data processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
17P | Request for examination filed |
Effective date: 19850705 |
|
AK | Designated contracting states |
Designated state(s): DE FR GB |
|
A4 | Supplementary search report drawn up and despatched |
Effective date: 19860516 |
|
17Q | First examination report despatched |
Effective date: 19870818 |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB |
|
REF | Corresponds to: |
Ref document number: 3478156 Country of ref document: DE Date of ref document: 19890615 |
|
ET | Fr: translation filed | ||
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: GB Payment date: 20011107 Year of fee payment: 18 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20011113 Year of fee payment: 18 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20011126 Year of fee payment: 18 |
|
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20021108 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20030603 |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee | ||
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20030731 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST |