Method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata
A state machine, state transition technology, applied in the fields of content analysis and processing, information processing, can solve problems such as mismatch and increase system cost
Inactive Publication Date: 2006-12-27
CISCO SYSTEMS INC
View PDF0 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Clearly, there is a serious mismatch of one or two orders of magnitude between what conventional microprocessors can deliver and what the environment requires
Although it is possible to use multiple parallel microprocessor systems to perform certain required functions at a target rate, this significantly increases the cost of the system
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0036] A programmable device is disclosed herein for implementing and evaluating state machines and finite state automata. The device employs the technique of circuit building graphs in a way that enables the physical realization of nearly arbitrary control flow graphs on hardware in a programmable manner. Embodiments of the device provide a high performance and compact solution for the evaluation of multiple complex state machines. Embodiments of the device can be used for efficient parsing and data evaluation by hierarchically applying thousands of rule trees on the data, as well as high-speed contextual searches for patterns of arbitrary length in documents, messages, or other content.
[0037] In one embodiment, the hardware includes a set of storage elements or node elements for storing values representing control flow graph nodes or state machine states, and a set of lines or interconnection lines between nodes for representing control arcs of a flow graph or state tr...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
A method and apparatus for efficient implementation and evaluation of state machines and programmable finite state automata is described. In one embodiment, a state machine architecture comprises a plurality of node elements, wherein each of the plurality of node elements represents a node of a control flow graph. The state machine architecture also comprises a plurality of interconnections to connect node elements, a plurality of state transition connectivity control logic to enable and disable connections within the plurality of interconnections to form the control flow graph with the plurality of node elements, and a plurality of state transition evaluation logic coupled to the interconnections and operable to evaluate input data against criteria, the plurality of state transition evaluation logic to control one or more state transitions between node elements in the control flow graph.
Description
[0001] related application [0002] This application is a non-provisional application of US Provisional Patent Application Serial No. 60 / 406,835 filed August 28,2002. technical field [0003] The present invention relates to the field of information processing, in particular the field of content analytics and processing. Background technique [0004] Significant trends in the fields of computing and communications have led to the emergence of a multitude of content analytics and processing environments. These environments require high performance and programmability for certain types of functions, namely searching, parsing, analyzing, interpreting and transforming the content of messages, documents or information packets. Notable areas highlighting the high-volume content analytics and processing described include content-aware networking, content-based security systems, surveillance, distributed computing, wireless communications, human-machine interfaces, information stor...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G05B19/042G05B19/045G06F9/44
CPCG05B2219/23289G05B19/0426G05B19/045G05B19/042
Inventor H·沙兰帕尼
Owner CISCO SYSTEMS INC