{"id":"https://openalex.org/W2470724362","doi":"https://doi.org/10.1145/2935764.2935769","title":"Encoding Short Ranges in TCAM Without Expansion","display_name":"Encoding Short Ranges in TCAM Without Expansion","publication_year":2016,"publication_date":"2016-07-08","ids":{"openalex":"https://openalex.org/W2470724362","doi":"https://doi.org/10.1145/2935764.2935769","mag":"2470724362"},"language":"en","primary_location":{"id":"doi:10.1145/2935764.2935769","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2935764.2935769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"article","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/A5091083281","display_name":"Anat Bremler-Barr","orcid":"https://orcid.org/0000-0002-8165-2558"},"institutions":[{"id":"https://openalex.org/I138898306","display_name":"Reichman University","ror":"https://ror.org/01px5cv07","country_code":"IL","type":"education","lineage":["https://openalex.org/I138898306"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Anat Bremler-Barr","raw_affiliation_strings":["The Interdisciplinary Center, Herzliya, Israel"],"affiliations":[{"raw_affiliation_string":"The Interdisciplinary Center, Herzliya, Israel","institution_ids":["https://openalex.org/I138898306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011761190","display_name":"Yotam Harchol","orcid":"https://orcid.org/0000-0002-0659-7800"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yotam Harchol","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058542634","display_name":"David Hay","orcid":"https://orcid.org/0000-0001-9349-6049"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Hay","raw_affiliation_strings":["The Hebrew University of Jerusalem, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052008807","display_name":"Yacov Hel-Or","orcid":"https://orcid.org/0000-0002-6880-3374"},"institutions":[{"id":"https://openalex.org/I138898306","display_name":"Reichman University","ror":"https://ror.org/01px5cv07","country_code":"IL","type":"education","lineage":["https://openalex.org/I138898306"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yacov Hel-Or","raw_affiliation_strings":["The Interdisciplinary Center, Herzliya, Israel"],"affiliations":[{"raw_affiliation_string":"The Interdisciplinary Center, Herzliya, Israel","institution_ids":["https://openalex.org/I138898306"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091083281"],"corresponding_institution_ids":["https://openalex.org/I138898306"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.06121873,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991999864578247,"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":0.9991999864578247,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9901000261306763,"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"}},{"id":"https://openalex.org/T10096","display_name":"Metal-Organic Frameworks: Synthesis and Applications","score":0.9567000269889832,"subfield":{"id":"https://openalex.org/subfields/1604","display_name":"Inorganic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7618128061294556},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.7509812116622925},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.740427553653717},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6018177270889282},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5687839984893799},{"id":"https://openalex.org/keywords/content-addressable-storage","display_name":"Content-addressable storage","score":0.5153469443321228},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4865638315677643},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47940799593925476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47654300928115845},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.45765742659568787},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4510827958583832},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.44852888584136963},{"id":"https://openalex.org/keywords/ternary-operation","display_name":"Ternary operation","score":0.4257500171661377},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.4205326735973358},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18200969696044922},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17612111568450928},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.16575539112091064},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14150464534759521}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7618128061294556},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.7509812116622925},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.740427553653717},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6018177270889282},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5687839984893799},{"id":"https://openalex.org/C2778618852","wikidata":"https://www.wikidata.org/wiki/Q1128613","display_name":"Content-addressable storage","level":4,"score":0.5153469443321228},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4865638315677643},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47940799593925476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47654300928115845},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.45765742659568787},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4510827958583832},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.44852888584136963},{"id":"https://openalex.org/C64452783","wikidata":"https://www.wikidata.org/wiki/Q1524945","display_name":"Ternary operation","level":2,"score":0.4257500171661377},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.4205326735973358},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18200969696044922},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17612111568450928},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.16575539112091064},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14150464534759521},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2935764.2935769","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2935764.2935769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3298119603","display_name":null,"funder_award_id":"259085","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W93405014","https://openalex.org/W1497953515","https://openalex.org/W1541459201","https://openalex.org/W1566135517","https://openalex.org/W1577170445","https://openalex.org/W1627400044","https://openalex.org/W1848491601","https://openalex.org/W1992811742","https://openalex.org/W1994926493","https://openalex.org/W2001968297","https://openalex.org/W2023722724","https://openalex.org/W2028960610","https://openalex.org/W2031333396","https://openalex.org/W2038276547","https://openalex.org/W2062539466","https://openalex.org/W2068702858","https://openalex.org/W2083518538","https://openalex.org/W2083953017","https://openalex.org/W2109505196","https://openalex.org/W2110764733","https://openalex.org/W2112320294","https://openalex.org/W2114679188","https://openalex.org/W2118833814","https://openalex.org/W2120416631","https://openalex.org/W2122722476","https://openalex.org/W2126474762","https://openalex.org/W2126926261","https://openalex.org/W2127196932","https://openalex.org/W2129893246","https://openalex.org/W2130287685","https://openalex.org/W2130388632","https://openalex.org/W2138268725","https://openalex.org/W2139587756","https://openalex.org/W2141362318","https://openalex.org/W2145522208","https://openalex.org/W2145679918","https://openalex.org/W2147269617","https://openalex.org/W2147717514","https://openalex.org/W2150574682","https://openalex.org/W2150593711","https://openalex.org/W2154770818","https://openalex.org/W2155771881","https://openalex.org/W2161029891","https://openalex.org/W2167442631","https://openalex.org/W2169053198","https://openalex.org/W2169746656","https://openalex.org/W2169908215","https://openalex.org/W3152336969","https://openalex.org/W4302132416"],"related_works":["https://openalex.org/W1989420504","https://openalex.org/W279701215","https://openalex.org/W2125477157","https://openalex.org/W4321273133","https://openalex.org/W3145837419","https://openalex.org/W3103704822","https://openalex.org/W23944617","https://openalex.org/W2107697999","https://openalex.org/W1902246517","https://openalex.org/W1517507980"],"abstract_inverted_index":{"We":[0,35,95,122],"present":[1],"RENE":[2,131],"---":[3],"a":[4,137,147],"novel":[5],"encoding":[6,43],"scheme":[7],"for":[8],"short":[9],"ranges":[10],"on":[11,132,146],"Ternary":[12],"content":[13],"addressable":[14],"memory":[15,120],"(TCAM),":[16],"which,":[17],"unlike":[18],"previous":[19,163],"solutions,":[20,112],"does":[21],"not":[22],"impose":[23],"row":[24],"expansion,":[25],"and":[26,71,92,113],"uses":[27],"bits":[28,54],"proportionally":[29],"to":[30,39,47,80,156],"the":[31,45,48,66,74,88,127],"maximal":[32],"range":[33],"length.":[34],"provide":[36],"theoretical":[37],"analysis":[38],"show":[40,59,96,123],"that":[41,97,126,153],"our":[42,63],"is":[44],"closest":[46],"lower":[49,116],"bound":[50],"of":[51,53,62,68,130,159],"number":[52],"used.":[55],"In":[56],"addition,":[57],"we":[58],"several":[60],"applications":[61],"technique":[64,76],"in":[65,105,118],"field":[67],"packet":[69],"classification,":[70],"also,":[72],"how":[73],"same":[75],"could":[77,101],"be":[78],"used":[79],"efficiently":[81],"solve":[82,102],"other":[83],"hard":[84],"problems":[85,104],"such":[86,103],"as":[87],"nearest-neighbor":[89],"search":[90,151],"problem":[91],"its":[93],"variants.":[94],"using":[98],"TCAM,":[99],"one":[100],"much":[106],"higher":[107,161],"rates":[108,152],"than":[109,162],"previously":[110],"suggested":[111],"outperform":[114],"known":[115],"bounds":[117],"traditional":[119],"models.":[121],"by":[124],"experiments":[125],"translation":[128],"process":[129],"switch":[133],"hardware":[134],"induces":[135],"only":[136],"negligible":[138],"2.5%":[139],"latency":[140],"overhead.":[141],"Our":[142],"nearest":[143],"neighbor":[144],"implementation":[145],"TCAM":[148],"device":[149],"provides":[150],"are":[154],"up":[155],"four":[157],"orders":[158],"magnitude":[160],"best":[164],"prior-art":[165],"solutions.":[166]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}