|
|
Article: WIPO: Inventor in Missouri Develops Device for High Performance Regular Expression Pattern Matching
- Article from:
- US Fed News Service, Including US State News
- Article date:
- November 29, 2008
CopyrightCopyright © HT Media Ltd. All Rights Reserved. Provided by ProQuest LLC. (Hide copyright information)
|
GENEVA, Nov. 29 - Ron K. Cytron and David Edward Taylor, both of St. Louis, and Benjamin Curry Brodie of University City, Mo., have developed a device for high performance regular expression pattern matching.
According to an abstract posted by the World Intellectual Property Organization, the present invention disclose an "improved architecture for regular expression pattern matching. Improvements to pattern matching deterministic finite automatons (DFAs) that are described by the inventors include a pipelining strategy that pushes state-dependent feedback to a final pipeline stage to thereby enhance parallelism and throughput, augmented state transitions that track whether a transition is ...