Electronic data processing system overlaid jump mechanism

A method of inserting a jump target instruction with a control word portion in an instruction flow path of an instruction processing system, comprising the steps of:

• forming an instruction flow path of serially aligned holding register means, instruction register means and function register means;
• forming, in parallel to said instruction flow path, a control word flow path of corresponding serially aligned holding register means, instruction register means and function register means;
• commonly coupling a serial plurality of instructions including a jump instruction N, having a jump target instruction included therein, and instructions N+1 and N+2, each of which includes a control word portion to said instruction flow path and to said control word flow path whereby said jump instruction N, and said instructions N+1 and N+2 are stored in said function register means, said instruction register means, and said holding register means of said instruction flow path while said corresponding control word portions are stored in said function register means, said instruction register means and said holding register means of said control word flow path, respectively;
• coupling the jump target instruction of said jump instruction N to said instruction flow path and the control word portion of jump target instruction to said control word flow path;
• writing said jump target instruction over said instruction N+2 in said holding register means of said instruction flow path and also writing the control word portion of the jump target instruction over said control word portion of said instruction N+2 in said holding register means of said control word flow path;
• determining that the jump conditions for said jump instruction N have been satisfied;
• and
• writing said jump target instruction in said function register means of said instruction flow path and said control word of said jump target instruction in said control word flow path for enabling said jump target instruction to be executed.

A method of inserting a jump target instruction in an instruction flow path of an instruction processing system, comprising:

• forming an instruction flow path of serially aligned holding register means, instruction register means and function register means;
• forming a control word flow path of serially aligned holding register means, RAM decoder means, instruction register means, and function register means;
• coupling in parallel said instruction flow path and said control word flow path at their respective holding registers.
• serially coupling a jump instruction N and instructions N+1 and N+2 at a fixed clock rate to said coupled in parallel instruction flow path and said control word flow path for enabling said jump instruction N and instructions N+1 and N+2 to be written into the function register means, the instruction register means and the holding register means, respectively, of said instruction flow path and for enabling the corresponding control words to be written into the function register means, the instruction register means and the holding register means of said control word flow path;
• coupling the jump target instruction of said jump instruction to said coupled in parallel instruction flow path and said control word flow path for enabling said jump target instruction to be written over said instruction N+2 in said instruction flow path holding register means and for enabling the corresponding control word of said jump target instruction to be written over the corresponding control word of said instruction N+2 in said control word flow path holding register means;
• determining that the jump conditions for said jump instruction N have been satisfied;
• enabling the jump target instruction of said jump instruction N as stored in said instruction flow path holding register means to be written over the instruction N+1 in said instruction flow path instruction register means;
• enabling the corresponding control word of said jump instruction N as stored in said control word flow path holding register means to be written over the corresponding control word of said instruction N+1 in said control word flow path instruction register means;
• and
• enabling the jump target instruction of said jump instruction N as stored in said instruction flow path instruction register means to be written in said instruction flow path function register means;
• and
• enabling the corresponding control word of the jump target instruction of said instruction N as stored in said control word flow path instruction register means to be written in said control word flow path function register means;
• said jump target instruction and said corresponding control word when in their corresponding function register means enabling said jump target instruction to be executed.

An apparatus for inserting a jump target instruction with a control word portion in an instruction flow path of an instruction processing system, comprising:

• an instruction flow path comprised of serially aligned first and second register means;
• a control word flow path connected in parallel with said instruction flow path comprised of corresponding serially aligned first and second register means;
• instruction buffer means for coupling a conditional jump instruction N and an instruction N+1 both of which include a control word portion to said instruction flow path whereby said conditional jump instruction N and said instruction N+1 are stored in said first and second register means of said instruction flow path, respectively and for coupling the control word portions to the control word flow path whereby said control word portions of said conditional jump instruction N and said instruction N+1 are stored in said first and second register means of said control word flow path respectfully;
• said instruction buffer means coupling the jump target instruction of said conditional jump instruction N to said second register means of said instruction flow path and also coupling the control word portion of said jump target instruction to said second register means of said control word flow path;
• jump decision means for determining that the jump conditions for said conditional jump instruction N have been satisfied;
• said second register means of said instruction flow path and said second register means of said control word flow path both responsively coupled to said jump decision means for enabling said jump target instruction to be written into said second register means of said instruction flow path while its control word portion is written into said second register means of said control word flow path when said jump conditions have been satisfied;
• and
• said second register means of said instruction flow path coupling said jump target instruction to said first register means of said instruction flow path for writing said jump target instruction therein while said second register means of said control word flow path couples the control word portion of said jump target instruction to said first register means of said control word flow path for writing therein and for enabling said jump target instruction to be executed.

