A CAM-based keyword match processor architecture

Microelectronics Journal

Volumn 37, Issue 8, 2006, Pages 828-836

  Bu, Long ^a   Chandy, John A ^a  

^a UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Cellular automata; Keyword match; VLSI design

Indexed keywords

APPROXIMATION THEORY; AUTOMATA THEORY; COMPUTER ARCHITECTURE; INPUT OUTPUT PROGRAMS; INTEGRATED CIRCUIT LAYOUT; VLSI CIRCUITS;

CELLULAR AUTOMATA; DICTIONARY SEARCH; KEYWORDS MATCH; MATCH CAPABILITY; VLSI DESIGN;

PROGRAM PROCESSORS;

EID: 33744519821     PISSN: 00262692     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mejo.2005.10.015     Document Type: Article

References (25)

1. Aho A., and Corasick M. Efficient string matching: an aid to bibliographic search. Communications of ACM 18 6 (1975) 333-343
2. Knuth D.E., Morris J.H., and Pratt V.R. Fast pattern matching in strings. SIAM Journal on Computing 6 2 (1977) 323-350
3. Boyer R.S., and Moore J.S. A fast string searching algorithm. Communications of ACM 20 10 (1977) 762-772
4. C.J. Coit, S. Staniford, J. McAlerney, Towards faster string matching for intrusion detection or exceeding the speed of snort, in: Proceedings of DARPA Information Survivability Conference and Exposition II, 2001, pp. I:367-373.
5. M. Fisk, G. Varghese, Fast content-based packet handling for intrusion detection, Tech. Rep. CS2001-0670, Department of Computer Science, University of California, San Diego, 2001.
6. K. Anagnostakis, S. Antonatos, E.P. Markatos, M. Polychronakis, E2XB: a domain-specific string matching algorithm for intrustion detection, in: Proceedings of IFIP International Information Security Conference, 2003, pp. 217-228.
7. K.E. Grosspietsch, Associative processors and memories: a survey. IEEE Micro 12(3).
8. B.L. Hutchings, R. Franklin, D. Carver, Assisting network intrusion detection with reconfigurable hardware, in: Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines, 2002, pp. 111-120.
9. Y.H. Cho, W.H. Mangione-Smith, Deep packet filter with dedicated logic and read only memories, in: Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines, 2004, pp. 125-134.
10. C. Clark, D. Schimmel, Scalable multi-pattern matching on high-speed networks, in: Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines, 2004.
11. I. Sourdis, D. Pnevmatikatos, Pre-decoded CAMs for efficient and high-speed NIDS pattern matching, in: Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines, 2004.
12. Y. Sugawara, M. Inaba, K. Hiraki, Over 10Gbps string matching mechanism for multi-stream packet scanning systems, in: Proceedings of International Conference on Field Programmable Logic and Applications, 2004.
13. A.J. McAuley, P. Francis, Fast routing table lookup using CAMs, in: Proceedings of IEEE INFOCOM, vol. 3, 1993, pp. 1382-1391.
14. Motomura M., Toyoura J., Hirata K., Ooka H., Yamada H., and Enomoto T. A 1.2-million transistor, 33 MHz, 20-b dictionary search processor (DISP) ULSI with a 160-kb CAM. IEEE Journal of Solid-State Circuits 25 5 (1990) 1158-1164
15. Panigrahy R., and Sharma S. Sorting and searching using ternary CAMs. IEEE Micro 23 1 (2003) 44-53
16. Wade J.P., and Sodini C.G. A ternary content addressable search engine. IEEE Journal of Solid-State Circuits 24 4 (1989) 1003-1013
17. Mukhopadhyay A. Hardware algorithms for string processing. IEEE Computer (1980) 508-511
18. Motomura M., Yamada H., and Enomoto T. A 2k-word dictionary search processor (DISP) with an approximate word search capability. IEEE Journal of Solid-State Circuits 27 6 (1992) 883-891
19. Hirata M., Yamada H., Nagai H., and Takahashi K. A versatile data string-search VLSI. IEEE Journal of Solid-State Circuits 23 2 (1988) 329-335
20. Moors T., and Cantoni A. Cascading content addressable memories. IEEE Micro 12 3 (1992) 56-66
21. Jacobi R.P., Ayala-Rincon M., Carvalho L.G.A., Llanos C.H., and Hartenstein R.W. Reconfigurable systems for sequence alignment and for general dynamic programming. Genetics and Molecular Research 4 3 (2005) 543-552
22. K. Puttegowda, W. Worek, N. Pappas, A. Dandapani, P. Athanas, A. Dickerman, A run-time reconfigurable system for gene-sequence searching, in: Proceedings of the International VLSI Design Conference, 2003, pp. 561-566.
23. C.W. Yu, K.H. Kwong, K.H. Lee, P.H.W. Leong, A smith-waterman systolic cell, in: Proceedings of International Conference on Field Programmable Logic and Applications, 2003.
24. Z.K. Baker, V.K. Prasanna, A methodology for synthesis of efficient intrusion detection systems on FPGAs, in: Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines, 2004, pp. 135-144.
25. S. Dharmapurikar, P. Krishnamurthy, T. Sproull, J. Lockwood, Implementation of a deep packet inspection circuit using parallel bloom filters in reconfigurable hardware, in: Proceedings of HOTi03, 2003.