A CAM-based keyword match processor architecture

被引:7
|
作者
Bu, Long [1 ]
Chandy, John A. [1 ]
机构
[1] Univ Connecticut, Dept Elect & Comp Engn, Storrs, CT 06269 USA
关键词
VLSI design; keyword match; cellular automata;
D O I
10.1016/j.mejo.2005.10.015
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper demonstrates a keyword match processor capable of performing fast dictionary search with approximate match capability. Using a content addressable memory with processor element cells, the processor can process arbitrary sized keywords and match input text streams in a single clock cycle. We present an architecture that allows priority detection of multiple keyword matches on single input strings. The processor is capable of determining approximate match and providing distance information as well. A 64-word design has been developed using 19,000 transistors and it could be expanded to larger sizes easily. Using a modest 0.5 mu m process, we are achieving cycle times of 10 ns and the design will scale to smaller feature sizes. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:828 / 836
页数:9
相关论文
共 50 条
  • [21] A CAM-Based Weakly Supervised Method for Surface Defect Inspection
    Wu, Xiaojun
    Wang, Tuo
    Li, Yiming
    Li, Peng
    Liu, Yunhui
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2022, 71
  • [22] Embedded CAM-based compiler speeds network traffic searches
    Allan, R
    ELECTRONIC DESIGN, 2000, 48 (16) : 32 - +
  • [23] Operation and Kinematic Analysis of a Cam-Based Infinitely Variable Transmission
    Lahr, Derek
    Hong, Dennis
    JOURNAL OF MECHANICAL DESIGN, 2009, 131 (08) : 0810091 - 0810097
  • [24] CAM-based highly-parallel image processing hardware
    NTT System Electronics Lab, Atsugi-shi, Japan
    IEICE Trans Electron, 7 (868-874):
  • [25] A CAM-Based Weakly Supervised Method for Surface Defect Inspection
    Wu, Xiaojun
    Wang, Tuo
    Li, Yiming
    Li, Peng
    Liu, Yunhui
    IEEE Transactions on Instrumentation and Measurement, 2022, 71
  • [26] CAM-based hardware engine for geometrical problems in VLSI design
    Suzuki, Kei
    Ohtsuki, Tatsuo
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1990, 73 (03): : 57 - 67
  • [27] CAM-based highly-parallel image processing hardware
    Ogura, T
    Nakanishi, M
    IEICE TRANSACTIONS ON ELECTRONICS, 1997, E80C (07) : 868 - 874
  • [28] Design of a special cam-based high speed manipulator system
    Wu, Jing
    Yan, Rui-Jun
    Shin, Kyoosik
    Han, Chang-Soo
    PROCEEDINGS OF THE EIGHTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 18TH '13), 2013, : 535 - 538
  • [29] Nonlinear Passive Cam-Based Springs for Powered Ankle Prostheses
    Realmuto, Jonathan
    Klute, Glenn
    Devasia, Santosh
    JOURNAL OF MEDICAL DEVICES-TRANSACTIONS OF THE ASME, 2015, 9 (01):
  • [30] A CAM-based path generation method for rapid prototyping applications
    E. Cerit
    I. Lazoglu
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 319 - 327