G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/00 (2006.01) G05B 19/045 (2006.01)
Patent
CA 2512862
Embodiments of the invention provide a programmable FSA building block, having a number of programmable registers and associated logic implemented therein, that provide the capability of contextually evaluating complex REs of arbitrary size against multiple data streams. Embodiments of the invention provide fully programmable hardware in which all of the states of an RE are instantiated and all of the states are fully connected. For one embodiment, the building blocks have a fixed number of states to facilitate implementation on a chip. For such an embodiment, an RE having an excessive number of states is implemented on two or more FSA building blocks and the FSA building blocks are then stitched together to effect evaluation of the RE. For one embodiment, two or more REs having a number of states less than the fixed number of states of a building block may be implemented with a single building block.
La présente invention, dans divers modes de réalisation, a trait à un bloc fonctionnel d'automates d'états finis programmable, comportant une pluralité de registres programmables et une logique associée qui y sont exécutés, fournissant la capacité d'évaluer en contexte des expressions régulières complexes de taille arbitraire par rapport à de multiples trains de données. Les modes de réalisation de l'invention fournissent un matériel entièrement programmable dans lequel sont instanciés tous les états d'une expression régulière et tous les états sont entièrement reliés. Dans un mode de réalisation, les blocs fonctionnels ont un nombre fixe d'états afin de faciliter l'exécution sur une puce. Pour un tel mode de réalisation, une expression régulière présentant un nombre excessif d'états est exécuté sur au moins deux blocs fonctionnels d'automate d'états finis et les blocs fonctionnels d'automates d'états finis sont ensuite liés ensemble pour réaliser une évaluation de l'expression régulière. Dans un mode de réalisation, au moins deux expressions régulières présentant un nombre d'états inférieur au nombre d'états fixé d'un bloc fonctionnel peuvent être exécutés avec un bloc fonctionnel unique.
Arora Judge Kennedy
Fielden Kent
Khare Manoj
Patil Rajesh
Sharangpani Harshvardhan
Cisco Systems Inc.
Gowling Lafleur Henderson Llp
Vihana Inc.
LandOfFree
Methods and apparatuses for evaluation of regular... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatuses for evaluation of regular..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatuses for evaluation of regular... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1487907