Energy-efficient non-volatile TCAM search engine design using priority-decision in memory technology for DPI

Hsiang Jen Tsai, Keng Hao Yang, Yin Chi Peng, Chien Chen Lin, Ya Han Tsao, Meng Fan Chang, Tien-Fu Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

TCAM-based search engines are widely used in regular expression matching across multIPle packets. However, the use of priority encoder results in increased energy consumption of pattern updates and search operations. This work, proposes a promising memory technology, called Priority-Decision in Memory (PDM), which eliminates the need for priority encoders and removes restrictions on ordering, meaning that patterns can be stored in an arbitrary order without sorting their lengths. Moreover, we present a Sequential Input-State Search (SIS) scheme to disable the mass of redundant search operations in state segments, based on the analysis distribution of hex signatures in a virus database. Experimental results demonstrate that PDM-based technology can improve update energy consumption of nvTCAM search engines by 36%∼67% because most of the energy in the latter is used to reorder. By adopting the SIS-based method to avoid unnecessarily search operations in a TCAM array, the search energy reduction is around 64% of nvTCAM search engines.

Original languageEnglish
Title of host publication2015 52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781450335201
DOIs
StatePublished - 24 Jul 2015
Event52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015 - San Francisco, United States
Duration: 8 Jun 201512 Jun 2015

Publication series

NameProceedings - Design Automation Conference
Volume2015-July
ISSN (Print)0738-100X

Conference

Conference52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015
CountryUnited States
CitySan Francisco
Period8/06/1512/06/15

Keywords

  • Deep packet inspection
  • Memory structure
  • Non-volatile TCAM
  • Priority-decision in memory
  • search engine architecture

Fingerprint Dive into the research topics of 'Energy-efficient non-volatile TCAM search engine design using priority-decision in memory technology for DPI'. Together they form a unique fingerprint.

  • Cite this

    Tsai, H. J., Yang, K. H., Peng, Y. C., Lin, C. C., Tsao, Y. H., Chang, M. F., & Chen, T-F. (2015). Energy-efficient non-volatile TCAM search engine design using priority-decision in memory technology for DPI. In 2015 52nd ACM/EDAC/IEEE Design Automation Conference, DAC 2015 [7167284] (Proceedings - Design Automation Conference; Vol. 2015-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/2744769.2744836