Pipelined decimal character execution unit

Claim 2

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first stage means, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data including operation commands being received from said central unit defining said decimal type instructions, and said input operand data being received from said cache unit; and wherein said first stage means includes: (i) first input buffer means for temporarily storing at least one operation command; (ii) second input buffer means for temporarily storing input operand data associated with said temporarily stored operation command; and (iii) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data to a second stage means; (b) second stage means, operatively connected to said first stage means, for executing a first predetermined group of said decimal type instructions; (c) third stage means, operatively coupled to said second stage means, for executing a second predetermined group of said decimal type instructions, said second predetermined group including arithmetic type instructions; and (d) fourth stage means, operatively connected to said second stage means and to said third stage means, for temporarily storing output data resulting from the execution of said operation commands.

Claim 3

A pipelined execution unit, according to claim 1, wherein said second input buffer means comprises: (a) a first and second operand input stack, each operand input stack having a terminal adapted to receive said input operand data, each operand input stack having an output terminal adapted to transmit said input operand data, and each output terminal coupled to said switch means; and (b) a third operand input stack, operatively connected to said fourth stage means, for temporarily storing intermediate resultant operand data, wherein said intermediate resultant operand data is to be utilized as operand data for an operation command temporarily stored in said first input buffer means.

Claim 4

A pipelined execution unit, according to claim 2, wherein said second stage means comprises: (a) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data, the output terminal of said first network means operatively connected to said third stage means and to said fourth stage means; (b) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; and (c) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string, the output terminal operatively connected to said fourth stage means.

Claim 5

A pipelined execution unit, according to claim 3, wherein said first network means comprises: (a) first switch means, operatively connected to the input terminal of said first network means, for selecting the input operand data; (b) first register means, operatively connected to said first switch means, for storing the selected input operand data; (c) first shift network means, operatively connected to said first register means, for performing a nine-to-four shift of the input operand data; (d) second shift network means, operatively connected to said first register means, for performing a six-to-six shift of the input operand data, the input operand data directed to one of said first or second shift network means; and (e) second switch means, operatively connected to said first and second shift network means, for directing the shifted input operand data to the output terminal of said first network means.

Claim 6

A pipelined execution unit, according to claim 4, wherein said second network means comprises: (a) first compare switch means, operatively connected to the first input terminal of said second network means to receive said input operand data, for inserting a fill character in said input operand data; (b) a second compare switch means, operatively connected to the second input terminal of said second network means to receive said aligned input operand data, for inserting a fill character in said aligned input operand data; (c) a first compare register means, operatively connected to said first compare switch means, for holding said filled input operand data; (d) a second compare register means, operatively connected to said second compare switch means, for holding said filled aligned input operand data; (e) first compare means, operatively connected to said first and second compare register means, for comparing said filled input operand data to said filled aligned input operand data to generate said zero indicator signal and said carry indicator signal; and (f) third compare switch means, operatively connected to said first and second compare register means, for transmitting character data to the output terminal of said second network means.

Claim 7

A pipelined execution unit, according to claim 5, wherein said third network means comprises: (a) first edit register means, operatively connected to said second network means, for holding a first character of said filled input operand data; (b) second edit register means, operatively connected to said second network means, for holding a first character of said filled aligned input operand data; (c) edit logic means, operatively connected to said first and second edit register means, for performing an edit operation on respective first characters of said filled input operand data and said filled aligned input operand data; and (a) third edit register means, operatively connected to said edit logic means, for temporarily storing edited characters prior to transmitting said edited characters to the output terminal of said third network means.

Claim 8

A pipelined execution unit, according to claim 6, wherein said second stage means further comprises: fourth network means, operatively connected to said second input buffer, for extracting the sign character and exponent quantity associated with said input operand data, and further having an output terminal adapted to transmit said sign character and exponent quantity.

Claim 9

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first stage means, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data including operation commands being received from said central unit defining said decimal type instructions, and said input operand data being received from said cache unit; and wherein said first stage means includes: (i) first input buffer means for temporarily storing at least one operation command; (ii) second input buffer means for temporarily storing input operand data associated with said temporarily stored operation command; and (iii) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data to a second stage means; and (b) second stage means, operatively connected to said first stage means, for executing a first predetermined group of said decimal type instructions.

Claim 10

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first stage means, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data including operation commands being received from said central unit defining said decimal type instructions, and said input operand data being received from said cache unit; and wherein said first stage means includes: (i) first input buffer means for temporarily storing at least one operation command; (ii) second input buffer means for temporarily storing input operand data associated with said temporarily stored operation command; and (iii) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data to a second stage means; and (b) second stage means, operatively connected to said first stage means, for executing a first predetermined group of said decimal type instructions.

Claim 11

