Lookahead addressing in a pipeline computer control store with separate memory segments for single and multiple microcode instruction sequences

Claim 1

A banked control store (10) for conditional branching in a pipeline computer comprising: an address multiplexer (22) having input means for receiving original instructions in said pipeline computer, input means for receiving branch instructions, and input means for receiving increment instructions together with logic means for controlling the selection of an output of said address multiplexer said address multiplexer being responsive to said inputs to alter said original instructions in response to a predetermined condition, a control store address register means (24) for receiving the output of said address multiplexer, a single microinstruction memory means (92) for receiving the output from said control store address register and for producing a first microinstruction for controlling said pipeline computer as a memory output, a multiple microinstruction memory means (96) for receiving the output from said control store address register and for producing a second microinstruction for controlling said pipeline computer as a memory output, a memory select means (94) for receiving the outputs of said single microinstruction memory and said multiple microinstruction memory and having an output consisting of a selected memory output which is selected from said first microinstruction or said second microinstruction, an output register means (34, 36, 48, 62, 74) for said memory select means, a single microinstruction flip-flop (26) having an output for controlling said memory select means said flip-flop receiving an output from said address multiplexer, a branch logic (54) network for producing a control output which is provided to said address multiplexer to cause said address multiplexer to alter said original instructions, means for providing branch condition inputs (56) to said branch logic network, instruction register means for receiving program instructions, instruction mapping memory means for receiving instructions from said instruction register means, instruction map register means for receiving the output of said instruction mapping memory means and connected to said input means for receiving original instructions of said address multiplexer, and first through fourth valid flip-flops associated, respectively, with said instruction register means, said instruction map register means, said control store address register means and said output register means, and wherein said first through fourth valid flip-flops control purging of said register means, respectively, and wherein said branch logic network provides a control signal to at least one of said flip-flops in the event a branch is taken to purge the contents of the associated register.