US 5,751,621 AGranted

Multiply-add unit and data processing apparatus using it

AssigneeHitachi, Ltd.

InventorFumio Arakawa

Life of this patent

Estimating the term…

Loading patent…

Abstract

A multiply-add unit includes a digit alignment shift number and exponent generator unit, an addend digit alignment and sign adjusting unit, a multiplier array, a sticky-bit for addend lower digits generator unit, a leading digit detector unit, a carry propagate adder, an exponent normalizing unit, an addend higher digit incrementer, a sticky-bit generator unit, a normalizing shifter, a positive number conversion and rounder unit, and an exponent correction unit. The multiplier array is an array of carry save adders. The leading digit detector unit receives the two terms of carry and sum parts from the multiplier array, sequentially checks a digit pair of "0" to "1" at each corresponding digit position from the highest digit, and detects the leading non-zero digit of the absolute values depending upon what digit pair values are (11, 00, 10, 01) from higher to lower digit position.

Claims16

Dependent claims

A multiply-add unit for performing a multiply-add calculation of a multiplicand, a multiplier, and an addend, comprising:

a digit alignment shift number generator unit for obtaining a digit alignment shift number and an exponent of a multiply-add calculation result before normalization, in accordance with an exponent of the multiplicand, an exponent of the multiplier, and an exponent of the addend;
an addend digit alignment unit for shifting and outputting a mantissa of the addend in accordance with the digit alignment shift number;
a multiply-add calculation array for receiving a mantissa of the multiplicand and a mantissa of the multiplier, and a mantissa of the addend supplied from the addend digit alignment unit, performing a multiply-add calculation of these mantissas, and outputting two terms;
a leading digit detector unit for receiving the two terms supplied from the multiply-add calculation array, and in accordance with the two terms, detecting the leading non-zero digit among absolute values of the mantissas of the multiply-add calculation result before normalization. said leading digit detector unit having a determining portion for determining whether a sum of said two terms is positive or negative, a first detection portion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms when it is determined that said sum is positive, and a second detection portion for detecting which digit is the leading non-zero-digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms when it is determined that said sum is negative, whereby the leading non-zero digit is finally determined upon the initial detection of a leading non-zero digit by the leading digit detector unit, whether the initial detection is made by the first detection portion or by the second detection portion;
a carry propagate adder unit for receiving the two terms from the multiply-add calculation array;
in accordance with the two terms, performing a carry propagate addition operation in parallel with a leading digit detection operation of the leading digit detector unit;
and outputting a mantissa of the multiply-add calculation result before noralization;
a normalizing unit for normalizing the mantissa of the multiply-add calculation result before normalization supplied from the carry propagate adder unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized mantissa of the multiply-add calculation result;
and
an exponent normalizing unit for normalizing the exponent of the multiply-add calculation result before normalization supplied from the digit alignment shift number generator unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized exponent of the multiply-add calculation result.

7 more elements

A data processing apparatus, comprising:

