Patent US4021655A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4021655A Expired / Lapsed US ⏱️ 0.0 years remaining

Oversized data detection hardware for data processors which store data at variable length destinations

Assignee: International Business Machines Corp
•
Filing: 1976-03-30
•
Granted: 1977-05-03
•
Expires: 1996-03-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Size exception detection hardware for use with a digital data processor arithmetic unit for providing high-speed detection of lost data which results from storing an arithmetic result in a destination which is smaller than one or both of the source operands. In response to data processing machine instructions, the arithmetic unit performs arithmetic operations on variable length operands and sends the arithmetic results to variable length destinations. The operand and destination lengths are specified by length fields in the machine instruction. The destination length is specified independently of at least one of the operand lengths and hence may be less than such operand length. The size exception detection hardware looks at both the output field of the arithmetic unit and the destination length field in the machine instruction and generates a size exception program interrupt signal when the part of the arithmetic unit output field located outside of the destination length contains significant data. The size exception interrupt is generated during the same machine control cycle during which the arithmetic unit performs the arithmetic operation which gives rise to the size exception.

Inventors

  • 👤 Robert Albert Healey
  • 👤 Thomas Leo Jeremiah

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 13:22
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/3001; G06F9/30014; G06F9/30036; G06F9/30038; G06F9/30145; G06F9/3016

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 96 words
In a data processing system for storing variable length operands in variable length destinations, wherein the destination length may be less than the length of the operand to be stored, the combination comprising: circuitry for providing an indication of the destination length; circuitry responsive to the operand to be stored for providing status signals for different parts of the operand field; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when the part of the operand field located outside of the destination length contains significant data.
Claim 2
Dependent Claim 96 words
In a data processing system for storing variable length operands in variable length destinations, wherein the destination length may be less than the length of the operand to be stored, the combination comprising: circuitry for providing an indication of the destination length; circuitry responsive to the operand to be stored for providing status signals for different parts of the operand field; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when the part of the operand field located outside of the destination length contains significant data.
Claim 3
Dependent Claim 108 words
In a data processing system having an arithmetic unit for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the destination length; circuitry coupled to the arithmetic unit for providing status signals for different parts of the arithmetic unit output field; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when the part of the operand field located outside of the destination length contains significant data.
Claim 4
Dependent Claim 108 words
In a data processing system having an arithmetic unit for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the destination length; circuitry coupled to the arithmetic unit for providing status signals for different parts of the arithmetic unit output field; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when the part of the operand field located outside of the destination length contains significant data.
Claim 5
Dependent Claim 132 words
In a data processing system having an arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the operand and destination lengths are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the destination length specified in the instruction; circuitry coupled to the arithmetic unit for providing status signals for different parts of the arithmetic unit output field; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when the part of the arithmetic unit output field located outside of the destination length contains significant data.
Claim 6
Dependent Claim 132 words
In a data processing system having an arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the operand and destination lengths are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the destination length specified in the instruction; circuitry coupled to the arithmetic unit for providing status signals for different parts of the arithmetic unit output field; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when the part of the arithmetic unit output field located outside of the destination length contains significant data.
Claim 7
Dependent Claim 41 words
The combination of claim 3 wherein the size exception generating circuitry is operative to generate the size exception indication during the same machine control cycle during which the arithmetic unit performs the arithmetic operation which gives rise to the size exception.
Claim 8
Dependent Claim 140 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; circuitry coupled to the arithmetic unit for providing status signals for the different bytes of the arithmetic unit output field; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when the part of the arithmetic unit output field located outside of the destination length contains significant data.
Claim 9
Dependent Claim 140 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; circuitry coupled to the arithmetic unit for providing status signals for the different bytes of the arithmetic unit output field; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when the part of the arithmetic unit output field located outside of the destination length contains significant data.
Claim 10
Dependent Claim 41 words
The combination of claim 5 wherein the size exception generating circuitry is operative to generate the size exception indication during the same machine control cycle during which the arithmetic unit performs the arithmetic operation which gives rise to the size exception.
Claim 11
Dependent Claim 161 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; status signal generating circuitry coupled to the arithmetic unit for producing status signals for the different bytes of the arithmetic unit output field; selector circuitry responsive to the destination length indication for selecting the status signals for that part of the arithmetic unit output field which is located outside of the destination length; and circuitry responsive to the selected status signals for generating a size exception indication when such selected status signals indicate the presence of significant data.
Claim 12
Dependent Claim 161 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; status signal generating circuitry coupled to the arithmetic unit for producing status signals for the different bytes of the arithmetic unit output field; selector circuitry responsive to the destination length indication for selecting the status signals for that part of the arithmetic unit output field which is located outside of the destination length; and circuitry responsive to the selected status signals for generating a size exception indication when such selected status signals indicate the presence of significant data.
Claim 13
Dependent Claim 210 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length binary coded decimal operands in either zoned or packed format and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; circuitry coupled to the arithmetic unit for producing a status signal for each 4-bit portion of the arithmetic unit output field for indicating whether or not all the bits in such four-bit portion are zeros and including circuitry responsive to a zoned decimal control signal for forcing the status signals for the four-bit zone field portions to give an all zero indication when the arithmetic unit is processing zoned decimal operands; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when any of the status signals for the part of the arithmetic unit output field located outside of the destination length indicates the presence of a non-zero bit.
Claim 14
Dependent Claim 210 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length binary coded decimal operands in either zoned or packed format and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; circuitry coupled to the arithmetic unit for producing a status signal for each 4-bit portion of the arithmetic unit output field for indicating whether or not all the bits in such four-bit portion are zeros and including circuitry responsive to a zoned decimal control signal for forcing the status signals for the four-bit zone field portions to give an all zero indication when the arithmetic unit is processing zoned decimal operands; and circuitry responsive to the destination length indication and to the status signals for generating a size exception indication when any of the status signals for the part of the arithmetic unit output field located outside of the destination length indicates the presence of a non-zero bit.
Claim 15
Dependent Claim 196 words
In a data processing system having a parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length signed binary operands and sending the results to variable length destinations, wherein the operand and destination lengths are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the destination length specified in the instruction; binary sign bit circuitry coupled to the output of the arithmetic unit and responsive to the destination length indication for selecting the sign bit location in the arithmetic unit output field and producing a polarity indication indicating whether the destination data has a positive or a negative sign; and size exception circuitry coupled to the output of the arithmetic unit and responsive to the polarity indication and the destination length indication for generating a size exception indication if the polarity indication is positive and the bits of the arithmetic unit output field located outside of the destination length are not all zeros or if the polarity indication is negative and the non-destination bits are not all ones.
Claim 16
Dependent Claim 196 words
In a data processing system having a parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length signed binary operands and sending the results to variable length destinations, wherein the operand and destination lengths are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the destination length specified in the instruction; binary sign bit circuitry coupled to the output of the arithmetic unit and responsive to the destination length indication for selecting the sign bit location in the arithmetic unit output field and producing a polarity indication indicating whether the destination data has a positive or a negative sign; and size exception circuitry coupled to the output of the arithmetic unit and responsive to the polarity indication and the destination length indication for generating a size exception indication if the polarity indication is positive and the bits of the arithmetic unit output field located outside of the destination length are not all zeros or if the polarity indication is negative and the non-destination bits are not all ones.
Claim 17
Dependent Claim 272 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length signed binary operands and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; status signal generating circuitry coupled to the arithmetic unit for producing first and second status signals for each byte of the arithmetic unit output field, the first status signal being a zero indicating status signal for indicating whether or not all the bits in the byte are zeros and the second status signal being a one indicating status signal for indicating whether or not all the bits in the byte are ones; binary sign bit circuitry coupled to the output of the arithmetic unit and responsive to the destination length indication for selecting the sign bit location in the arithmetic unit output field and producing a polarity indication indicating whether the destination data has a positive or a negative sign; and size exception circuitry responsive to the zero and one indicating status signals, the polarity indication and the destination length indication for generating a size exception indication if the polarity indication is positive and the bits of the arithmetic unit output field located outside of the destination length are not all zeros or if the polarity indication is negative and the non-destination bits are not all ones.
Claim 18
Dependent Claim 272 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length signed binary operands and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; status signal generating circuitry coupled to the arithmetic unit for producing first and second status signals for each byte of the arithmetic unit output field, the first status signal being a zero indicating status signal for indicating whether or not all the bits in the byte are zeros and the second status signal being a one indicating status signal for indicating whether or not all the bits in the byte are ones; binary sign bit circuitry coupled to the output of the arithmetic unit and responsive to the destination length indication for selecting the sign bit location in the arithmetic unit output field and producing a polarity indication indicating whether the destination data has a positive or a negative sign; and size exception circuitry responsive to the zero and one indicating status signals, the polarity indication and the destination length indication for generating a size exception indication if the polarity indication is positive and the bits of the arithmetic unit output field located outside of the destination length are not all zeros or if the polarity indication is negative and the non-destination bits are not all ones.
Claim 19
Dependent Claim 223 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length operands in either decimal or binary format and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; status signal generating circuitry coupled to the arithmetic unit for producing first and second status signals for each byte of the arithmetic unit output field; decimal format size exception circuitry responsive to the destination length indication, the first status signals and a decimal format control signal for generating a size exception indication when the arithmetic unit is processing decimal operands and the part of the arithmetic unit output field located outside of the destination length contains significant data; and binary format size exception circuitry responsive to the destination length indication, the first and second status signals and a binary format control signal for generating a size exception indication when the arithmetic unit is processing binary operands and the part of the arithmetic unit output field located outside of the destination length contains significant data.
Claim 20
Dependent Claim 223 words
In a data processing system having a multibyte parallel arithmetic unit and responsive to data processing instructions for performing arithmetic operations on variable length operands in either decimal or binary format and sending the results to variable length destinations, wherein the operand and destination lengths in byte units are specified in the instruction and wherein the destination length may be less than the length of at least one of the operands, the combination comprising: circuitry for providing an indication of the byte unit destination length specified in the instruction; status signal generating circuitry coupled to the arithmetic unit for producing first and second status signals for each byte of the arithmetic unit output field; decimal format size exception circuitry responsive to the destination length indication, the first status signals and a decimal format control signal for generating a size exception indication when the arithmetic unit is processing decimal operands and the part of the arithmetic unit output field located outside of the destination length contains significant data; and binary format size exception circuitry responsive to the destination length indication, the first and second status signals and a binary format control signal for generating a size exception indication when the arithmetic unit is processing binary operands and the part of the arithmetic unit output field located outside of the destination length contains significant data.
Claim 21
Dependent Claim 278 words
In a data processing system having a parallel arithmetic unit of fixed width and responsive to data processing instructions for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the operand and destination lengths are specified by plural-bit length fields in the instruction, the destination length may be less than the length of at least one of the operands and, for those cases where the operand length is greater than the arithmetic unit width, the lower order parts of the operands are processed during a first pass through the arithmetic unit and the higher order parts of the operands are processed during a second pass through the arithmetic unit, the combination comprising: circuitry for providing indications of the destination length bits in the instruction; circuitry coupled to the arithmetic unit for providing status signals for different parts of the arithmetic unit output field; size exception circuitry responsive to the lower order destination length bits and to the status signals for generating a size exception indication when the part of the arithmetic unit output field located outside of the destination length specified by these lower order bits contains significant data; output circuitry for making the size exception indication available to a control section of the data process system; and first pass-second pass circuitry located intermediate the size exception circuitry and the output circuitry and responsive to a higher order destination length bit and to a first pass control signal from the control section for inhibiting transfer of the size exception indication to the output circuitry for the case of a first pass with operands of length greater than the arithmetic unit width.
Claim 22
Dependent Claim 278 words
In a data processing system having a parallel arithmetic unit of fixed width and responsive to data processing instructions for performing arithmetic operations on variable length operands and sending the results to variable length destinations, wherein the operand and destination lengths are specified by plural-bit length fields in the instruction, the destination length may be less than the length of at least one of the operands and, for those cases where the operand length is greater than the arithmetic unit width, the lower order parts of the operands are processed during a first pass through the arithmetic unit and the higher order parts of the operands are processed during a second pass through the arithmetic unit, the combination comprising: circuitry for providing indications of the destination length bits in the instruction; circuitry coupled to the arithmetic unit for providing status signals for different parts of the arithmetic unit output field; size exception circuitry responsive to the lower order destination length bits and to the status signals for generating a size exception indication when the part of the arithmetic unit output field located outside of the destination length specified by these lower order bits contains significant data; output circuitry for making the size exception indication available to a control section of the data process system; and first pass-second pass circuitry located intermediate the size exception circuitry and the output circuitry and responsive to a higher order destination length bit and to a first pass control signal from the control section for inhibiting transfer of the size exception indication to the output circuitry for the case of a first pass with operands of length greater than the arithmetic unit width.

References Cited (Backward Citations)

US3454750A Cited
US3539790A Cited
US3569685A Cited
US3739352A Cited
US3751650A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1980-05-02 1980-11-01 1981-05-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1984-05-02 1984-11-01 1985-05-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1988-05-02 1988-11-01 1989-05-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag