Multiple control stores in a pipelined microcontroller for handling jump and return subroutines

• US 4,546,431 A
• Filed: 11/03/1982
• Issued: 10/08/1985
• Est. Priority Date: 11/03/1982
• Status: Expired due to Term

• Current Assignee: Grant Prideco LP (NOV, Inc.)
• Original Assignee: Burroughs Incorporated (Terreno Realty Corp.)
• Inventors: Horvath, Carlos F.
• Primary Examiner(s): Chan, Eddie P.
• Application Number:
  US06/438,701
• Time in Patent Office: 1,070 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 712/243
• CPC Class Codes: G06F 9/267 by instruction selection on output of storage
• CPC Class Codes: G06F 9/3814 Implementation provisions of instruction buffers, e.g. prefetch buffer; banks

Abstract

A microcontroller for controlling a digital device which controller is formed of a plurality of control stores each of which is provided with a register counter to address different locations within corresponding control store. Each control store is accessed each clock cycle and an instruction register is provided to receive one of the fetched microinstructions from the selected control store. In this summer, a microinstruction is presented to the instruction register each clock cycle even though the previous microinstruction was a conditional branch, a jump to subroutine or a return to subroutine instruction. In order to accommodate jump to subroutine and corresponding return from subroutine instructions, the respective address of the return subroutine is stored in a push-down stack for presentation to a selected one of the above-referred-to register counters in an order the reverse of the order in which those addresses were placed on the top of the stack.

Claims

1. A microcontroller for controlling a digital device, said microcontroller comprising:

at least three control memories each for storing a set of microinstructions, each microinstruction being formed of a control field for controlling said digital device, a jump address field specifying the location in other control memory of the next microinstruction to be executed should said each microinstruction be a jump to subroutine or a return from subroutine instruction and an instruction field specifying whether that particular microinstruction is a jump microinstruction, return microinstruction, or requires neither action;

at least three address registers one for each control memory and containing the address of the next microinstruction to be fetched;

means for fetching said microinstructions from each of said control memories in every clock cycle;

an instruction register coupled to the respective memories and digital device for receiving the control field and instruction field of a microinstruction fetched from one of said control memories;

a multiplexor coupled between said instruction register to select the instruction field of one of the microconstructions being fetched from said respective control memories;

interconnection means coupled between each of said control memories and the address registers of the other control memories for supplying a jump address to the address registers of said other control memories;

logic means coupled to said instruction field portion of said instruction register and to said address registers to specify one of said registers as a program counter, one of said registers as a jump address register and one of said address registers as a return from subroutine register; and

means responsive to said logic means to increment said program counter, to load a new address into said jump address register and to keep said return from subroutine register current contents.

2. A microcontroller according to claim 1 wherein:

said logic circuit means specifies a different address register as a program counter according to whether the microinstruction currently being executed is a jump to subroutine microinstruction or a return from subroutine microinstruction.

3. A microcontroller according to claim 1 wherein:

each of said control memories contain the same sets of microinstructions.

4. A microcontroller according to claim 1 further including:

a plurality of multiplexors, one between each of said address registers and the jump address output of the other control memory, said multiplexors also being coupled to an outside source of microinstruction addresses.

5. A microcontroller according to claim 1 wherein:

each address register is a register counter that can be incremented to fetch, in order, a sequence of microinstructions from its corresponding control memory.

6. A microcontroller according to claim 1 further including:

timing means coupled to the respective registers and memories so that a microinstruction control field is supplied to said instruction register each clock time.

7. A microcontroller for controlling a digital device, said microcontroller comprising:

at least three control memories each for storing a set of microinstructions, each microinstruction being formed of a control field for controlling said digital device, a jump address field specifying the location in other control memory of the next microinstruction to be executed should said each microinstruction be a jump to subroutine or a return from subroutine instruction and an instruction field specifying whether that particular microinstruction is a jump microinstruction, return microinstruction, or requires neither action;

at least three address registers one for each control memory and containing the address of the next microinstruction to be fetched;

means for fetching said microinstructions from each of said control memories in every clock cycle;

an instruction register coupled to the respective memories and digital device for receiving the control field and instruction field of a microinstruction fetched from one of said control memories;

a multiplexor coupled between said respective control memories and said instruction register to select the instruction field and control field of one of the microinstructions being fetched from said respective control memories;

interconnection means coupled between each of said control memories and the address registers of the other control memories for supplying a jump address to the address registers of said other control memories;

logic means coupled to said instruction field portion of said instruction register and to said address registers to specify one of said registers as a program counter, one of said registers as a jump address register and one of said address registers as a return from subroutine register;

means responsive to said logic means to increment said program counter, to load a new address into said jump address register and to keep said return from subroutine register current contents;

condition select means for receiving a condition signal from said digital device specifying that a conditional branch is required in the execution of a sequence of said microinstructions; and

said logic means being coupled between said condition select means and said plurality of address registers to select which control memory supplies the next microinstruction upon receipt of a condition signal from said digital device.

8. A microcontroller according to claim 7 wherein:

each of said control memories contain the same sets of microinstructions.

9. A microcontroller according to claim 7 further including:

a plurality of multiplexors, one between each of said address registers and the jump address output of the other control memory, said multiplexors also being coupled to an outside source of microinstruction addresses.

10. A microcontroller according to claim 7 wherein:

each address register is a register counter that can be incremented to fetch, in order, a sequence of microinstructions from its corresponding control memory.