an execution unit having a multiply-add unit for performing a multiply-add calculation of a multiplicand, a multiplier, and an addend, the multiply-add unit comprising:
a digit alignment shift number generator unit for obtaining a digit alignment shift number and an exponent of a multiply-add calculation result before normalization, in accordance with an exponent of the multiplicand, an exponent of the multiplier, and an exponent of the addend;
an addend digit alignment unit for shifting and outputting a mantissa of the addend in accordance with the digit alignment shift number;
a multiply-add calculation array for receiving a mantissa of the multiplicand and a mantissa of the multiplier, and a mantissa of the addend supplied from the addend digit alignment unit, performing a multiply-add calculation of these mantissas, and outputting two terms;
a leading digit detector unit for receiving the two terms supplied from the multiply-add calculation array, and in accordance with the two terms, detecting the leading non-zero digit among absolute values of the mantissas of the multiply-add calculation result before normalization, said leading digit detector unit having a determining portion for determining whether a sum of said two terms is positive or negative, a first detection portion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms when it is determined that said sum is positive, and a second detection portion for detectin which-digit is the leading non-zero digit among the absolute values of the mantissa of the multiply-add calculation result before normalization based on said two terms when it is determined that said sum is negative, whereby the leading non-zero digit is finally determined upon the initial detection of a leading non-zero digit by the leading digit detector unit, whether the initial detection is made by the first detection portion or by the second detection portion;
a carry propagate adder unit for receiving the two terms from the multiply-add calculation array;
in accordance with the two terms, performing a carry propagate addition operation in parallel with a leading digit detection operation of the leading digit detector unit;
and outputting a mantissa of the multiply-add calculation result before normalization;
a normalizing unit for normalizing the matissa of the multiply-add calculation result before normalization supplied from the carry propagate adder unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized mantissa of the mnultiply-add calculation resulit;
and
an exponent normalizing unit for normalizing the exponent of the multiply-add calculation result before normalization supplied from the digit alignment shift number generator unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized exponent of the multiply-add calculation result,
a memory for storing information necessary for execution;
and
an instruction fetch unit for reading the information from the memory and supplying the decoded information to the execution unit,
wherein the multiply-add unit performs a multiply-add calculation of the multiplicand, multiplier, and addend in accordance with the decoded information.

12 more elements

A multiply-add unit for performing a multiply-add calculation of a multiplicand, a multiplier, and an addend, comprising:

a digit alignment shift number generator unit for obtaining a digit alignment shift number and an exponent of a multiply-add calculation result before normalization, in accordance with an exponent of the multiplicand, an exponent of the multiplier, and an exponent of the addend;
an addend digit alignment unit for outputting a first mantissa of the addend essentially consisting of higher digits determined not to be subjected to a calculation by a multiply-add calculation array in accordance with the digit alignment shift number, as a subpart of the mantissa of the addend, and shifting and outputting a second mantissa of the addend essentially consisting of digits of the mantissa of the addend excepting the first mantissa of the addend, in accordance with the digit alignment shift number;
the multiply-add calculation array receiving a mantissa of the multiplicand and a mantissa of the multiplier, and the second mantissa of the addend supplied from the addend digit alignment unit, performing a multiply-add calculation of these mantissas, and outputting two terms;
a carry propagate adder unit for receiving the two terms from the multiply-add calculation array;
in accordance with the two terms, performing a carry propagate addition operation;
and outputting a lower mantissa of the multiply-add calculation result before normalization;
a leading digit detector unit for receiving either the two terms supplied from the multiply-add calculation array or the lower mantissa of the mualtiply-add calculation result before normalization and the digit alignment shift number, and in accordance with either the two terms or the lower mantissa and the digit alignment shift number, detecting the leading non-zero digit among absolute values of the mantissas of the multiply-add calculation result before normalization said leadingdigit detector unit having a detealaino portion for determining whether a sum of said two terms or of said lower mantissa and digit alignment shift number is positive or negative, a first detection portion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms or on said lower mantissa and digit alignment shift number when it is determined that said sum is positive, and a second detection portion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms or on said lower mantissa and digit aligment shift number when it is determined that said sum is negative, whereby the leading non-zero digit is finally determined upon the initial detection of a leading non-zero digit by the leading digit detector unit, whether the initial detection is made by the first detection portion or by the second detection portion;
a normalizing unit for normalizing a lower mantissa of the multiply-add calculation result before normalization supplied from the carry propagate adder unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized lower mantissa of the multiply-add calculation result;
an addend higher digit incrementer for selectively incrementing the first mantissa of the addend supplied from the addend digit alignment unit, in accordance with a carry from the carry propagate adder unit;
means for obtaining a normalized mantissa of the multiply-add calculation result from a logical sum between the normalized lower mantissa of the multiply-add calculation result supplied from the normalizing unit and the first mantissa of the addend incremented by the addend higher digit incrementer;
and
an exponent normalizing unit for normalizing the exponent of the multiply-add calculation result before normalization supplied from the digit alignment shift number generator unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized exponent of the multiply-add calculation result.

9 more elements

A data processing apparatus, comprising:

