Floating-Point Adder Circuitry for Parallel Mantissa Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Floating-point operations in integrated circuits, particularly those following the IEEE754 standard, face inefficiencies due to the need for frequent normalization and alignment of mantissas during sequential operations, which increases circuit area and operational latency.

Innovation Solution

Implementing dynamic bit extension and shifting techniques that expand and align mantissas by comparing exponents to determine a dominant exponent, allowing for right shifting and sum computation without the need for constant normalization and alignment, thereby reducing inefficiencies in adder tree operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If normalization and alignment of mantissas are performed in sequential floating-point operations, then the operations conform to IEEE754 standard requirements, but circuit area and operational latency increase

Engineering Contradiction:
ImproveIEEE754 standard complianceVSAvoidcircuit area
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent merges multiple sequential floating-point operations into a single parallel operation by combining multiple adder stages. The circuit accepts multiple floating-point operands and performs their addition simultaneously through a unified computational path, eliminating the need for separate normalization and alignment steps between sequential operations.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The circuit performs preliminary exponent comparison and mantissa alignment in parallel with the addition operation itself. By determining the dominant exponent and aligning mantissas before the actual addition completes, the circuit eliminates subsequent normalization steps that would otherwise be required in sequential processing.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If normalization and alignment of mantissas are performed in sequential floating-point operations, then the operations conform to IEEE754 standard requirements, but operational latency increases

Engineering Contradiction:
ImproveIEEE754 standard complianceVSAvoidoperational latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent merges multiple sequential floating-point operations into a single parallel operation by combining multiple adder stages. The circuit accepts multiple floating-point operands and performs their addition simultaneously through a unified computational path, eliminating the need for separate normalization and alignment steps between sequential operations.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The circuit maintains continuous computational flow by performing exponent comparison, mantissa alignment, and addition operations in an uninterrupted parallel pipeline. The useful action of computing the sum continues without interruption through all stages simultaneously, rather than pausing for sequential normalization steps.

Inventive Principle:
Principle #20Continuity of useful action

3Measurement precision

If dynamic bit extension and shifting techniques are used to expand mantissa precision, then accuracy of floating-point operations is improved, but circuit complexity increases

Engineering Contradiction:
Improvefloating-point accuracyVSAvoidcircuit complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the mantissa into multiple fields (first field, second field, third field) that can be independently processed. Each field is extended and shifted separately based on its significance, allowing precision enhancement without requiring complex full-mantissa processing circuits.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The circuit applies different processing qualities to different parts of the mantissa. More significant fields receive full extension and alignment processing, while less significant fields undergo simplified processing. This local differentiation maintains accuracy where needed while reducing overall circuit complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2846257B1Floating-point adder circuitry
Publication Date: 2017.08.09 ALTERA CORP
  • EP2846257B1 patent drawingFigure 1~2
  • EP2846257B1 patent drawingFigure 3
  • EP2846257B1 patent drawingFigure 4A

AI summary

An integrated circuit is provided that performs floating-point addition or subtraction operations involving at least three floating-point numbers. The floating-point numbers are pre-processed by dynamically extending the number of mantissa bits, determining the floating-point number with the biggest exponent, and shifting the mantissa of the other floating-point numbers to the right. Each extended mantissa has at least twice the number of bits of the mantissa entering the floating-point operation. The exact bit extension is dependent on the number of floating-point numbers to be added. The mantissas of all floating-point numbers with an exponent smaller than the biggest exponent are shifted to the right. The number of right shift bits is dependent on the difference between the biggest exponent and the respective floating-point exponent.