Round Off Or Truncation Patents (Class 708/497)
  • Patent number: 6173299
    Abstract: The present invention describes an apparatus and method to select the format of the output fraction result of an ANSI/IEEE 754-1985 floating point arithmetic operation where parallel normalization and rounding of the intermediate fraction result has occurred. The C bit and the L bit and the most significant bit of the intermediate fraction are examined, along with the Gin bit, Rin bit, and round control bit. Based on these inputs, the output fraction is formatted by performing zero or more manipulations of either the output of the rounder circuit or the output from the normalizer circuit.
    Type: Grant
    Filed: July 22, 1998
    Date of Patent: January 9, 2001
    Assignee: Intrinsity, Inc.
    Inventors: Jeffrey S. Brooks, James S. Blomgren
  • Patent number: 6151615
    Abstract: The present invention describes an apparatus and method that formats the output fraction result of an ANSI/IEEE 754-1985 floating point arithmetic operation where parallel normalization and rounding of the intermediate fraction result has occurred. The output fraction is formatted using all or some of the bits from the output of either the rounder circuit or the normalizer circuit.
    Type: Grant
    Filed: July 22, 1998
    Date of Patent: November 21, 2000
    Assignee: Intrinsity, Inc.
    Inventors: Jeffrey S. Brooks, James S. Blomgren
  • Patent number: 6148314
    Abstract: A floating point unit is described that performs addition operations. An adder 16 within the floating point unit receives a first input and a second input to generate a sum. This sum is subject to subsequent normalization by a normalizer 60 and rounding by an incrementer 64. If an operation is performed that is immediately followed by an addition operation using the result of the preceding operation, then the normalized but unrounded sum is fed back to the adder 16 together with an indication of its rounding requirement. This rounding requirement can be performed by the adder 16 in parallel with the execution of the following addition by using the carry-in bit of the adder 16 to apply any increment required to rounding of the preceding result.
    Type: Grant
    Filed: August 28, 1998
    Date of Patent: November 14, 2000
    Assignee: Arm Limited
    Inventors: David Terrence Matheny, David Vivian Jaggar, David James Seal
  • Patent number: 6134574
    Abstract: A multiplier configured to obtain higher frequencies of exactly rounded results by adding an adjustment constant to intermediate products generated during iterative multiplication operations is disclosed. One such iterative multiplication operation is the Newton-Raphson iteration, which may be utilized by the multiplier to perform reciprocal calculations and reciprocal square root calculations. For each iteration, the results converge toward an infinitely precise result. To improve the frequency of the exactly rounded result, the results of the iterative calculations may be studied for a large number of differing input operands to determine the best suited value for the adjustment constant. The multiplier may also be configured to perform scalar and packed vector multiplication using the same hardware.
    Type: Grant
    Filed: May 8, 1998
    Date of Patent: October 17, 2000
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Stuart F. Oberman, Norbert Juffa, Fred Weber
  • Patent number: 6122651
    Abstract: Disclosed is a method and circuit for executing an overshifted rotate through carry instruction. The circuit and method generates an n-bit output operand and output carry flag which represents a result of rotating a combination of a first n-bit operand and a first carry flag by a selected number of bit positions in a selected direction. The selected number of bit positions correspond to a z-bit count. The n-bit output operand and output carry flag is generated by first rotating the combination of the first n-bit operand and the first carry flag in the selected direction by a first number of bit positions corresponding to the y significant bits of the z-bit rotation count. This results in a second n-bit operand and a second carry flag. Thereafter, a combination of the second n-bit operand and the second carry flag is rotated in a direction opposite of the selected direction by second number of bit positions corresponding to the x most significant bits of the z-bit rotation count.
    Type: Grant
    Filed: April 8, 1998
    Date of Patent: September 19, 2000
    Assignee: Advanced Micro Devices, Inc.
    Inventor: Eric W. Mahurin
  • Patent number: 6044392
    Abstract: A method and apparatus for performing rounding in a data processor (10). In one embodiment, two instructions are used to implement a procedure for rounding operands of finite but arbitrary precision. A first instruction "rndp" performs a preliminary rounding operation by analyzing bits which are less significant than the rounding point and updating the values of the round (RND) and sticky (STK) status bits (70, 71) in a defined manner. A second instruction "rnd" performs the rounding of the most significant portion of the operand, using the contents of the RND and STK status bits (70, 71) as determined by the one or more iterations of the "rndp" instruction. By appropriate use of these two instructions, and additional add-with-carry operations, an operand of any length may be rounded at an arbitrary point using a data processor (10) with fixed width registers (40) and a fixed width ALU (30).
    Type: Grant
    Filed: August 4, 1997
    Date of Patent: March 28, 2000
    Assignee: Motorola, Inc.
    Inventors: William Carroll Anderson, Thomas Joseph Tomazin
  • Patent number: 5995992
    Abstract: In a coprocessor which processes operands and issues a result word which may include overflow, result and truncation fields and which normally sets a truncation indicator if truncation is employed, the setting of the truncation indicator is inhibited under certain conditions to facilitate later handling of the result. Determinations are made as to whether the result and truncation fields of the result word are zero and as to whether the overflow field is non-zero. If the result and truncation fields are zero, the setting of the truncation indicator is inhibited notwithstanding a non-zero value in the overflow field. Break point position information is processed to obtain masks of bits having logic "1" values for testing the result and truncation fields and logic "0" values for testing the overflow field, the masks then being logically ANDed with the result word. If the result of the ANDing process is a logic "0", the truncation indicator is inhibited from being set.
    Type: Grant
    Filed: November 17, 1997
    Date of Patent: November 30, 1999
    Assignee: Bull HN Information Systems Inc.
    Inventor: Clinton B. Eckard
  • Patent number: 5954789
    Abstract: Quotient digit selection logic is modified so as to prevent a partial remainder equal to the negative divisor from occurring. An enhanced quotient digit selection function prevents the working partial remainder from becoming negative if the result is exact, choosing a quotient digit of zero instead of a quotient digit of one when the actual partial remainder is zero. Using a five bit estimated partial remainder where the upper four bits are zero, a possible carry propagation into fourth most significant bit is detected. This can be accomplished by looking at the fifth most significant sum and carry bits of the redundant partial remainder. If they are both zero, then a carry propagation out of that bit position into the least significant position of the estimated partial remainder is not possible, and a quotient digit of zero is chosen. This provides a one cycle savings since negative partial remainders no longer need to be restored before calculating the sticky bit.
    Type: Grant
    Filed: May 15, 1996
    Date of Patent: September 21, 1999
    Assignee: Sun Microsystems, Inc.
    Inventors: Robert K. Yu, Nasima Parveen, J. Arjun Prabhu
  • Patent number: 5909385
    Abstract: A multiplying apparatus includes a Booth decoder for performing a second-order Booth decode on a multiplier, a Booth selector for generating a partial product except the two high-order digits from the output of the decoder and a multiplicand, a partial product corrector for correcting the two high-order digits of the partial product based on the multiplier and the multiplicand and outputting the corrected result, for cancelling a sign corrected portion of the negative partial product, and a carry save adder for being inputted with the outputs of the Booth selector and the outputs of the corrector and adding them.
    Type: Grant
    Filed: April 1, 1997
    Date of Patent: June 1, 1999
    Assignee: Hitachi, Ltd.
    Inventors: Takahiro Nishiyama, Hiromichi Yamada