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 条
  • [31] CAD/CAM-based Implant Abutments Made of Lithium Disilicate
    Kurbad, A.
    Kurbad, S.
    INTERNATIONAL JOURNAL OF COMPUTERIZED DENTISTRY, 2013, 16 (02) : 125 - 141
  • [32] A CAM-based path generation method for rapid prototyping applications
    Cerit, E.
    Lazoglu, I.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (1-4): : 319 - 327
  • [33] Cam-based passive variable friction device for structural control
    Downey, Austin
    Theisen, Connor
    Murphy, Heather
    Anastasi, Nicholas
    Laflamme, Simon
    ENGINEERING STRUCTURES, 2019, 188 : 430 - 439
  • [34] Design and Experimental Validation of Two Cam-Based Force Regulation Mechanisms
    Li, Ming
    Cheng, Wei
    Xie, Ruili
    JOURNAL OF MECHANISMS AND ROBOTICS-TRANSACTIONS OF THE ASME, 2020, 12 (03):
  • [35] CAM-based hardware implementation of the improved line-search algorithm
    Kubota, Kazuto
    Sato, Masao
    Ohtsuki, Tatsuo
    Suzuki, Kei
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1993, 76 (07): : 63 - 75
  • [36] SCBXP: An Efficient CAM-Based XML Parsing Technique in Hardware Environments
    El-Hassan, Fadi
    Ionescu, Dan
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (11) : 1879 - 1887
  • [37] Design and Preliminary Evaluation of a Wearable Passive Cam-Based Shoulder Exoskeleton
    Asgari, Morteza
    Phillips, Elizabeth A.
    Dalton, Britt M.
    Rudl, Jennifer L.
    Crouch, Dustin L.
    JOURNAL OF BIOMECHANICAL ENGINEERING-TRANSACTIONS OF THE ASME, 2022, 144 (11):
  • [38] FSCAM: CAM-Based Feature Selection for Clustering scRNA-seq
    Yan Wang
    Jie Gao
    Chenxu Xuan
    Tianhao Guan
    Yujie Wang
    Gang Zhou
    Tao Ding
    Interdisciplinary Sciences: Computational Life Sciences, 2022, 14 : 394 - 408
  • [39] Design of Three New Cam-Based Constant-Force Mechanisms
    Lopez-Martinez, Javier
    Garcia-Vallejo, Daniel
    Manuel Arrabal-Campos, Francisco
    Manuel Garcia-Manrique, Jose
    JOURNAL OF MECHANICAL DESIGN, 2018, 140 (08)
  • [40] SAECAS: Secure Authenticated Execution Using CAM-Based Vector Storage
    Arias, Orlando
    Sullivan, Dean
    Shan, Haoqi
    Jin, Yier
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (11) : 4078 - 4089