{"id":"https://openalex.org/W1967922496","doi":"https://doi.org/10.1145/2744769.2744836","title":"Energy-efficient non-volatile TCAM search engine design using priority-decision in memory technology for DPI","display_name":"Energy-efficient non-volatile TCAM search engine design using priority-decision in memory technology for DPI","publication_year":2015,"publication_date":"2015-06-02","ids":{"openalex":"https://openalex.org/W1967922496","doi":"https://doi.org/10.1145/2744769.2744836","mag":"1967922496"},"language":"en","primary_location":{"id":"doi:10.1145/2744769.2744836","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2744769.2744836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual Design Automation Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101420916","display_name":"Hsiang-Jen Tsai","orcid":"https://orcid.org/0000-0003-1049-8490"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsiang-Jen Tsai","raw_affiliation_strings":["National Chiao Tung University, Hsinchu, Taiwan, ROC","Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029427413","display_name":"Keng-Hao Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Keng-Hao Yang","raw_affiliation_strings":["National Chiao Tung University, Hsinchu, Taiwan, ROC","Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061354929","display_name":"Yin-Chi Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yin-Chi Peng","raw_affiliation_strings":["National Chiao Tung University, Hsinchu, Taiwan, ROC","Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103745270","display_name":"Chien-Chen Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chien-Chen Lin","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan, ROC","Department of EE, National Tsing Hua University, Hsinchu, Taiwan, ROC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of EE, National Tsing Hua University, Hsinchu, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081027095","display_name":"Ya-Han Tsao","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ya-Han Tsao","raw_affiliation_strings":["National Chiao Tung University, Hsinchu, Taiwan, ROC","Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023225287","display_name":"Meng\u2010Fan Chang","orcid":"https://orcid.org/0000-0001-6905-6350"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Meng-Fan Chang","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan, ROC","Department of EE, National Tsing Hua University, Hsinchu, Taiwan, ROC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of EE, National Tsing Hua University, Hsinchu, Taiwan, ROC#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056256074","display_name":"Tien-Fu Chen","orcid":"https://orcid.org/0000-0001-6925-893X"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tien-Fu Chen","raw_affiliation_strings":["National Chiao Tung University, Hsinchu, Taiwan, ROC","Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Chiao Tung University, Hsinchu, Taiwan, ROC","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of CS, National Chiao Tung University, Hsinchu, Taiwan (ROC)","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10911","display_name":"Chemical Synthesis and Analysis","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7706300020217896},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5838043093681335},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5818032026290894},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.555235743522644},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.510267972946167},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.49076637625694275},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.48055461049079895},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.475604385137558},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.46813473105430603},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4618368148803711},{"id":"https://openalex.org/keywords/iterative-deepening-depth-first-search","display_name":"Iterative deepening depth-first search","score":0.45894232392311096},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.4513430595397949},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.41613703966140747},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.3300054669380188},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24045675992965698},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16863501071929932},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.15112867951393127},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13132861256599426},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12914809584617615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12838214635849},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09450668096542358},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.08900907635688782}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7706300020217896},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5838043093681335},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5818032026290894},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.555235743522644},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.510267972946167},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.49076637625694275},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48055461049079895},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.475604385137558},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.46813473105430603},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4618368148803711},{"id":"https://openalex.org/C14362708","wikidata":"https://www.wikidata.org/wiki/Q1675274","display_name":"Iterative deepening depth-first search","level":5,"score":0.45894232392311096},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.4513430595397949},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.41613703966140747},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.3300054669380188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24045675992965698},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16863501071929932},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.15112867951393127},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13132861256599426},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12914809584617615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12838214635849},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09450668096542358},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.08900907635688782},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2744769.2744836","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2744769.2744836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 52nd Annual Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W4547304","https://openalex.org/W148084566","https://openalex.org/W1968702576","https://openalex.org/W2006232962","https://openalex.org/W2044483945","https://openalex.org/W2059552481","https://openalex.org/W2063109203","https://openalex.org/W2114679188","https://openalex.org/W2117207900","https://openalex.org/W2125693020","https://openalex.org/W2141298043","https://openalex.org/W2156404949","https://openalex.org/W2159192367","https://openalex.org/W2162098989","https://openalex.org/W2162357283"],"related_works":["https://openalex.org/W2224555876","https://openalex.org/W4386269615","https://openalex.org/W2081821176","https://openalex.org/W58921990","https://openalex.org/W2064794194","https://openalex.org/W3106196307","https://openalex.org/W2998661990","https://openalex.org/W4200104947","https://openalex.org/W2137888986","https://openalex.org/W3084994579"],"abstract_inverted_index":{"TCAM-based":[0],"search":[1,28,83,113,137,144,152],"engines":[2,114],"are":[3],"widely":[4],"used":[5,126],"in":[6,20,39,60,85,96,122,139],"regular":[7],"expression":[8],"matching":[9],"across":[10],"multiple":[11],"packets.":[12],"However,":[13],"the":[14,44,79,90,120,123,131,143],"use":[15],"of":[16,24,81,93,111,119,150],"priority":[17,47],"encoder":[18],"results":[19,101],"increased":[21],"energy":[22,109,121,145],"consumption":[23,110],"pattern":[25],"updates":[26],"and":[27,49],"operations.":[29],"This":[30],"work,":[31],"proposes":[32],"a":[33,71,97,140],"promising":[34],"memory":[35],"technology,":[36],"called":[37],"Priority-Decision":[38],"Memory":[40],"(PDM),":[41],"which":[42],"eliminates":[43],"need":[45],"for":[46],"encoders":[48],"removes":[50],"restrictions":[51],"on":[52,89],"ordering,":[53],"meaning":[54],"that":[55,103],"patterns":[56],"can":[57,106],"be":[58],"stored":[59],"an":[61],"arbitrary":[62],"order":[63],"without":[64],"sorting":[65],"their":[66],"lengths.":[67],"Moreover,":[68],"we":[69],"present":[70],"Sequential":[72],"Input-State":[73],"Search":[74],"(SIS)":[75],"scheme":[76],"to":[77,127,134],"disable":[78],"mass":[80],"redundant":[82],"operations":[84,138],"state":[86],"segments,":[87],"based":[88],"analysis":[91],"distribution":[92],"hex":[94],"signatures":[95],"virus":[98],"database.":[99],"Experimental":[100],"demonstrate":[102],"PDM-based":[104],"technology":[105],"improve":[107],"update":[108],"nvTCAM":[112,151],"by":[115],"36%~67%":[116],"because":[117],"most":[118],"latter":[124],"is":[125,147],"reorder.":[128],"By":[129],"adopting":[130],"SIS-based":[132],"method":[133],"avoid":[135],"unnecessarily":[136],"TCAM":[141],"array,":[142],"reduction":[146],"around":[148],"64%":[149],"engines.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}