An apparatus for inserting a jump target instruction having a control word portion in an instruction flow path of an instruction processing system, comprising:

• an instruction flow path comprised of serially aligned holding register means, instruction register means and function register means;
• a control word flow path, connected in parallel to said instruction flow path, and correspondingly comprised of serially aligned holding register means, instruction register means and function register means;
• instruction buffer means for serially coupling a conditional jump instruction N and instructions N+1 and N+2 concurrently to said instruction flow path and to said control word flow path in a pipelined method whereby said conditional jump instruction N and said instructions N+1 and N+2 are stored in said function register means, said instruction register means and said holding register means of said instruction flow path, respectively and said control word portions of said conditional jump instruction N, and said instructions N+1 and N+2 are stored in said function register means, said instruction register means and said holding register means of said control word flow path, respectfully;
• said instruction buffer means coupling the jump target instruction of said conditional jump instruction N to said instruction flow path for writing said jump target instruction over said instruction N+2 in said holding register means;
• jump decision means for determining that the jump conditions for said conditional jump instruction N have been satisfied;
• said holding register means of said instruction flow path coupling the jump target instruction of said conditional jump instruction N to said instruction register means;
• said instruction register means of the instruction flow path responsively coupled to said jump decision means for writing said jump target instruction over said instruction N+1 therein when said jump conditions have been satisfied;
• and
• in said instruction flow path said instruction register means coupling the jump target instruction of said conditional jump instruction N to said function register means for writing said jump target instruction in said function register means and enabling said jump target instruction to be executed.

An apparatus for inserting a jump target instruction in an instruction flow path of an instruction processing system, comprising:

• an instruction flow path comprised of serially aligned HLD register means, NI register means and FO register means;
• a control word flow path comprised of serially aligned XRAM MAP HLD register means, XRAM MAP ARRY means, XRAM decoder means, XD register means, and FOD register means;
• means for coupling in parallel said instruction flow path and said control word flow path at their respective HLD and XRAM MAP HLD registers;
• instruction buffer means for serially coupling a conditional jump instruction N and instructions N+1 and N+2 at a fixed clock rate to said coupled in parallel instruction flow path and said control word flow path for enabling said conditional jump instruction N and instructions N+1 and N+2 to be written into the FO register means, the NI register means and the HLD register means, respectively, of said instruction flow path and for enabling the corresponding control words to be written into the FOD register means, the XD register means and the XRAM MAP HLD register means of said control word flow path;
• said instruction buffer means coupling the jump target instruction of said conditional jump instruction N to said coupled in parallel instruction flow path and said control word flow path for enabling said jump target instruction to be written over said instruction N+2 in said HLD register means and for enabling the corresponding control word of said jump target instruction to be written over the corresponding control word of said instruction N+2 in said XRAM MAP HLD register means;
• jump decision means for determining that the jump conditions for said conditional jump instruction N have been satisfied;
• said HLD register means enabling the jump target instruction of said jump instruction N as stored in said HLD register means to be written over the instruction N+1 in said NI register means;
• said XRAM MAP HLD register means enabling, via said XRAM MAP ARRAY means and said XRAM DCD means, the corresponding control word of said conditional jump instruction N as stored in said HLD register means to be written over the corresponding control word of said instruction N+1 in said XD register means;
• said NI register means responsively coupled to said jump decision means for enabling the jump target instruction of said conditional jump instruction N, as stored in said NI register means, to be written in said UI register means and then in said FO register means only when said jump conditions have been satisfied;
• said XD register means responsively coupled to said jump decision means for enabling the corresponding control word of the jump target instruction of said instruction N, as stored in said XD register means, to be written in said XD register means and then in said FOD register means only when said jump conditions have been satisfied;
• said jump target instruction and said corresponding control word when in their corresponding FO and FOD register means enabling said jump target instruction to be executed.