Dynamic State Machine for Logic Expression Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data capture and analysis systems are limited in analyzing complex logical expressions, requiring additional costly hardware and resources, which is not efficient for evaluating data packets over numerous clock cycles.
Innovation Solution
A dynamic state machine is generated using logic-minimization techniques and embedded logic analyzers, allowing for the analysis of complex logical expressions with fewer hardware resources by processing trigger expressions to reduce redundant bits and expand state transitions, enabling efficient evaluation of data packets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If additional hardware (mask and match registers) is incorporated to allow for more complex logic expressions, then the system's analytical capability is improved, but the cost and device complexity increase
Solution Approach 1:
The patent implements a dynamic state machine that can be reconfigured through software to analyze different complex logic expressions. Instead of adding fixed hardware registers, the system dynamically generates state machines based on the specific trigger expression being analyzed, allowing the same hardware to adapt to various analytical needs without physical expansion
Solution Approach 2:
The patent creates a virtual representation of the state machine through data structures that mirror the trigger expression logic. This virtual model allows the system to simulate and analyze complex logic expressions in software, eliminating the need for additional physical mask and match registers while maintaining full analytical capability
2Measurement precision
If additional hardware is added to support complex logic expressions, then measurement precision is improved, but loss of substance (hardware resources) increases
Solution Approach 1:
The patent replaces the mechanical hardware system (physical mask and match registers) with a software-based state machine generation system. The processors generate virtual state machines that provide the same analytical precision as hardware registers would, but without consuming additional physical hardware resources
Solution Approach 2:
The system changes the operational parameters of existing hardware by dynamically reconfiguring the state machine based on the trigger expression. Instead of adding more registers, the system modifies the state transition parameters and logic to achieve precise analysis of complex expressions using the same hardware footprint
Data Source
AI summary
In certain embodiments, a method includes receiving, using one or more processors, a trigger expression. The method may include processing, using the one or more processors, the trigger expression, the trigger expression comprising a first one or more terms comprising a first one or more fields, to generate a reduced trigger expression. The reduced trigger expression includes a second one or more terms comprising a second one or more fields and being logically equivalent to the trigger expression. The method may include generating, using the one or more processors, a dynamic state machine by generating a first data structure comprising each of the second one or more fields, generating, based on the first data structure, an expanded trigger expression by adding one or more additional terms for possible state transitions, and generating, based on the expanded trigger expression, a second data structure.