Floating Point Unit Rounding Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for rounding floating point numbers to the nearest integer in computer processors are inefficient due to the need for two separate operations, increasing overall latency.

Innovation Solution

A processor design that includes a decode unit and a floating point unit capable of performing a single operation to round a floating point number to the nearest integer by generating a binary mask and computing intermediate results based on the unbiased exponent value, allowing for efficient conversion to a floating point number.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a two-step operation (convert to integer then convert back to floating point) is used for rounding floating point numbers, then the rounding function is achieved, but the processing latency increases

Engineering Contradiction:
Improverounding accuracyVSAvoidprocessing latency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent merges the conversion to integer and conversion back to floating point into a single integrated operation within the floating point execution unit. By combining these two separate conversion steps into one unified process, the patent eliminates the intermediate storage and re-conversion overhead, thereby achieving the desired rounding accuracy while significantly reducing processing latency compared to the traditional two-step approach.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If multiple separate instructions are used for floating point operations, then functional accuracy is maintained, but processing efficiency decreases

Engineering Contradiction:
Improvefunctional accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements a universal floating point execution unit that can perform multiple functions including rounding to nearest integer, rounding to specified decimal places, and other floating point operations within a single hardware structure. This multi-functional design maintains the accuracy required for different operation types while improving processing efficiency by eliminating the need for separate instruction sequences for each operation type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8407271B2Method for floating point round to integer operation
Publication Date: 2013.03.26 ADVANCED MICRO DEVICES INC
  • US8407271B2 patent drawing
  • US8407271B2 patent drawing
  • US8407271B2 patent drawing

AI summary

An apparatus and method for computing a rounded floating point number. A floating point unit (FPU) receives an instruction to round a floating point number to a nearest integral value and retrieves a binary source operand having an exponent of a fixed first number of bits and a mantissa of a fixed second number of bits. If the unbiased exponent value is greater than or equal to zero and less than the fixed second number, the FPU generates a mask having N consecutive ‘1’ bits beginning with the least significant bit and whose remaining bits have a value of ‘0’, where N is equal to the fixed second number minus the unbiased exponent value. The FPU computes a bitwise OR of the source operand with the mask, increments the result if the instruction is to round up, and computes a bitwise AND of the result with the inverse of the mask.