an execution unit having a multiply-add unit for performing a multiply-add calculation of a multiplicand, a multiplier, and an addend, the multiply-add unit comprising:
a digit alignment shift number generator unit for obtaining a digit alignment shift number and an exponent of a multiply-add calculation result before normalization, in accordance with an exponent of the multiplicand, an exponent of the multiplier, and an exponent of the addend;
an addend digit alignment unit for outputting a first mantissa of the addend essentially consisting of higher digits determined not to be subjected to a calculation by a multiply-add calculation array in accordance with the digit alignment shift number, as a subpart of the mantissa of the addend, and shifting and outputting a second mantissa of the addend essentially consisting of digits of the mantissa of the addend excepting the first mantissa of the addend, in accordance with the digit alignment shift number;
the multiply-add calculation array receiving a mantissa of the multiplicand and a mantissa of the multiplier, and the second mantissa of the addend supplied from the addend digit alignment unit, performing a multiply-add calculation of these mantissas, and outputting two terms;
a carry propagate adder unit for receiving the two terms from the multiply-add calculation array;
in accordance with the two terms, performing a carry propagate addition operation;
and outputting a lower mantissa of the multiply-add calculation result before normalization;
a leading digit detector unit for receiving either the two terms supplied from the multiply-add calculation array or the lower mantissa of the multiply-add calculation result before normalization and the digit alignment shift number, and in accordance with either the two terms or the lower mantissa and the digit alignment shift number, detecting the leading non-zero digit among absolute values of the mantissas of the multiply-add calculation result before normalization, said leadinct digit detector unit having a determining portion for determining whether a sum of said two terms or lower mantissa and digit alicnment shift number is positive or negative, a first detection portion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms or said lower mantissa and digit alignment shift number when it is determined that said sum is positive, and a second detection yortion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms or said lower mantissa and digit alignment shift number when it is determined that said sum is negative, whereby the leading on-zero digit is finally determined upon the initial detection of a leading non-zero digit by the leading digit detector unit, whether the initial detection is made by the first detection portion or by the second detection portion;
a normalizing unit for normalizing a lower mantissa of the multiply-add calculation result before normalization supplied from the carry propagate adder unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized lower mantissa of the multiply-add calculation result;
an addend higher digit incrementer for selectively incrementing the first mnantissa of the addend supplied from the addend digit alignment unit, in accordance with a carry from the carry propagate adder unit;
means for obtaining a normalized mantissa of the multiply-add calculation result from a logical sum between the normalized lower mantissa of the multiply-add calculation result supplied from the normalizing unit and the first mantissa of the addend incremented by the addend higher digit incrementer, and
an exponent normalizing unit for normalizing the exponent of the multiply-add calculation result before normalization supplied from the digit alignment shift number generator unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized exponent of the multiply-add calculation result;
a memory for storing information necessary for execution;
and
an instruction fetch unit for reading the information from the memory and supplying the decoded information to the execution unit,
wherein the multiply-add unit performs a multiplyadd calculation of the multiplicand, multiplier, and addend in accordance with the decoded information.

13 more elements

A multiply-add unit for performing a multiply-add calculation of a multiplicand, a multiplier, and an addend, comprising:

a digit alignment shift number generator unit for obtaining a digit alignment shift number and an exponent of a multiply-add calculation result before normalization, in accordance with an exponent of the multiplicand, an exponent of the multiplier, and an exponent of the addend;
an addend digit alignment unit for shifting and outputting a mantissa of the addend in accordance with the digit alignment shift number;
a multiply-add calculation array for receiving a mantissa of the multiplicand and a mantissa of the multiplier, and a mantissa of the addend supplied from the addend digit alignment unit, performing a multiply-add calculation of these mantissas, and outputting two terms;
a leading digit detector unit for receiving the two terms supplied from the multiply-add calculation array, and in accordance with the two terms, detecting the leading non-zero digit among absolute values of the mantissas of the multiply-add calculation result before normalization. said leading digit detector unit having a determining portion for, at a time of detecting a leading non-zero-digit by checking a digit pair at each corresponding digit position of said two terms from the highest digit determinin whether a sum of said two terms is positive or negative, a first detection portion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms when it is determined that said sum is positive, and a second detection portion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms when it is determined that said sum is negative, whereby the leading non-zero digit is finally determined upon the initial detection of a leading non-zero digit by the leading digit detector unit, whether the initial detection is made by the first detection portion or by the second detection portion;
a carry propagate adder unit for receiving the two terms from the multiply-add calculation array;
in accordance with the two terms, performing a carry propagate addition operation in parallel with a leading digit detection operation of the leading digit detector unit;
and outputting a mantissa of the multiply-add calculation result before normalization;
a normalizing unit for normalizing a mantissa of the multiply-add calculation result before normalization supplied from the carry propagate adder unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized mantissa of the multiply-add calculation result;
and
an exponent normalizing unit for normalizing the exponent of the multiply-add calculation result before normalization supplied from the digit alignment shift number generator unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized exponent of the multiply-add calculation result.

