The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2010 vol.43)
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
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
REFERENCES
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.
43 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool