Controlled-Precision Iterative Arithmetic Logic Unit for Early Termination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional processors consume unnecessary power and processing cycles by calculating results to full precision, even when applications can tolerate less than full precision, due to operand-precision dependency and inability to terminate iterative arithmetic operations early.

Innovation Solution

A controlled-precision Iterative Arithmetic Logic Unit (IALU) that includes an arithmetic logic circuit and a precision control circuit, allowing for early termination of iterative processing to achieve sub-precision results, with rounding logic to adjust the result accordingly, and a storage element to dynamically alter the programmed precision.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If iterative arithmetic operations are executed to full precision, then result accuracy is improved, but power consumption and processing time increase

Engineering Contradiction:
Improveresult precisionVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent implements dynamic precision control where the IALU can adjust the number of iterative steps based on the required precision level. The precision control circuit dynamically determines when to terminate iteration based on whether the current result meets the required precision threshold, allowing the system to adapt between high-precision and low-precision modes rather than always executing to full precision.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the precision parameter of the arithmetic operation based on application requirements. By allowing the IALU to operate with variable precision levels (e.g., 16-bit, 24-bit, or other custom precisions) rather than being fixed to full precision, the system can optimize power consumption for applications that do not require maximum accuracy.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If iterative arithmetic operations are executed to full precision, then result accuracy is improved, but processing cycle consumption increases

Engineering Contradiction:
Improveresult precisionVSAvoidprocessing cycle consumption
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The precision control circuit dynamically adjusts the number of iterative cycles based on the required precision. When the result achieves the required precision threshold, the IALU terminates iteration early, reducing the number of processing cycles consumed. This dynamic adjustment allows the system to maintain high productivity for applications that can tolerate reduced precision.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies partial action by executing only the necessary number of iterative steps to achieve the required precision, rather than always completing the full precision calculation. This allows the system to use fewer processing cycles when the application can tolerate approximate results, improving overall productivity.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If conventional IALU terminates iteration based on operand precision, then operation simplicity is maintained, but unnecessary computation occurs when target precision is higher than operand precision

Engineering Contradiction:
Improveoperation simplicityVSAvoidunnecessary power consumption
Core Design Contradiction:
Ease of operationVSLoss of energy

Solution Approach 1:

The precision control circuit incorporates feedback mechanisms that monitor the current result precision and compare it against the required precision threshold. This feedback loop allows the IALU to make intelligent decisions about when to terminate iteration, preventing unnecessary computation while maintaining operational simplicity through automated precision management.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the operational parameters of the IALU based on the required precision level rather than being constrained by operand precision alone. This allows the IALU to adjust its behavior to match the actual computational needs of the application, eliminating unnecessary energy consumption while maintaining simplicity through parameter-based control.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9146706B2Controlled-precision iterative arithmetic logic unit
Publication Date: 2015.09.29 QUALCOMM INC
  • US9146706B2 patent drawing
  • US9146706B2 patent drawing
  • US9146706B2 patent drawing

AI summary

A controlled-precision Iterative Arithmetic Logic Unit (IALU) included in a processor produces sub-precision results, i.e. results having a bit precision less than full precision. In one embodiment, the controlled-precision IALU comprises an arithmetic logic circuit and a precision control circuit. The arithmetic logic circuit is configured to iteratively process operands of a first bit precision to obtain a result. The precision control circuit is configured to end the iterative operand processing when the result achieves a programmed second bit precision less than the first bit precision. In one embodiment, the precision control circuit causes the arithmetic logic circuit to end the iterative operand processing in response to an indicator received by the control circuit. The controlled-precision IALU further comprises rounding logic configured to round the sub-precision result.