Floating-Point Operator Circuitry Decomposition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing implementations of floating-point operations, such as the natural exponential function and natural logarithmic function, in digital circuits are resource-intensive and suffer from high latency due to the use of polynomial approximation methods.

Innovation Solution

The circuitry decomposes floating-point operations into multiple steps, storing intermediate results in a storage circuit and performing arithmetic and logic operations on retrieved floating-point numbers, allowing for efficient computation of these operations by leveraging the IEEE754 standard format.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If polynomial approximation methods are used to implement elementary operations in digital circuits, then the operations can be performed with standard arithmetic components, but the latency increases and device resources are heavily consumed

Engineering Contradiction:
Improveimplementation feasibilityVSAvoidoperation latency
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The floating-point number is decomposed into multiple portions (e.g., exponent and mantissa segments), and the operation is performed on each segment separately using dedicated circuitry. This segmentation allows parallel processing of different parts of the number, significantly reducing overall latency while maintaining implementation feasibility with standardized components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from sequential polynomial evaluation to a multi-dimensional approach by processing different bit segments of the floating-point number simultaneously through separate parallel circuits. This dimensional expansion in the processing architecture enables throughput improvement without sacrificing manufacturing ease.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of manufacture

If polynomial approximation methods are used to implement elementary operations in digital circuits, then the operations can be performed with standard arithmetic components, but the device resources are heavily consumed

Engineering Contradiction:
Improveimplementation feasibilityVSAvoidresource consumption
Core Design Contradiction:
Ease of manufactureVSDevice complexity

Solution Approach 1:

By dividing the floating-point number into segments and creating dedicated processing circuits for each segment, the patent reduces overall device complexity. Each segment processor is simpler than a full polynomial evaluation unit, allowing standard arithmetic components to be reused across segments, thereby reducing total resource consumption while maintaining implementation feasibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses replicated simplified processing units for different segments of the floating-point number instead of a single complex polynomial evaluation unit. This copying approach allows resource-efficient implementation where each copy handles a specific segment, reducing the overall device complexity compared to implementing full polynomial approximation for the entire number.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If floating-point operations are performed using traditional methods, then comprehensive numerical coverage is achieved, but the resource usage increases and latency is high

Engineering Contradiction:
Improvenumerical coverageVSAvoidresource usage
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments the floating-point number processing into distinct circuits for different portions (exponent, mantissa, etc.), allowing each segment to be processed independently and in parallel. This maintains comprehensive numerical coverage for IEEE 754 compliant operations while reducing resource usage through specialized, efficient segment-level processing rather than full-precision sequential computation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic processing where different segments of the floating-point number are processed at different times and by different specialized circuits. This dynamic approach allows the system to handle various numerical ranges and precision requirements adaptively, maintaining versatility while optimizing resource utilization for each specific operation type.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9552189B1Embedded floating-point operator circuitry
Publication Date: 2017.01.24 ALTERA CORP
  • US9552189B1 patent drawing
  • US9552189B1 patent drawing
  • US9552189B1 patent drawing

AI summary

Circuitry that performs floating-point operations on an integrated circuit is provided. The circuitry may execute a floating-point operation by decomposing the floating-point operation into multiple steps and decomposing the floating-point number on which to perform the floating-point operation into multiple portions. The circuitry may include storage circuits that store at least some results of the multiple steps, and memory access operations may be performed using some portions of the floating-point number. The circuitry may use arithmetic floating-point and arithmetic fixed-point circuits to implement Taylor series expansion circuits that may perform a subset of the multiple steps, thereby reducing the complexity of the subset of these steps.