Compact Arithmetic Processing for Low-Precision Search Quality

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional CPU designs are inefficient in utilizing transistors for computing power, as they prioritize precision over performance, limiting the ability of software to leverage the full potential of modern silicon-based hardware, despite advancements in transistor count.

Innovation Solution

Implementing low precision high dynamic range (LPHDR) processing elements that perform arithmetic operations with a focus on massively parallel architectures, allowing for a greater number of operations per unit time and power, using logarithmic or analog representations to optimize transistor usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional CPU designs use high precision arithmetic (32-bit or 64-bit floating point), then computational accuracy is improved, but the number of arithmetic operations per unit time and power decreases

Engineering Contradiction:
Improvecomputational accuracyVSAvoidarithmetic operations per unit time
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent changes the precision parameter from conventional 32-bit or 64-bit floating point to low precision formats (1-bit to 16-bit), enabling massively parallel arithmetic operations while maintaining adequate computational accuracy for many applications. This parameter change allows thousands to millions of operations per cycle instead of a few operations.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the computational task into many parallel low-precision operations rather than fewer high-precision operations. By dividing the computational workload across numerous simple processing elements, the system achieves higher throughput while each element operates with reduced precision requirements.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If conventional CPU designs prioritize precision, then computational accuracy is maintained, but transistor utilization efficiency deteriorates

Engineering Contradiction:
Improvecomputational accuracyVSAvoidtransistor utilization efficiency
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the precision parameter to low precision formats, dramatically reducing the transistor count required per arithmetic element. This enables far more efficient transistor utilization, allowing millions of arithmetic elements to be packed into a single chip instead of a handful of complex high-precision units.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses simple, inexpensive low-precision arithmetic elements that can be manufactured in large numbers. Each element is computationally simple and uses few transistors, but collectively they provide immense computational power through massive parallelism, making the system highly efficient in transistor utilization.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Measurement precision

If conventional processors use a handful of high precision arithmetic elements, then accuracy is maintained, but the number of operations per cycle is limited

Engineering Contradiction:
Improvearithmetic precisionVSAvoidoperations per cycle
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The patent changes the precision parameter to low precision, enabling each processing element to perform operations faster and with fewer transistors. This allows the system to increase the number of parallel elements from a handful to millions, thereby dramatically increasing the total number of operations per cycle despite reduced individual precision.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent transitions from a single-dimension approach (a few high-precision sequential operations) to a multi-dimensional parallel architecture with millions of low-precision operations occurring simultaneously. This dimensional shift from serial to parallel processing enables exponential increases in operations per cycle.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Productivity

If low precision arithmetic is used, then transistor efficiency and parallelism are improved, but precision of results deteriorates

Engineering Contradiction:
Improvetransistor efficiencyVSAvoidresult accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the computational problem into many independent parallel tasks that can be solved with low precision. By dividing the overall computation into numerous simple operations, the system achieves high transistor efficiency while the collective result maintains adequate accuracy through the law of large numbers and statistical convergence.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses many copies of simple low-precision processing elements instead of a few complex high-precision units. Each copy performs the same simple arithmetic operation with low precision, but the aggregation of millions of these copies produces results with sufficient accuracy for the application, maintaining transistor efficiency while achieving acceptable precision.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10754616B1Processing with compact arithmetic processing element
Publication Date: 2020.08.25 SINGULAR COMPUTING LLC
  • US10754616B1 patent drawing
  • US10754616B1 patent drawing
  • US10754616B1 patent drawing

AI summary

Low precision computers can be efficient at finding possible answers to search problems. However, sometimes the task demands finding better answers than a single low precision search. A computer system augments low precision computing with a small amount of high precision computing, to improve search quality with little additional computing.