Computing Tile Bit-String Conversion for Higher-Precision Arithmetic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computing systems face limitations in performing arithmetic operations due to the finite memory resources and the inefficiencies of existing floating-point formats, which restrict precision and accuracy, especially in applications requiring high performance like machine learning and graphics processing.

Innovation Solution

The implementation of computing tiles with hardware circuitry that can convert bit strings between formats, such as from floating-point to posit format, allowing for higher precision and accuracy operations, reducing memory requirements, and enabling parallel processing across multiple tiles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If floating-point format is used for arithmetic operations, then compatibility and ease of operation are improved, but precision and accuracy are limited

Engineering Contradiction:
ImproveprecisionVSAvoidease of operation
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent introduces a format conversion circuit as an intermediary component that automatically converts between floating-point format and posit format. This mediator handles the format transformation transparently, allowing the system to enjoy the precision benefits of posit format while maintaining the ease of operation associated with floating-point format, as the conversion is performed automatically by the hardware circuitry.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If memory resources are increased to store more data, then quantity of substance is improved, but device complexity and power consumption increase

Engineering Contradiction:
Improvememory capacityVSAvoiddevice complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent changes the parameter of data representation format from traditional floating-point to posit format. This parameter change allows for more efficient memory utilization because posit format can represent a wider dynamic range with fewer bits, effectively increasing the quantity of storable data without proportionally increasing memory capacity or device complexity.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If more computing tiles are added for parallel processing, then productivity is improved, but device complexity and power consumption increase

Engineering Contradiction:
Improveprocessing throughputVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The patent implements self-service through the format conversion circuit that automatically performs format conversion without requiring external control or additional processing steps. This self-service capability reduces the overhead associated with parallel processing, allowing computing tiles to operate more efficiently and reduce per-tile power consumption while maintaining high productivity through parallel execution.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11016765B2Bit string operations using a computing tile
Publication Date: 2021.05.25 MICRON TECHNOLOGY INC
  • US11016765B2 patent drawing
  • US11016765B2 patent drawing
  • US11016765B2 patent drawing

AI summary

Systems, apparatuses, and methods related to bit string operations using a computing tile are described. An example apparatus includes a computing device (or “tile”) including a processing unit and a memory resource configured as a cache for the processing unit. The computing device can include circuitry to receive a command to initiate an operation to convert data comprising a bit string having a first format that supports arithmetic operations to a first level of precision to a bit string having a second format that supports arithmetic operations to a second level of precision. The computing device can receive, by the memory resource, the bit string based, at least in part, on receipt of the command and, responsive to receipt of the data, perform the operation on the bit string to convert the data from the first format to the second format.