Microprogrammable pipeline interlocks based on the validity of pipeline states

Claim 2

In a data processing machine having an instruction processing unit including of stages in a pipeline configuration, having a pipeline offset of P, where P is a number of stages greater than or equal to 1, for executing a stream of instructions in which stage N is responsive to a stage release signal to release a current instruction and proceed with processing of a following instruction; in which the instruction processing unit includes validity logic generating stage valid control signals indicating current processing of a valid instruction in corresponding stages; and in which processing in the Nth stage of a dependent instruction is dependent is dependent on processing in the Mth stage of a previous instruction in the stream of instructions, where M-N is greater than P; an improvement comprising: release enabling means, in communication with the Nth stage and the validity logic and receiving a delay interlock signal, for enabling an Nth stage release signal in response to a characteristic of the stage valid control signals identified by the delay interlock signal; and interlock control means, responsive to prespecified instructions in the stream of instructions for generating the delay interlock signal.

Claim 3

The improvement of claim 1, wherein N equals one.

Claim 4

The improvement of claim 1, wherein P equals one.

Claim 5

The improvement of claim 1, wherein the delay interlock signal specifies one of a set of characteristics of the stages valid control signals.

Claim 6

The improvement of claim 4, wherein the set includes the characteristic that stage N+1 is not valid.

Claim 7

The improvement of claim 4, wherein the set includes the characteristic that stage N+1 and stage N+2 are not valid.

Claim 8

The improvement of claim 4, wherein the set includes the characteristic that stage N+1, stage N+2 and stage N+3 are not valid.

Claim 9

The improvement of claim 4, wherein the set includes the characteristic that stage N+1, stage N+2 and stage N+3 and stage N+4 are not valid.

Claim 10

In a data processing machine having an instruction processing unit including a plurality of stages in a pipeline configuration, having a pipeline offset of one, for executing a stream of instructions in which a first stage is responsive to a stage release signal to release a current instruction and proceed with processing of a following instruction; in which the instruction processing unit includes validity logic generating stage valid control signals indicating current processing of a valid instruction in corresponding stages; and in which processing in the first stage of a dependent instruction is dependent on processing in the Mth stage of a previous instruction in the stream of instructions where M-1 is greater than one; an apparatus providing microprogrammable pipeline delay interlocks comprising: decoding means, receiving instructions in the stream of instructions for decoding an instruction to generate a microprogram instruction including a pipeline delay interlock field for a subsequent instruction in the instruction stream; interlock control means, responsive to the pipeline delay interlock field, for generating a delay interlock signal identifying a characteristic of the stage valid control signals; and release enabling means, in communication with the first stage and the validity logic and receiving the delay interlock signal, for enabling a first stage release signal in response to the delay interlock signal.

Claim 11

In a data processing machine having an instruction processing unit including a plurality of stages in a pipeline configuration, having a pipeline offset of one, for executing a stream of instructions in which a first stage is responsive to a stage release signal to release a current instruction and proceed with processing of a following instruction; in which the instruction processing unit includes validity logic generating stage valid control signals indicating current processing of a valid instruction in corresponding stages; and in which processing in the first stage of a dependent instruction is dependent on processing in the Mth stage of a previous instruction in the stream of instructions where M-1 is greater than one; an apparatus providing microprogrammable pipeline delay interlocks comprising: decoding means, receiving instructions in the stream of instructions for decoding an instruction to generate a microprogram instruction including a pipeline delay interlock field for a subsequent instruction in the instruction stream; interlock control means, responsive to the pipeline delay interlock field, for generating a delay interlock signal identifying a characteristic of the stage valid control signals; and release enabling means, in communication with the first stage and the validity logic and receiving the delay interlock signal, for enabling a first stage release signal in response to the delay interlock signal.

Claim 12

The apparatus of claim 9, wherein the subsequent instruction is dependent on the processing in the Mth stage of the instruction that includes the pipeline delay interlock field.

Claim 13

The apparatus of claim 9, wherein the subsequent instruction is dependent on the processing in the Mth stage of the instruction that follows the instruction including the pipeline delay interlock field.

Claim 14

The apparatus of claim 9, wherein the delay interlock signal specifies one of a set of characteristics of the stage valid control signals.

Claim 15

The apparatus of claim 12, wherein the set includes the characteristic that the second stage is not valid.

Claim 16

The apparatus of claim 12, wherein the set includes the characteristic that the second stage and the third stage are not valid.

Claim 17

The apparatus of claim 12, wherein the set includes the characteristic that the second stage, third stage and fourth stage are not valid.

Claim 18

The apparatus of claim 12, wherein the set includes the characteristic that the third stage, fourth stage and fifth stage are not valid.

Claim 19

The apparatus of claim 9, wherein the decoding means further includes hard wired means for generating a pipeline delay interlock code in response to instructions and the interlock control means is responsive to the pipeline delay interlock code and the pipeline delay interlock field.

Claim 20

The apparatus of claim 9, wherein the decoding means includes a programmable control store supplying microprogram instructions.