US 2010/0146027 A1 · RESIDUE CALCULATION WITH BUILT-IN CORRECTION IN A FLOATING POINT UNIT

Abstract

A residue generator for calculation and correction of a residue value. The residue generator includes a residue-generation tree connected with an operand register at an input of the residue generator including a plurality of register-bits receiving and carrying bits of numerical data. The residue-generation tree includes a multiplexer connected with respective register-bits which carry unused bits, and selectively providing logical zeros or a correction value when provided, at the respective register-bits carrying the unused bits, a plurality of decoders, each decoder receiving the bits of numerical data from the respective registers-bits including the logical zeros or the correction value when provided and decoding the numerical data, and a plurality of residue condensers, receiving the decoded numerical data from the decoders including the logical zeros or the correction value when provided, and calculating the residue value and correcting while calculating the residue value using the correction value when provided by the multiplexer.

Claims15

Dependent claims

A residue generator of a residue checking apparatus for calculation and correction of a residue value, the residue generator comprising:

a residue-generation tree connected with an operand register at an input of the residue generator, which includes a plurality of register-bits receiving and carrying bits of numerical data, the residue-generation tree comprising:
a multiplexer connected with respective register-bits which carry unused bits, and selectively providing at least one of logical zeros or a correction value when provided, at the respective register-bits carrying the unused bits, by muxing the correction value onto the unused bits;
a plurality of decoders, each decoder receiving the bits of numerical data from the respective registers-bits including the least one of logical zeros or the correction value when provided and decoding the numerical data;
and
a plurality of residue condensers positioned at different levels, and receiving the decoded numerical data from the decoders including the at least one of logical zeros or the correction value when provided, calculating the residue value and correcting while calculating the residue value using the correction value when provided by the multiplexer.

2 more elements

A distributed residue checking apparatus for a floating point unit having a plurality of functional elements performing floating-point operations on a plurality of operands, the distributed residue checking apparatus comprising:

a plurality of residue generators which calculate residue values for the operands and the functional elements and comprising specified residue generators of the plurality of residue generators which calculate the residue values and correct the calculated residue values, simultaneously;
and
a plurality of residue checking units distributed throughout the floating point unit, each residue checking unit receiving a first residue value and a second residue value from respective residue generators and comparing the first residue value to the second residue value to determine whether an error has occurred in a floating-point operation performed by a respective functional element.

Dependencies are inferred from the claim text.

Residue calculation with built-in correction in a floating point unit

Life of this patent

Residue calculation with built-in correction in a floating point unit

Life of this patent

Abstract

Claims15