A pipelined execution unit, according to claim 8, wherein said second input buffer means comprises: (a) a first and second operand input stack, each operand input stack having a terminal adapted to receive said input operand data, each operand input stack having an output terminal adapted to transmit said input operand data, and each output terminal coupled to said switch means; and (b) a third operand input stack, operatively connected to said second stage means, for temporarily storing intermediate resultant operand data, wherein said intermediate resultant operand data is to be utilized as operand data for an operation command temporarily stored in said first input buffer means.

Claim 12

A pipelined execution unit, according to claim 9, wherein said second stage means comprises: (a) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data; (b) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; and (c) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string.

Claim 13

A pipelined execution unit, according to claim 10, wherein said first network means comprises: (a) first switch means, operatively connected to the input terminal of said first network means, for selecting the input operand data; (b) first register means, operatively connected to said first switch means, for storing the selected input operand data; (c) first shift network means, operatively connected to said first register means, for performing a nine-to-four shift of the input operand data; (d) second shift network means, operatively connected to said first register means, for performing a six-to-six shift of the input operand data, the input operand data directed to one of said first or second shift network means; and

Claim 14

(e) second switch means, operatively connected to said first and second shift network means, for directing the shifted input operand data to the output terminal of said first network means.

Claim 15

(e) second switch means, operatively connected to said first and second shift network means, for directing the shifted input operand data to the output terminal of said first network means.

Claim 16

A pipelined execution unit, according to claim 11, wherein said second network means comprises: (a) first compare switch means, operatively connected to the first input terminal of said second network means to receive said input operand data, for inserting a fill character in said input operand data; (b) a second compare switch means, operatively connected to the second input terminal of said second network means to receive said aligned input operand data, for inserting a fill character in said aligned input operand data; (c) a first compare register means, operatively connected to said first compare switch means, for holding said filled input operand data; (d) a second compare register means, operatively connected to said second compare switch means, for holding said filled aligned input operand data; (e) first compare means, operatively connected to said first and second compare register means, for comparing said filled input operand data to said filled aligned operand data to generate said zero indicator signal and said carry indicator signal; and (f) third compare switch means, operatively connected to said first and second compare register means, for transmitting character data to the output terminal of said second network means.

Claim 17

A pipelined execution unit, according to claim 12, wherein said third network means comprises: (a) first edit register means, operatively connected to said second network means, for holding a first character of said filled input operand data; (b) second edit register means, operatively connected to said second network means, for holding a first character of said filled aligned input operand data; (c) edit logic means, operatively connected to said first and second edit register means, for performing an edit operation on respective characters of said filled input operand data and said filled aligned input operand data; and (d) third edit register means, operatively connected to said edit logic means, for temporarily storing edited characters prior to transmitting said edited characters to the output terminal of said third network means.

Claim 18

A pipelined execution unit, according to claim 13, wherein said second stage means further comprises: fourth network means, operatively connected to said second input buffer, for extracting the sign character and exponent quantity associated with said input operand data, and further having an output terminal adapted to transmit said sign character and exponent quantity.

Claim 19

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first stage means, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data including operation commands being received from said central unit defining said decimal type instructions, and said input operand data being received from said cache unit; and wherein said first stage means includes: (i) first input buffer means for temporarily storing at least one operation command; (ii) second input buffer means for temporarily storing input operand data associated with said temporarily stored operation command; and (iii) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data to a second stage means; and (b) second stage means, operatively connected to said first stage means, for executing a first predetermined group of said decimal type instructions; and (c) third stage means, operatively coupled to said second stage means, for executing a second predetermined group of said decimal type instructions, said second predetermined group including arithmetic type instructions.

Claim 20

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first stage means, operatively connected to said central unit and to said cache unit, for temporarily storing input data, said input data including operation commands being received from said central unit defining said decimal type instructions, and said input operand data being received from said cache unit; and wherein said first stage means includes: (i) first input buffer means for temporarily storing at least one operation command; (ii) second input buffer means for temporarily storing input operand data associated with said temporarily stored operation command; and (iii) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data to a second stage means; and (b) second stage means, operatively connected to said first stage means, for executing a first predetermined group of said decimal type instructions; and (c) third stage means, operatively coupled to said second stage means, for executing a second predetermined group of said decimal type instructions, said second predetermined group including arithmetic type instructions.

Claim 21

A pipelined execution unit, according to claim 15, wherein said second input buffer means comprises: (a) a first and second operand input stack, each operand input stack having a terminal adapted to receive said input operand data, each operand input stack having an output terminal adapted to transmit said input operand data, and each output terminal coupled to said switch means; and (b) a third operand input stack, operatively connected to said third stage means, for temporarily storing intermediate resultant operand data, wherein said intermediate resultant operand data is to be utilized as operand data for an operation command temporarily stored in said first input buffer means.

Claim 22

A pipelined execution unit, according to claim 16, wherein said second stage means comprises: (a) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data; (b) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; and (c) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string.

Claim 23

A pipelined execution unit, according to claim 17, wherein said first network means comprises: (a) first switch means, operatively connected to the input terminal of said first network means, for selecting the input operand data; (b) first register means, operatively connected to said first switch means, for storing the selected input operand data; (c) first shift network means, operatively connected to said first register means, for performing a nine-to-four shift of the input operand data; (d) second shift network means, operatively connected to said first register means, for performing a six-to-six shift of the input operand data, the input operand data directed to one of said first or second shift network means; and (e) second switch means, operatively connected to said first and second shift network means, for directing the shifted input operand data to the output terminal of said first network means.

Claim 24

A pipelined execution unit, according to claim 18, wherein said second network means comprises: (a) first compare switch means, operatively connected to the first input terminal of said second network means to receive said input operand data, for inserting a fill character in said input operand data; (b) a second compare switch means, operatively connected to the second input terminal of said second network means to receive said aligned input operand data, for inserting a fill character in said aligned input operand data; (c) a first compare register means, operatively connected to said first compare switch means, for holding said filled input operand data; (d) a second compare register means, operatively connected to said second compare switch means, for holding said filled aligned input operand data; (e) first compare means, operatively connected to said first and second compare register means, for comparing said filled input operand data to said filled aligned input operand data to generate said zero indicator signal and said carry indicator signal; and (f) third compare switch means, operatively connected to said first and second compare register means, for transmitting character data to the output terminal of said second network means.

Claim 25

A pipelined execution unit, according to claim 19, wherein said third network means comprises: (a) first edit register means, operatively connected to said second network means, for holding a first character of said filled input operand data; (b) second edit register means, operatively connected to said second network means, for holding a first character of said filled aligned input operand data; (c) edit logic means, operatively connected to said first and second edit register means, for performing an edit operation on respective first characters of said filled input operand data and said filled aligned input operand data; and (d) third edit register means, operatively connected to said edit logic means, for temporarily storing edited characters prior to transmitting said edited characters to the output terminal of said third network means.

Claim 26

A pipelined execution unit, according to claim 20, wherein said second stage means further comprises: fourth network means, operatively connected to said second input buffer, for extracting the sign character and exponent quantity associated with said input operand data, and further having an output terminal adapted to transmit said sign character and exponent quantity.

Claim 27

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first input buffer means, operatively connected to said central unit, for temporarily storing at least one operation command; (b) second input buffer means, operatively connected to said cache unit, for temporarily storing input operand data associated with said temporarily stored operation command; (c) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data; (d) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data; (e) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; and (f) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string.

Claim 28

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first input buffer means, operatively connected to said central unit, for temporarily storing at least one operation command; (b) second input buffer means, operatively connected to said cache unit, for temporarily storing input operand data associated with said temporarily stored operation command; (c) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data; (d) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data; (e) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; and (f) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string.

Claim 29

A pipelined execution unit, according to claim 22, wherein said second input buffer means comprises: (a) a first and second operand input stack, each operand input stack having a terminal adapted to receive said input operand data, each operand input stack having an output terminal adapted to transmit said input operand data, and each output terminal coupled to said switch means; and (b) a third operand input stack, operatively connected to said fourth stage means, for temporarily storing resultant operand data, wherein said resultant operand data is to be utilized as operand data for an operation command temporarily stored in said first input buffer means.

Claim 30

A pipelined execution unit, according to claim 23 wherein said first network means comprises: (a) first switch means, operatively connected to the input terminal of said first network means, for selecting the input operand data; (b) first register means, operatively connected to said first switch means, for storing the selected input operand data; (c) first shift network means, operatively connected to said first register means, for performing a nine-to-four shift of the input operand data; (d) second shift network means, operatively connected to said first register means, for performing a six-to-six shift of the input operand data, the input operand data directed to one of said first or second shift network means; and (e) second switch means, operatively connected to said first and second shift network means, for directing the shifted input operand data to the output terminal of said first network means.

Claim 31

A pipelined execution unit, according to claim 24, wherein said second network means comprises: (a) first compare switch means, operatively connected to the first input terminal of said second network means to receive said input operand data, for inserting a fill character in said input operand data; (b) a second compare switch means, operatively connected to the second input terminal of said second network means to receive said aligned input operand data, for inserting a fill character in said aligned input operand data; (c) a first compare register means, operatively connected to said first compare switch means, for holding said filled input operand data; (d) a second compare register means, operatively connected to said second compare switch means, for holding said filled aligned input operand data; (e) first compare means, operatively connected to said first and second compare register means, for comparing said filled input operand data to said filled aligned input operand data to generate said zero indicator signal and said carry indicator signal; and (f) third compare switch means, operatively connected to said first and second compare register means, for transmitting character data to the output terminal of said second network means.

