THREE-DIMENSIONAL CHIP-BASED REGULAR EXPRESSION SCANNER

摘要

A method for performing enhanced pattern scanning includes the steps of: providing a three-dimensional memory structure including multiple physical memory elements; compiling multiple programmable finite state machines, each of the programmable finite state machines representing at least one deterministic finite automation data structure, the data structure being distributed over at least a subset of the physical memory elements; configuring a subset of the programmable finite state machines to operate in parallel on a same input data stream, while each of the subset of programmable finite state machines processes a different pattern subset; and providing a local result processor, the local result processor transferring at least a part of a match state from the deterministic finite automation data structures to corresponding registers within the local result processor, the part of the match state being manipulated being based on instructions embedded within the deterministic finite automation data structures.

主权项

1. A method for performing enhanced pattern scanning, comprising:
providing a three-dimensional memory structure including a plurality of physical memory elements; compiling a plurality of programmable finite state machines, each of the programmable finite state machines representing at least one deterministic finite automation data structure, the data structure being distributed over at least a subset of said plurality of physical memory elements; configuring a subset of the programmable finite state machines to operate in parallel on a same input data stream, while each of said subset of programmable finite state machines processes a different pattern subset; and providing a local result processor, the local result processor transferring at least a part of a match state from said deterministic finite automation data structures to corresponding registers within said local result processor, said part of the match state being manipulated based on instructions embedded within the deterministic finite automation data structures.