Dual fetch microsequencer

A dual fetch instruction sequencer comprising:

• first and second memories for storing instructions from a homogeneous program wherein for each binary decision instruction having a program path choice between a jump address specified in a field of each of said binary decision instructions and a next sequential address, the instruction specified by the jump address and the instruction of the next sequential address are stored in opposite ones of said first and second memories;
• a first address register connected to said first memory for addressing instructions therein;
• a second address register connected to said second memory for addressing instructions therein;
• an execution register for executing said program instructions;
• means for selectively loading an addressed instruction from said first or second memories into said execution register;
• means for loading the jump address specified by a first binary decision instruction in said first memory into said first address register in response to said first instruction being transferred to said execution register and the addressed location of said jump address of said first instruction being in said first memory;
• means for generating the sequential address of said first instruction and for loading it into said second address register in response to said first instruction being transferred to said execution register and the addressed location of said jump address of said first instruction being in said first memory;
• means for loading the jump address specified by said first instruction into said second address register in response to said first instruction being transferred to said execution register and the addressed location of said jump address of said first instruction being in said second storing means;
• means for generating the sequential address of said first instruction and for loading it into said first address register in response to said first instruction being transferred to said execution register and the addressed location of said jump address of said first instruction being in said second storing means;
• and
• wherein, in response to loading a binary instruction from said first or second memory into said execution register, the sequential instruction and jump instruction specified thereby are simultaneously prefetched so that when said path choice is made, the next instruction to be executed will already be addressed for loading into said execution register.

A dual fetch microinstruction sequencer comprising:

• a first memory for storing odd addressed microinstructions from a homogeneous microprogram having binary conditional branch microinstructions each of which specifies a jump address and a sequential address wherein the jump address and sequential address for each microinstruction have opposite odd/even polarities;
• a second memory for storing even addressed microinstructions from said microprogram;
• a first address register coupled to said first memory for addressing microinstructions therein;
• a second address register coupled to said second memory for addressing microinstructions therein;
• an execution register for receiving executable microinstruction fields of said microprogram microinstructions;
• means for selectively loading executable microinstruction fields of an addressed microinstruction from either said first or second memory into said execution register;
• means responsive to the odd/even polarity of the jump address of a binary conditional branch microinstruction whose executable field is loaded into said execution register by said loading means from either said first or second memory for coupling said jump address to one address register of said first and second address registers, said one register being connected to the memory of said first and second memories storing the addressed location of said jump address and for coupling said sequential address to the other address register of said one of said first and second address registers;
• and
• said jump address and said sequential address being loaded simultaneously wherein the jump instruction and sequential instruction of said binary conditional branch instruction in said execution register are simultaneously prefetched.

A dual fetch instruction sequencer comprising:

• a first memory for storing odd addressed microinstructions from a homogeneous microprogram having opposite odd/even polarities for the two possible next addresses for each binary conditional branch microinstruction;
• a second memory for storing even addressed microinstructions from said microprogram;
• a first address register coupled to said first memory for addressing instructions therein;
• a second address register coupled to said second memory for addressing instructions therein;
• an execution register for executing executable microinstruction fields received from either said first or second memory;
• means for selectively loading executable microinstruction fields from either said first or second memories into said execution register;
• means for providing a first address to said first register, said first address corresponding to an odd jump address as specified by a binary conditional branch microinstruction whose executable field is loaded into said execution register;
• and
• means for providing a second address to said second register, said second address corresponding to the next sequential address of said microinstruction whose executable field is loaded into said execution register, said means for providing said second address comprising means for deriving said second address from the address of said microinstruction whose executable field is loaded into said execution register.

A dual fetch instruction sequencer having transparent overlay capability, comprising:

• a first address register coupled to a first memory for addressing instructions therein;
• a second address register coupled to a second memory for addressing instructions therein;
• said
• first and second memories for storing instructions from a homogeneous microprogram having conditional branch instructions wherein the next possible instructions of each conditional branch instruction are stored in opposite ones of said first and second memories wherein both of the next possible instructions can be simultaneously fetched, one from each memory via said first and second address registers respectively;
• an execution register coupled to the outputs of said first and second memories for receiving instruction fields from either one of said first or second memories for homogeneously executing said microprogram;
• means for determining a microcycle corresponding to when an instruction is being fetched from only said first memory leaving said second memory available for rewriting;
• and
• means responsive to said determining means for writing a new instruction into said second memory during said microcycle.

The method of simultaneously prefetching both next possible instructions of a binary decision program instruction specifying a jump address and having the other path being to the next sequential address, comprising the steps of:

• storing said program in a plurality of memories wherein the addressed location of said jump address and said sequential address for each binary decision instruction are in different ones of said plurality of memories, each of said memories having a corresponding address register;
• reading a binary decision instruction from one of said plurality of memories into an execution register;
• loading a first address corresponding to the jump address of said execution register instruction into the address register corresponding to the memory of the addressed location of said jump address;
• and
• loading a second address corresponding to the sequential address of said execution register instruction into the address register corresponding to the memory of the address location of said sequential address.