Accelerating real-time string searching with multicore processors

Computer

Volumn 41, Issue 4, 2008, Pages 42-50

  Villa, Oreste ^a,b   Scarpazza, Daniele Paolo ^c   Petrini, Fabrizio ^c  

^a POLITECNICO DI MILANO   (Italy)

^b PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERS;

COMMUNICATION SPEED; IBM CELLS; MULTI-CORE PROCESSOR; OPTIMIZATION STRATEGY; REAL TIME; STRING MATCHING; STRING-SEARCHING;

COMPUTER SCIENCE;

EID: 58049187266     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/MC.2008.105     Document Type: Article

References (11)

1. "The Expanding Digital Universe: A Forecast of Worldwide Information Growth through 2010," white paper, IDC Corp., Mar. 2007.
2. D.C. Suresh et al., "Automatic Compilation Framework for Bloom Filter Based Intrusion Detection," Reconfigurable Computing: Architectures and Applications, K. Bertels, J.M.P. Cardoso, and S. Vassiliadis, eds., LNCS 3985, Springer, 2006, pp. 413-418. (Pubitemid 44448074)
3. L. Bu and J.A. Chandy, "A CAM-Based Keyword Match Processor Architecture," Microelectronics J., vol. 37, no. 8, 2006, pp. 828-836. (Pubitemid 43818007)
4. I. Sourdis and D. Pnevmatikatos, "Pre-Decoded CAMs for Efficient and High-Speed NIDS Pattern Matching," Proc. 12th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM 04), IEEE CS Press, 2004, pp. 258-267. (Pubitemid 40662001)
5. S. Antonatos et al., "Performance Analysis of Content Matching Intrusion Detection Systems," Proc. 2004 Symp. Applications and the Internet (SAINT 04), IEEE CS Press, 2004, pp. 208-218.
6. D.P. Scarpazza, O. Villa, and F. Petrini, "Peak-Performance DFA-Based String Matching on the Cell Processor," Proc. 21st Int' Parallel and Distributed Processing Symp. (IPDPS 07), IEEE Press, 2007.
7. C. Chang and R. Paige, "From Regular Expressions to DFA' Using Compressed NFA'," Proc. 3rd Ann. Symp. Combinatorial Pattern Matching (CPM 92), A. Apostolico et al., eds., LNCS 644, Springer, 1992, pp. 88-108.
8. R. Sidhu and V.K. Prasanna, "Fast Regular Expression Matching Using FPGAs," Proc. 9th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM 01), IEEE CS Press, 2001, pp. 227-238.
9. B.L. Hutchings, R. Franklin, and D. Carver, "Assisting Network Intrusion Detection with Reconfigurable Hardware," Proc. 10th Ann. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM 02), IEEE CS Press, 2002, pp. 111-120.
10. H-J. Jung, Z.K. Baker, and V.K. Prasanna, "Performance of FPGA Implementation of Bit-Split Architecture for Intrusion Detection Systems," Proc. 20th Int' Symp. Parallel and Distributed Processing Symp. (IPDPS 06), IEEE Press.
11. B.W. Watson, The Performance of Single-Keyword and Multiple-Keyword Pattern Matching Algorithms, tech. report 94/19, Faculty of Mathematics and Computing Science, Eindhoven Univ. of Technology, 1994.