Patent 8190738 was granted and assigned to LSI Corporation on May, 2012 by the United States Patent and Trademark Office.
A system and method for hardware processing of regular expressions is disclosed. A register bank is loaded with state information associated with one or more states of a state machine. State information such as transitions and spin counts are updated as characters of an input data stream are processed. A crossbar is used to interconnect the states stored in the register bank.