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 条
  • [1] Architecture of a CAM-Based Collision Detection VLSI Processor for Intelligent Vehicles
    Hariyama, Masanori
    Kameyama, Michitaka
    Journal of Robotics and Mechatronics, 1994, 6 (02) : 137 - 142
  • [2] A CAM-based Separated BTB for a Superscalar Processor
    Fukuda, Kosaku
    Meng, Lin
    Kumaki, Takeshi
    Ogura, Takeshi
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 385 - 388
  • [3] DESIGN OF A CAM-BASED COLLISION DETECTION VLSI PROCESSOR FOR ROBOTICS
    HARIYAMA, M
    KAMEYAMA, M
    IEICE TRANSACTIONS ON ELECTRONICS, 1994, E77C (07) : 1108 - 1115
  • [4] HIGH-SPEED CAM-BASED ARCHITECTURE FOR A PROLOG MACHINE (ASCA)
    NAGANUMA, J
    OGURA, T
    YAMADA, S
    KIMURA, T
    IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (11) : 1375 - 1383
  • [5] Implementation of dynamic Huffman coding using CAM-based CMOS VLSI architecture
    Palamadai, RS
    Chen, CIH
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 1996, : 40 - 43
  • [6] A CAM-based VLSI architecture for shared buffer ATM switch with fuzzy controlled buffer management
    Dou, C
    Shieh, MD
    INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1996, : 149 - 152
  • [7] A Fast CAM-based Watermarking Extraction on FPGA
    Duc-Hung Le
    Tran-Bao-Thuong Cao
    Inoue, Katsumi
    Cong-Kha Pham
    2013 INTERNATIONAL CONFERENCE ON IC DESIGN AND TECHNOLOGY (ICICDT), 2013, : 207 - 210
  • [8] Design of a Parallel CAM-based Multi-Match Search System Using 0.18-μm CMOS Process
    Due-Hung Lei
    Inoue, Katsumi
    Cong-Kha Pham
    2014 IEEE FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND ELECTRONICS (ICCE), 2014, : 336 - 339
  • [9] IRAG working group 2 - CAM-based assays
    Spielmann, H
    Liebsch, M
    Moldenhauer, F
    Holzhutter, HG
    Bagley, DM
    Lipman, JM
    Pape, WJW
    Miltenburger, H
    deSilva, O
    Hofer, H
    Steiling, W
    FOOD AND CHEMICAL TOXICOLOGY, 1997, 35 (01) : 39 - 66
  • [10] A Fast CAM-based Image Matching System on FPGA
    Duc-Hung Le
    Tran Bao Thuong Cao
    Inoue, Katsumi
    Cong-Kha Pham
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 1797 - 1800