Hsiang-Jen Tsai
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.
- C. R. Meiners et al., "Fast Regular Expression Matching Using Small TCAM," IEEE Trans. Networking, vol. 22, pp. 94--109, 2014. Google Scholar
Digital Library
- M. Alicherry et al., "High Speed Pattern Matching for Network IDS/IPS," in Proc. ICNP, 2006, pp. 187--196. Google ScholarDigital Library
- K. Peng et al., "Chain-based DFA Deflation for Fast and Scalable Regular Expression Matching Using TCAM," in Proc. ANCS, 2011, pp. 24--35. Google ScholarDigital Library
- S. Yun et al., "An Efficient TCAM-Based Implementation of Multipattern Matching Using Covered State Encoding," IEEE Trans. Comput., vol. 61, pp. 213--221, Feb. 2012. Google ScholarDigital Library
- C.-H. Huang et al., "Design of High-Performance CMOS Priority Encoders and Incrementer/Decrementers Using Multilevel Lookahead and Multilevel Folding Techniques," IEEE Journal of Solid-State Circuits, vol. 37, pp. 63--76, Jan. 2002.Google ScholarCross Ref
- N. Mohan et al., "Low-Power Priority Encoder and Multiple Match Detection Circuit for Ternary Content Addressable Memory," in Proc. SoCC, 2006, pp. 253--256.Google Scholar
- S. Matsunaga et al., "A 3.14 um2 4T-2MTJ-Cell Fully Parallel TCAM Based on Nonvolatile Logic-in-Memory Architecture," in Proc. VLSIC, 2012, pp. 44--45.Google Scholar
- L.-Y Huang et al., "ReRAM-based 4T2R Nonvolatile TCAM with 7x NVM-Stress Reduction, and 4x Improvement in Speed-Word Length-Capacity for Normally-Off Instant-On Filter-Based Search Engines Used in Big-Data Processing," in Proc. VLSIC, 2014.Google Scholar
- D. S. Vijayasarathi et al., "Ripple-Percharge TCAM: A Low-Power Solution for Network Search Engines," in Proc. ICCD, 2005. Google ScholarDigital Library
- S. K. Maurya et al., "A Dynamic Longest Prefix Matching Content Addressable Memory for IP Routing," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 19, pp. 963--972, Jun. 2011 Google ScholarDigital Library
- M. Kobayshi et al., "A Longest Match Search Engine for Multi-Gigabit IP Processing," in Proc. ICC, 2000, pp. 1360--1364.Google Scholar
- Y.-F Cheng et al., "A Novel High Performance Ternary CAM (TCAM) for LPM," in Proc. ESA, 2009, pp. 22--27.Google Scholar
- R. Govindaraj et al., "An Efficient Technique for Longest Prefix Matching in Network Routers," Progress in VLSI Design and Test. Springer Berlin Heidelberg, 2012, pp. 317--326. Google ScholarDigital Library
- A. Bremler-Barr et al., "CompactDFA: Scalable Pattern Matching Using Longest Prefix Match Solutions," IEEE Trans. Networking, vol. 22, pp. 415--428, Apr. 2014. Google ScholarDigital Library
- S. Kasnavi et al., "A Hardware-Based Longest Prefix Matching Scheme for TCAMs," in Proc. ISCAS, 2005, pp. 3339--3342.Google Scholar
Index Terms
- Energy-efficient non-volatile TCAM search engine design using priority-decision in memory technology for DPI
Recommendations
Energy-Efficient TCAM Search Engine Design Using Priority-Decision in Memory Technology
Ternary content-addressable memory (TCAM)-based search engines generally need a priority encoder (PE) to select the highest priority match entry for resolving the multiple match problem due to the don’t care (X) features of TCAM. In contemporary ...
Leveraging Data Lifetime for Energy-Aware Last Level Non-Volatile SRAM Caches using Redundant Store Elimination
DAC '14: Proceedings of the 51st Annual Design Automation ConferenceNVM has commonly been used to address increasingly large last-level caches (LLCs) requirements by reducing leakage. However, frequent data-writing operations result in increased energy consumption. In this context, a promising memory technology, Non-...
A durable and energy efficient main memory using phase change memory technology
ISCA '09: Proceedings of the 36th annual international symposium on Computer architectureUsing nonvolatile memories in memory hierarchy has been investigated to reduce its energy consumption because nonvolatile memories consume zero leakage power in memory cells. One of the difficulties is, however, that the endurance of most nonvolatile ...
Comments