Hardware processing of regular expressions

Details Hardware processing of regular expressions Hardware processing of regular expressions

2011-03-01

2011-03-01

Vu, Viet (Department: 2448)

Electrical computers and digital processing systems: multicomput

Computer network managing

Computer network monitoring

C709S200000, C712S300000

Reexamination Certificate

active

07899904

ABSTRACT:
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.

REFERENCES:
patent: 3568156 (1971-03-01), Thompson et al.
patent: 6202064 (2001-03-01), Julliard
patent: 6216131 (2001-04-01), Liu et al.
patent: 6275574 (2001-08-01), Oran
patent: 6295562 (2001-09-01), Wong
patent: 6327561 (2001-12-01), Smith et al.
patent: 6446098 (2002-09-01), Iyer et al.
patent: 6477571 (2002-11-01), Ross
patent: 6487666 (2002-11-01), Shanklin et al.
patent: 6496835 (2002-12-01), Liu et al.
patent: 6569208 (2003-05-01), Iyer et al.
patent: 6636594 (2003-10-01), Oran
patent: 6675162 (2004-01-01), Russell-Falla et al.
patent: 6856981 (2005-02-01), Wyschogrod et al.
patent: 7180895 (2007-02-01), Smith et al.
patent: 7254632 (2007-08-01), Zeira et al.
patent: 7500049 (2009-03-01), Dixon et al.
patent: 2002/0103831 (2002-08-01), Iyer et al.
patent: 2002/0116419 (2002-08-01), Iyer et al.
patent: 2003/0051043 (2003-03-01), Wyschogrod et al.
patent: 2003/0123447 (2003-07-01), Smith et al.
patent: 2003/0135653 (2003-07-01), Marovich
patent: 2003/0204584 (2003-10-01), Zeira et al.
patent: 2005/0273450 (2005-12-01), McMillen et al.
Mastering Regular Expressions, 2ndEd. J.E.F. Friedl,O'Reilly Media Inc., Cambridge 2002.
Principles, Techniques, and Tools; J.D. Ullman, A. V. Aho, and R. Sethi,Addison-Wesley Longman, Inc. 1985.
Lex & yacc, 2ndEd. T. Mason, J. Levine, and D. Brown,O'Reilly Media Inc., 1992.

Affiliated with

Also associated with

Rating

Hardware processing of regular expressions does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hardware processing of regular expressions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware processing of regular expressions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2774526