Half-Precision Exponential Operator Circuit Using Significand Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional half-precision floating-point implementations for exponential calculations require range reduction, leading to increased circuitry overhead and latency due to the complexity of binary multipliers and progressive addition of partial products.

Innovation Solution

The proposed solution eliminates range reduction by using a denormalizer to convert half-precision significand bits to a fixed-point format, which is then spliced into multiple lookup tables for direct exponent and mantissa retrieval, allowing for efficient multiplication and normalization, thereby reducing circuitry and latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If range reduction is used for exponential calculations in half-precision floating-point format, then calculation accuracy is maintained, but circuitry overhead and latency increase due to complex binary multipliers and progressive addition of partial products

Engineering Contradiction:
Improvecalculation accuracyVSAvoidcircuitry overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the significand into multiple fields (integer field, fractional field, and exponent field) and processes each segment separately through dedicated circuits. This segmentation eliminates the need for complex binary multipliers by breaking down the exponential calculation into simpler parallel operations on discrete fields, thereby reducing circuitry overhead while maintaining calculation accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the mechanical progressive addition of partial products with a direct combinational logic approach. Instead of iteratively adding partial products through multiple clock cycles, the circuit uses direct logic operations (AND, OR, NOT gates) to compute the exponential result in a single clock cycle, eliminating the sequential addition mechanism and reducing both circuitry complexity and latency.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If range reduction is used for exponential calculations, then precision is preserved, but latency increases due to progressive addition of partial products

Engineering Contradiction:
ImproveprecisionVSAvoidlatency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

By segmenting the significand into distinct fields and processing them in parallel, the patent eliminates the sequential progressive addition process. Each field is processed independently through dedicated logic circuits, allowing simultaneous computation of all partial results and immediate combination, thereby reducing latency while preserving precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary separation of the significand into integer, fractional, and exponent fields before the main calculation. This pre-processing organizes the data in a form that enables direct parallel computation without requiring iterative addition steps, thus reducing the time required for exponential calculation while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If conventional binary multipliers are used for exponential calculations, then accurate results are obtained, but circuitry complexity increases

Engineering Contradiction:
Improvecalculation accuracyVSAvoidcircuitry overhead
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the multiplication operation into field-specific operations on segmented significand components. Instead of using a full binary multiplier, the circuit applies simple logic operations (AND, OR, NOT) to each field segment independently, then combines the results. This segmentation replaces complex multiplier circuitry with simpler, parallel field-processing logic, reducing overall circuitry overhead while maintaining calculation accuracy.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10713013B1Apparatus and method for an exponential operator for a half-precision floating-point format
Publication Date: 2020.07.14 XILINX INC
  • US10713013B1 patent drawing
  • US10713013B1 patent drawing
  • US10713013B1 patent drawing

AI summary

An apparatus for an exponential function for a half-precision floating-point format for an exponent x includes a denormalizer for receiving sign, exponent and significand bits for conversion of significant bits to a fixed-point format for a signed fixed-point representation. A splicer receives the signed fixed-point representation to output first, second and third splices. A first lookup table receives the first splice for accessing a floating-point exponent and a floating-point mantissa. A second lookup table receives the second splice for accessing a fixed-point exponent value. A first multiplier receives the fixed-point exponent value and the third splice to provide a first multiplication result. An adder receives the fixed-point exponent value and the first multiplication result to provide a sum. A second multiplier receives the floating-point mantissa and the sum to provide a second multiplication result. A combination of the floating-point exponent and the second multiplication result is a floating-point value.