Full metadata record
DC FieldValueLanguage
dc.contributor.authorTsai, Hsiang-Jenen_US
dc.contributor.authorYang, Keng-Haoen_US
dc.contributor.authorPeng, Yin-Chien_US
dc.contributor.authorLin, Chien-Chenen_US
dc.contributor.authorTsao, Ya-Hanen_US
dc.contributor.authorChen, Meng-Fanen_US
dc.contributor.authorChen, Tien-Fuen_US
dc.date.accessioned2017-04-21T06:56:33Z-
dc.date.available2017-04-21T06:56:33Z-
dc.date.issued2017-03en_US
dc.identifier.issn1063-8210en_US
dc.identifier.urihttp://dx.doi.org/10.1109/TVLSI.2016.2624990en_US
dc.identifier.urihttp://hdl.handle.net/11536/133149-
dc.description.abstractTernary 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 network security, TCAM-based search engines are widely used in regular expression matching across multiple packets to protect against attacks, such as by viruses and spam. However, the use of PE results in increased energy consumption for pattern updates and search operations. Instead of using PEs to determine the match, our solution is a three-phase search operation that utilizes the length information of the matched patterns to decide the longest pattern match data. This paper proposes a promising memory technology called priority-decision in memory (PDM), which eliminates the need for PEs and removes restrictions on ordering, implying that patterns can be stored in an arbitrary order without sorting their lengths. Moreover, we present a sequential input-state (SIS) scheme to disable the mass of redundant search operations in state segments on the basis of an analysis distribution of hex signatures in a virus database. Experimental results demonstrate that the PDM-based technology can improve update energy consumption of nonvolatile TCAM (nvTCAM) search engines by 36%-67%, because most of the energy in these search engines is used to reorder. By adopting the SIS-based method to avoid unnecessary search operations in a TCAM array, the search energy reduction is around 64% of nvTCAM search engines.en_US
dc.language.isoen_USen_US
dc.subjectDeep packet inspection or virus detectionen_US
dc.subjectmemory architectureen_US
dc.subjectnetwork securityen_US
dc.subjectnonvolatile ternary content-addressable memory (TCAM)en_US
dc.subjectpriority-decision in memory (PDM)en_US
dc.titleEnergy- Efficient TCAM Search Engine Design Using Priority- Decision in Memory Technologyen_US
dc.identifier.doi10.1109/TVLSI.2016.2624990en_US
dc.identifier.journalIEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMSen_US
dc.citation.volume25en_US
dc.citation.issue3en_US
dc.citation.spage962en_US
dc.citation.epage973en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000395894000015en_US
Appears in Collections:Articles