State Machine Engine for High-Speed Pattern Recognition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional von Neumann-based computers are inefficient for complex data analysis, particularly pattern recognition tasks, due to the increasing volume of data and number of patterns to be detected, leading to processing bottlenecks.

Innovation Solution

A state machine engine with hierarchical finite state machine lattices operating in parallel, configured to analyze data streams across multiple criteria simultaneously, mimicking the hierarchical organization of the human brain for enhanced processing speeds and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If conventional von Neumann-based computers are used for pattern recognition, then the system is simple to implement, but the processing speed slows down with increasing data volume and number of patterns

Engineering Contradiction:
Improveprocessing speedVSAvoiddata analysis efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent divides the pattern recognition system into multiple finite state machine lattices organized in a hierarchical structure. Each lattice handles specific pattern detection tasks, allowing parallel processing of data streams. This segmentation enables the system to process multiple patterns simultaneously without the sequential bottlenecks of conventional computers, directly addressing the speed and productivity contradiction.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from the sequential processing dimension of von Neumann architecture to a parallel processing dimension using multiple finite state machine lattices. By organizing lattices hierarchically and allowing them to operate simultaneously on different aspects of data analysis, the system adds a dimensional aspect of parallelism that resolves the contradiction between processing speed and data analysis efficiency.

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

2Adaptability or versatility

If the number of patterns to be detected increases, then the pattern recognition capability improves, but the delay before the system is ready to search the next portion of data stream increases

Engineering Contradiction:
Improvepattern detection capabilityVSAvoidsearch delay
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent segments the pattern detection task across multiple finite state machine lattices, where each lattice can independently process and detect patterns. This allows the system to handle an increased number of patterns simultaneously without sequential delays, as each lattice operates in parallel to detect its assigned patterns, thereby improving adaptability without increasing search delay.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The hierarchical finite state machine lattices are designed to operate continuously and simultaneously, maintaining constant pattern detection capability. Unlike sequential processing where the system must complete one pattern search before starting the next, this parallel architecture ensures continuous useful action across all pattern detection tasks, eliminating delays even as the number of detectable patterns increases.

Inventive Principle:
Principle #20Continuity of useful action

3Speed

If hardware is designed to search data stream for patterns by distributing data among parallel circuits, then the processing speed increases, but the system cannot process adequate amounts of data in the given time

Engineering Contradiction:
Improvesearch speedVSAvoiddata processing volume
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent implements a hierarchical structure where finite state machine lattices are nested within a larger system architecture. This nesting allows multiple levels of parallel processing, where inner lattices handle specific pattern aspects and outer lattices coordinate overall data flow. The nested architecture efficiently manages large volumes of data by organizing processing tasks at multiple hierarchical levels, maintaining high search speed while processing adequate data quantities.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent moves from a single-dimensional parallel processing approach to a multi-dimensional hierarchical parallel architecture. By organizing finite state machine lattices in hierarchical levels that process data simultaneously, the system expands the processing capacity across multiple dimensions, enabling it to handle both high search speeds and large data volumes effectively.

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

Data Source

PatentUS10671295B2Methods and systems for using state vector data in a state machine engine
Publication Date: 2020.06.02 MICRON TECHNOLOGY INC
  • US10671295B2 patent drawing
  • US10671295B2 patent drawing
  • US10671295B2 patent drawing

AI summary

A state machine engine includes a state vector system. The state vector system includes an input buffer configured to receive state vector data from a restore buffer and to provide state vector data to a state machine lattice. The state vector system also includes an output buffer configured to receive state vector data from the state machine lattice and to provide state vector data to a save buffer.