Pipelined Symbol Compare Stages for Parallel Feature Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current feature extraction methods in machine learning and pattern recognition often require sequential processing of input symbols, which can lead to inefficiencies and power consumption issues, especially when dealing with large datasets or multiple criteria comparisons.

Innovation Solution

An integrated circuit with a pipeline of compare logic stages that processes multiple input symbols in parallel, determining whether each meets programmable criteria and providing indicators to successive stages, allowing for efficient feature extraction and complex feature identification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If sequential processing of input symbols is used, then device complexity is reduced, but productivity decreases and power consumption increases

Engineering Contradiction:
Improveprocessing speedVSAvoidpipeline structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The processing system is divided into multiple pipeline stages, where each stage handles a specific comparison operation. This segmentation allows parallel processing of multiple input symbols simultaneously, increasing productivity while maintaining manageable device complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from sequential single-dimensional processing to parallel multi-dimensional processing by introducing pipeline stages that operate simultaneously on different input symbols. This dimensional change enables multiple comparisons to occur in parallel, dramatically improving processing throughput.

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

2Measurement precision

If multiple criteria comparisons are performed, then measurement precision improves, but use of energy increases

Engineering Contradiction:
Improvefeature extraction accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The pipeline stages perform preliminary comparison actions in an organized sequence, where each stage prepares results for the next stage. This preliminary action approach allows multiple criteria comparisons to be performed efficiently with shared resources, reducing overall power consumption while maintaining high measurement precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The compare logic stages are designed to be universal and reusable, where each stage can handle multiple different criteria comparisons. This multi-functionality reduces the need for dedicated hardware for each comparison operation, thereby lowering power consumption while enabling precise multi-criteria feature extraction.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If parallel processing of multiple symbols is implemented, then productivity increases, but device complexity increases

Engineering Contradiction:
Improveprocessing throughputVSAvoidcompare logic stages
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The parallel processing system is segmented into distinct pipeline stages, each with a specific comparison function. This segmentation increases productivity through parallel processing while controlling device complexity by organizing the logic into modular, manageable units that can be independently designed and optimized.

Inventive Principle:
Principle #1Segmentation

4Measurement precision

If feature extraction is performed on large datasets, then measurement precision improves, but loss of time increases

Engineering Contradiction:
Improvefeature extraction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The pipeline architecture enables continuous processing of large datasets without interruption, where each stage continuously performs its comparison operation and passes results to the next stage. This continuity eliminates idle time and maintains high processing throughput, allowing precise feature extraction from large datasets without excessive time loss.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11481569B2Highspeed/low power symbol compare
Publication Date: 2022.10.25 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11481569B2 patent drawing
  • US11481569B2 patent drawing
  • US11481569B2 patent drawing

AI summary

An integrated circuit includes a pipeline of compare logic stages. The pipeline, at successive pipeline stages, determines whether each of a set of input symbols meets a corresponding programmable criteria. The compare logic stages each compare the set of input symbols to a respective programmable value. The compare logic stages also each provide, to a respective successive compare logic stage, a corresponding plurality of indicators of whether respective ones of the set of input symbols met the corresponding programmable criteria for that compare logic stage. The corresponding programmable criteria are configurable to be based at least in part on the corresponding plurality of indicators from a respective previous compare logic stage.