Pipelined Symbol Compare Logic for High-Speed Low-Power Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current feature extraction methods in machine learning and pattern recognition often face inefficiencies in processing large datasets, particularly in determining whether input symbols meet multiple programmable criteria, leading to slowed data flow and increased power consumption.

Innovation Solution

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

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If current feature extraction methods process large datasets by determining whether input symbols meet multiple programmable criteria, then feature extraction capability is improved, but data flow speed decreases and power consumption increases

Engineering Contradiction:
Improvefeature extraction capabilityVSAvoiddata flow speed
Core Design Contradiction:
ProductivityVSSpeed

Solution Approach 1:

The patent divides the feature extraction process into multiple parallel compare logic stages, where each stage handles specific criteria comparisons. This segmentation allows simultaneous processing of multiple input symbols through different comparison operations, improving throughput while maintaining comprehensive feature extraction capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from sequential processing to parallel processing by adding a dimensional aspect to the data flow architecture. Multiple compare logic stages operate concurrently on different input symbols, effectively moving from a single-threaded temporal dimension to a multi-threaded spatial-temporal dimension, thereby increasing overall processing speed without sacrificing extraction depth.

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

2Productivity

If current feature extraction methods determine whether input symbols meet multiple programmable criteria, then feature extraction capability is improved, but power consumption increases

Engineering Contradiction:
Improvefeature extraction capabilityVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent segments the comparison operations into distinct parallel stages, allowing each stage to operate independently and efficiently. This segmentation enables better resource utilization and reduces redundant computations, thereby lowering power consumption while maintaining comprehensive feature extraction across multiple criteria.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a continuous data flow architecture where compare logic stages operate without interruption, processing input symbols through multiple criteria comparisons in an uninterrupted pipeline. This continuous operation eliminates idle cycles and reprocessing, optimizing energy efficiency by ensuring that each computational unit performs useful work continuously.

Inventive Principle:
Principle #20Continuity of useful action

3Speed

If multiple compare logic stages process input symbols in parallel, then processing speed is improved, but device complexity increases

Engineering Contradiction:
Improveprocessing speedVSAvoiddevice complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent divides the complex feature extraction task into multiple simpler compare logic stages, where each stage performs a specific subset of criteria comparisons. This segmentation reduces the complexity burden on any single unit while achieving high processing speed through parallel execution of these simplified stages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent designs compare logic stages with universal functionality, where each stage can handle multiple comparison operations through configurable criteria. This multi-functionality allows the same hardware structure to perform diverse comparison tasks, reducing overall device complexity while maintaining parallel processing capabilities.

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

Data Source

PatentUS11916553B2Highspeed/low power symbol compare
Publication Date: 2024.02.27 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11916553B2 patent drawing
  • US11916553B2 patent drawing
  • US11916553B2 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.