Claim 32

A pipelined execution unit, according to claim 25, wherein said third network means comprises: (a) first edit register means, operatively connected to said second network means, for holding a first character of said filled input operand data; (b) second edit register means, operatively connected to said second network means, for holding a first character of said filled aligned input operand data; (c) edit logic means, operatively connected to said first and second edit register means, for performing an edit operation on respective first characters of said filled input operand data and said filled aligned input operand data; and (d) edit register means, operatively connected to said edit logic means, for temporarily storing edited characters prior to transmitting said edited characters to the output terminal of said third network means.

Claim 33

A pipelined execution unit, according to claim 26, wherein said second stage means further comprises: fourth network means, operatively connected to said second input buffer, for extracting the sign character and exponent quantity associated with said input operand data, and further having an output terminal adapted to transmit said sign character and exponent quantity.

Claim 34

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first input buffer means, operatively connected to said central unit, for temporarily storing at least one operation command; (b) second input buffer means, operatively connected to said cache unit, for temporarily storing input operand data associated with said temporarily stored operation command; (c) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data; (d) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data; (e) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; (f) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string; and (g) arithmetic network means, operatively connected to the output terminal of said first network means, for executing a predetermined group of decimal arithmetic instructions.

Claim 35

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first input buffer means, operatively connected to said central unit, for temporarily storing at least one operation command; (b) second input buffer means, operatively connected to said cache unit, for temporarily storing input operand data associated with said temporarily stored operation command; (c) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data; (d) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data; (e) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; (f) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string; and (g) arithmetic network means, operatively connected to the output terminal of said first network means, for executing a predetermined group of decimal arithmetic instructions.

Claim 36

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first input buffer means, operatively connected to said central unit, for temporarily storing at least one operation command; (b) second input buffer means, operatively connected to said cache unit, for temporarily storing input operand data associated with said temporarily stored operation command; (c) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data; (d) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data; (e) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; (f) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string; (g) arithmetic network means, operatively connected to the output terminal of said first network means, for executing a predetermined group of decimal arithmetic instructions; and (h) output network means, operatively connected to said first network means and to said third network means, for temporarily storing output data resulting from the execution of said operation commands, and further having an output terminal adapted to transmit said output data.

Claim 37

In a data processing system, having a main storage element for storing programs and data utilized by a central processing unit (CPU) of said data processing system, said CPU executing the programs stored in the main storage element, said CPU being operatively connected to said main storage element, and wherein the CPU includes a central unit, a cache unit, and a plurality of execution units, including a decimal execution unit, the cache unit storing instructions and operands currently awaiting execution, the cache unit being operatively connected to the main storage element, and the central unit performing predetermined initial operations on the instructions, the initial operations including fetching instructions from said cache unit, decoding the instructions, preparing the virtual address, paging and fetching the operand associated with the instruction and transferring the instruction to a predetermined one of the execution units, each execution unit performing the execution of a predetermined class of instruction, each execution unit being operatively connected to said cache unit for receiving operands and to said central unit for receiving instructions processed by said central unit, said decimal execution unit being a pipelined execution unit for executing decimal-type instructions, said pipelined execution unit comprising: (a) first input buffer means, operatively connected to said central unit, for temporarily storing at least one operation command; (b) second input buffer means, operatively connected to said cache unit, for temporarily storing input operand data associated with said temporarily stored operation command; (c) switch means, operatively connected to said second input buffer means, for distributing said temporarily stored input operand data; (d) first network means, having an input terminal adapted to receive said input operand data, the input terminal of said first network means operatively connected to said switch means, for aligning said input operand data in a predetermined format, and further having an output terminal adapted to transmit the aligned input operand data; (e) second network means, having a first and second input terminal adapted to receive said input operand data and said aligned input operand data, respectively, the first input terminal of said second network means operatively connected to said switch means and the second input terminal of said second network means operatively connected to the output terminal of said first network means, for performing a magnitude comparison between the input operand data and the aligned input data to generate a zero indicator signal and a carry indicator signal, and having an output terminal adapted to transmit predetermined characters; (f) third network means having an input terminal adapted to receive a character string, the input terminal of said third network means operatively connected to the output terminal of said second network means, for performing edit operations on said character string, and further having an output terminal adapted to transmit an edited output string; (g) arithmetic network means, operatively connected to the output terminal of said first network means, for executing a predetermined group of decimal arithmetic instructions; and (h) output network means, operatively connected to said first network means and to said third network means, for temporarily storing output data resulting from the execution of said operation commands, and further having an output terminal adapted to transmit said output data.