G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2629618
Disclosed herein is 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 indicative of a pattern match occurring thereby reducing the number of necessary states for the DFA, augmented state transition that track whether a transition is indicative of a restart to the matching process, compression of the DFA's transition table, alphabet encoding for input symbols to equivalence class identifiers, the use of an indirection table to allow for optimized transition table memory, and enhanced scalability to facilitate the ability of the improved DFA to process multiple input symbols per cycle.
L'invention concerne des améliorations apportées à une architecture d'appariement d'expressions normales. Ces améliorations à l'appariement d'automates déterministes à états finis comprennent une stratégie de traitement en pipeline qui pousse une décision situationnelle vers un étage de pipeline final afin d'augmenter le parallélisme et le rendement, des transitions d'états augmentés permettant de contrôler si une transition est indicative d'un appariement, ce qui réduit le nombre d'états nécessaires pour les automates déterministes à états finis, des transitions d'états augmentés permettant de contrôler si une transition est indicative d'un recommencement du procédé d'appariement, une compression de la table de transition des automates déterministes à états finis, un codage de l'alphabet de symboles d'entrée en identifiants de classe d'équivalence, une mise à l'échelle améliorée pour augmenter la capacité des automates déterministes à états finis à traiter plusieurs symboles d'entrée par cycle.
Brodie Benjamin Curry
Cytron Ron K.
Taylor David Edward
Exegy Incorporated
Mcfadden Fincham
LandOfFree
Method and device for high performance regular expression... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for high performance regular expression..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for high performance regular expression... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1635695