BIDSplit Instruction for Decimal Floating-Point Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional binary floating-point arithmetic is inadequate for precise decimal calculations, leading to rounding errors in financial and scientific applications, which require decimal floating-point representations to match pen-and-paper accuracy.

Innovation Solution

The introduction of Binary-Integer Decimal (BID) encoding standards, such as BID64Split instructions, allows for efficient extraction and processing of decimal floating-point components like sign, exponent, and significand within processor registers, enabling faster conversion and differentiation between normal and special values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional binary floating-point arithmetic is used, then computational speed is maintained, but rounding errors occur and decimal precision is lost

Engineering Contradiction:
Improvedecimal precisionVSAvoidrounding error accuracy
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent changes the fundamental parameter of number representation from binary floating-point to Binary-Integer Decimal (BID) encoding. This encoding represents decimal numbers using binary integers with explicit decimal point positioning, allowing exact representation of decimal fractions while maintaining computational efficiency through binary processing.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces BID encoding as an intermediary representation between traditional binary floating-point and decimal arithmetic. This intermediary format allows numbers to be stored and manipulated in a way that preserves decimal precision while still utilizing binary hardware operations, effectively bridging the gap between binary computation and decimal accuracy requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If software libraries with scalar instruction sets are used for BID encoding, then decimal precision is maintained, but processing speed decreases due to serially-dependent algorithms

Engineering Contradiction:
Improvedecimal precisionVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the BID encoding format into distinct fields (sign, exponent, significand) that can be independently accessed and manipulated. This segmentation enables parallel processing operations where different components of multiple BID numbers can be processed simultaneously using vector instructions, eliminating the serial dependency bottleneck.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the mechanical software-based scalar processing system with a hardware-accelerated vector processing system. By implementing BID operations through dedicated processor instructions and hardware support, the system achieves parallel execution capability while maintaining decimal precision, substituting the slow serial software approach with fast parallel hardware operations.

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

Data Source

PatentUS9170772B2Method and apparatus for decimal floating-point data logical extraction
Publication Date: 2015.10.27 INTEL CORP
  • US9170772B2 patent drawing
  • US9170772B2 patent drawing
  • US9170772B2 patent drawing

AI summary

Embodiments of systems, apparatuses, and methods for performing BIDSplit instructions in a computer processor are described. In some embodiments, the execution of a BIDSplit instruction tests the encoding of a binary-integer decimal source value and extracts a sign, exponent, and/or significand into a destination.