This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tools for Very Fast Regular Expression Matching
March 2010 (vol. 43 no. 3)
pp. 50-58
Davide Pasetto, IBM Computational Science Center, Ireland
Fabrizio Petrini, IBM T.J. Watson Research Center
Virat Agarwal, IBM T.J. Watson Research Center

1. F. Petrini et al., "SCAMPI: A Scalable CAM-Based Algorithm for Multiple Packet Inspection," Proc. Int'l Conf. High-Performance Computing, Networking, Storage and Analysis (SC 09), ACM Press, 2009, pp. 1-11.
2. S. Kumar et al., "Curing Regular Expressions Matching Algorithms from Insomnia, Amnesia, and Acalculia," Proc. 3rd ACM/IEEE Symp. Architectures for Networking and Communications Systems (ANCS 07), ACM Press, 2007, pp. 155-164.
3. G. Navarro and M. Raffinot, Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences, Cambridge University Press, 2002.
4. V. Glushkov, "The Abstract Theory of Automata," Russian Mathematical Survey, vol. 16, no. 5, 1961, pp. 1-53.
5. P. Caron and D. Ziadi, "Characterization of Glushkov Automata," Theoretical Computer Science, vol. 233, no. 12, 2000, pp. 75-90.
6. D.P. Scarpazza and G.F. Russell, "High-Performance Regular Expression Scanning on the Cell/BE Processor," Proc. 23rd Int'l Conf. Supercomputing (ICS 09), ACM Press, 2009, pp. 14-25.
7. J. van Lunteren et al., "Regular Expression Acceleration at Multiple Tens of Gb/s," Proc. Workshop Accelerators for High-Performance Architectures (WAHA 09); http://research.ihost.com/waha2009wahaprogram.html .
8. J. Lee et al., "A High-Performance NIDS Using FPGA-Based Regular Expression Matching," Proc. 22nd Ann. ACM Symp. Applied Computing (SAC 07), ACM Press, 2007, pp. 1187-1191.
9. I. Sourdis and D. Pnevmatikatos, "Fast, Large-Scale String Match for a 10 Gbps FPGA-Based Network Intrusion-Detection System," Field-Programmable Logic and Applications, LNCS 2778, Springer, 2003, pp. 880-889.

Index Terms:
Multicore processors, DotStar, Regular expressions, Expression matching
Citation:
Davide Pasetto, Fabrizio Petrini, Virat Agarwal, "Tools for Very Fast Regular Expression Matching," Computer, vol. 43, no. 3, pp. 50-58, March 2010, doi:10.1109/MC.2010.80
Usage of this product signifies your acceptance of the Terms of Use.