|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Davide Pasetto, Fabrizio Petrini, Virat Agarwal, "Tools for Very Fast Regular Expression Matching," Computer, vol. 43, no. 3, pp. 50-58, March, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/MC.2010.80, author = {Davide Pasetto and Fabrizio Petrini and Virat Agarwal}, title = {Tools for Very Fast Regular Expression Matching}, journal ={Computer}, volume = {43}, number = {3}, issn = {0018-9162}, year = {2010}, pages = {50-58}, doi = {http://doi.ieeecomputersociety.org/10.1109/MC.2010.80}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - Computer TI - Tools for Very Fast Regular Expression Matching IS - 3 SN - 0018-9162 SP50 EP58 EPD - 50-58 A1 - Davide Pasetto, A1 - Fabrizio Petrini, A1 - Virat Agarwal, PY - 2010 KW - Multicore processors KW - DotStar KW - Regular expressions KW - Expression matching VL - 43 JA - Computer ER - | |||
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.