Computing Tile Bit-String Format Conversion for Precision Limits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computing systems face limitations in precision and efficiency due to the finite memory constraints and the inherent limitations of floating-point formats, which can lead to increased processing time and power consumption during arithmetic operations.

Innovation Solution

The implementation of computing tiles with hardware circuitry that converts bit strings between different formats, such as floating-point and posit formats, allowing for higher precision and dynamic range, thereby improving processing speed and reducing memory requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If floating-point formats are used for arithmetic operations, then compatibility and ease of operation are improved, but precision and dynamic range are limited

Engineering Contradiction:
ImprovecompatibilityVSAvoidprecision
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent changes the numerical format parameter from traditional floating-point to posit format, which reconfigures how numbers are represented in binary form. This parameter change enables the same hardware to achieve higher precision and dynamic range while maintaining arithmetic operation capabilities, directly resolving the contradiction between ease of operation and measurement precision.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If higher precision formats are used, then measurement precision is improved, but memory requirements and device complexity increase

Engineering Contradiction:
ImproveprecisionVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

By changing the numerical representation parameter to posit format, the patent achieves higher precision without proportionally increasing memory requirements. The posit format's ability to represent a wider range of values with fewer bits compared to traditional floating-point formats directly addresses this contradiction by improving precision while controlling memory usage.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If traditional memory constraints are applied, then device simplicity is maintained, but processing speed and efficiency deteriorate

Engineering Contradiction:
Improvememory constraintsVSAvoidprocessing speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies parameter changes to the numerical format (adopting posit format) which enables more efficient use of existing memory resources. This format change allows for faster arithmetic operations and better utilization of memory bandwidth, thereby improving processing speed without requiring additional memory resources or increasing device complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10990389B2Bit string operations using a computing tile
Publication Date: 2021.04.27 MICRON TECHNOLOGY INC
  • US10990389B2 patent drawing
  • US10990389B2 patent drawing
  • US10990389B2 patent drawing

AI summary

Systems, apparatuses, and methods related to bit string operations using a computing tile are described. An example apparatus includes a plurality of computing devices (or “tiles”) coupled to a controller (e.g., and “orchestration controller”) and an interface. The controller can include circuitry to request data comprising a bit string having a first format that supports arithmetic operations to a first level of precision from a memory device (e.g., a memory array) coupled to the apparatus and cause the processing unit of at least one computing device of the plurality of computing devices to perform an operation in which the bit string is converted to a second format that supports arithmetic operations to a second level of precision that is different from the first level of precision.