Design of embedded TCAM based longest prefix match search engine

被引:4
|
作者
Manikandan, P. [1 ]
Larsen, Bjorn B. [1 ]
Aas, Einar J. [1 ]
机构
[1] Norwegian Univ Sci & Technol, Inst E&T, N-7034 Trondheim, Norway
关键词
Content addressable memory; Prefix match; NAND Pseudo CMOS; CAM;
D O I
10.1016/j.micpro.2011.08.002
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The content addressable memory (CAM) based solutions are very useful in network applications due to its high speed parallel search mechanism. This paper presents a novel Ternary CAM (TCAM) based NAND Pseudo CMOS-Longest Prefix Match (NPC-LPM) search engine. The proposed system provides a simple hardware based solution using novel 11T TCAM cell structures and NPC word line technique, for network routers. The experiments were performed on 256 x 128 NPC-LPM system under 0.13 mu m technology. The simulation result shows that the proposed design provides low power dissipation of 5.78 mW and high search speed of 315 MSearches/s under 1.3 V supply voltage. The presented NPC-LPM system meets the speed requirement of Optical Carrier (OC) 3072 with line-rate of 160 Gb/s in Ethernet networking and IPv6 protocol. The experimental results also show that the proposed system improves power-performance by 65%. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:659 / 667
页数:9
相关论文
共 50 条
  • [41] Design and Implementation of Search Engine Based on Large Data
    Hai-Rong, Wang
    [J]. AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 1906 - 1910
  • [42] Design and Implementation of Vertical Search Engine Based on Hadoop
    Cheng Lin
    Ma Yajie
    [J]. PROCEEDINGS 2016 EIGHTH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION ICMTMA 2016, 2016, : 199 - 205
  • [43] Design and realization of automatic search engine based on BT
    Qi, Ming
    Yang, Chaobo
    [J]. Fifth Wuhan International Conference on E-Business, Vols 1-3: INTEGRATION AND INNOVATION THROUGH MEASUREMENT AND MANAGEMENT, 2006, : 706 - 709
  • [44] Search engine navigation system design based on FCA
    Yu, Junyang
    Ding, Ruipeng
    [J]. ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 538 - 545
  • [45] A Novel RRAM-Based TCAM Search Array
    Wang, Zhen
    Li, Pengtao
    Wang, Zijian
    Xing, Shengpeng
    Fan, Xuemeng
    Zhang, Yishu
    [J]. CONFERENCE OF SCIENCE & TECHNOLOGY FOR INTEGRATED CIRCUITS, 2024 CSTIC, 2024,
  • [46] CuVPP: Filter-based Longest Prefix Matching in Software Data Planes
    Kwon, Minseok
    Neupane, Krishna Prasad
    Marshall, John
    Rafique, M. Mustafa
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER 2020), 2020, : 12 - 22
  • [47] Design of Context Search Engine Based on Analysis of User's Search Intentions
    Takama, Yasufumi
    Zhu, Yanjun
    Kori, Shogo
    Yamaguchi, Koichi
    Chen, Lieu-Hen
    Ishikawa, Hiroshi
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2016, 20 (06) : 910 - 918
  • [48] Computing the Longest Common Prefix Array Based on the Burrows-Wheeler Transform
    Beller, Timo
    Gog, Simon
    Ohlebusch, Enno
    Schnattinger, Thomas
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL, 2011, 7024 : 197 - 208
  • [49] Computing the longest common prefix array based on the Burrows-Wheeler transform
    Beller, Timo
    Gog, Simon
    Ohlebusch, Enno
    Schnattinger, Thomas
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2013, 18 : 22 - 31
  • [50] Hybrid Trie Based Approach for Longest Prefix Matching in IP Packet Processing
    Ghosh, Surajeet
    Kesharwani, Suraj
    Mishra, Vipul
    Ray, Sanchita Saha
    [J]. TENCON 2017 - 2017 IEEE REGION 10 CONFERENCE, 2017, : 1532 - 1537