7 more elements

A multiply-add unit for performing a multiply-add calculation of a multiplicand, a multiplier, and an addend, comprising:

a digit alignment shift number generator unit for obtaining a digit alignment shift number and an exponent of a multiply-add calculation result before normalization, in accordance with an exponent of the multiplicand, an exponent of the multiplier, and an exponent of the addend;
an addend digit alignment unit for outputting a first mantissa of the addend essentially consisting of higher digits determined not to be subjected to a calculation by a multiply-add calculation array in accordance with the digit alignment shift number, as a support of the mantissa of the addend, and shifting and outputting a second mantissa of the addend essentially consisting of digits of the mantissa of the addend excepting the first mantissa of the addend, in accordance with the digit alignment shift number;
the multiply-add calculation array receiving a mantissa of the multiplicand, a mantissa of the multiplier, and the second mantissa of the addend supplied from the addend digit alignment unit, performing a multiply-add calculation of these mantissas, and outputting two terms;
a carry propagate adder unit for receiving the two terms from the multiply-add calculation array;
in accordance with the two terms, performing a carry propagate addition operation;
and outputting a lower mantissa of the multiply-add calculation result before normalization;
a leading digit detector unit for receiving either the two terms supplied from the multiply-add calculation array or the lower mantissa of the multiply-add calculation result before normalization and the digit alignment shift number, and in accordance with either the two terms or the lower mantissa and the digit alignment shift number, detecting the leading non-zero digit among absolute values of the mantissas of the multiply-add calculation result before normalization, said leading digit detector unit having a determining portion for, at a time of detecting a leading non-zero digit by checking a digit pair at each corresponding digit position of said two terms from the highest digit determining whether a sum of said two terms or of said lower mantissa and digit alignment shift number is positive or negative, a first detection nortion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms or on said lower mantissa and digit alignment shift number when it is determined that said sum is positive, and a second detection portion for detecting which digit is the leading non-zero digit among the absolute values of the mantissas of the multiply-add calculation result before normalization based on said two terms or on said lower mantissa and digit alignment shift number when it is determined that said sum is negative, whereby the leading non-zero digit is finally determined upon the initial detection of a leading non-zero digit by the leading digit detector unit. whether the initial detection in made by the first detection portion or by the second detection portion;
a normalizing unit for normalizing a lower mantissa of the multiply-add calculation result before normalization supplied from the carry propagate adder unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized lower mantissa of the multiply-add calculation result;
an addend higher digit incrementer for selectively incrementing the first mantissa of the addend supplied from the addend digit alignment unit, in accordance with a carry from the carry propagate adder unit;
means for obtaining a normalized mantissa of the multiply-add calculation result from a logical sum between the normalized lower mantissa of the multiply-add calculation result supplied from the normalizing unit and the first mantissa of the addend incremented by the addend higher digit incrementer;
and
an exponent normalizing unit for normalizing the exponent of the multiply-add calculation result before normalization supplied from the digit alignment shift number generator unit in accordance with the leading digit detected by the leading digit detector unit, and obtaining a normalized exponent of the multiply-add calculation result.

9 more elements

Dependencies are inferred from the claim text.