{"id":"https://openalex.org/W2036940992","doi":"https://doi.org/10.1145/2629582","title":"A Hash Table for Line-Rate Data Processing","display_name":"A Hash Table for Line-Rate Data Processing","publication_year":2015,"publication_date":"2015-03-24","ids":{"openalex":"https://openalex.org/W2036940992","doi":"https://doi.org/10.1145/2629582","mag":"2036940992"},"language":"en","primary_location":{"id":"doi:10.1145/2629582","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629582","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-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/A5082765592","display_name":"Zsolt Istv\u00e1n","orcid":"https://orcid.org/0000-0002-4127-8573"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Zsolt Istv\u00e1n","raw_affiliation_strings":["Systems Group, Department of Computer Science, ETH Z\u00fcrich, Switzerland","Systems Group, Department of Computer Science, ETH Zurich, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"Systems Group, Department of Computer Science, ETH Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Systems Group, Department of Computer Science, ETH Zurich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103144919","display_name":"Gustavo Alonso","orcid":"https://orcid.org/0000-0002-4396-6695"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Gustavo Alonso","raw_affiliation_strings":["Systems Group, Department of Computer Science, ETH Z\u00fcrich, Switzerland","Systems Group, Department of Computer Science, ETH Zurich, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"Systems Group, Department of Computer Science, ETH Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Systems Group, Department of Computer Science, ETH Zurich, Switzerland#TAB#","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031107943","display_name":"Michaela Blott","orcid":"https://orcid.org/0000-0002-7833-4057"},"institutions":[{"id":"https://openalex.org/I4210101362","display_name":"Xilinx (Ireland)","ror":"https://ror.org/00pahkj72","country_code":"IE","type":"company","lineage":["https://openalex.org/I32923980","https://openalex.org/I4210101362"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Michaela Blott","raw_affiliation_strings":["Xilinx Labs, Citywest Business Campus, Dublin, Ireland"],"affiliations":[{"raw_affiliation_string":"Xilinx Labs, Citywest Business Campus, Dublin, Ireland","institution_ids":["https://openalex.org/I4210101362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011464762","display_name":"Kees Vissers","orcid":"https://orcid.org/0000-0002-6249-315X"},"institutions":[{"id":"https://openalex.org/I32923980","display_name":"Xilinx (United States)","ror":"https://ror.org/01rb7bk56","country_code":"US","type":"company","lineage":["https://openalex.org/I32923980"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kees Vissers","raw_affiliation_strings":["Xilinx Labs, San Jose, California, United States"],"affiliations":[{"raw_affiliation_string":"Xilinx Labs, San Jose, California, United States","institution_ids":["https://openalex.org/I32923980"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5082765592"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":4.8447,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.95214923,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"2","first_page":"1","last_page":"15"},"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.9998000264167786,"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.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.8911986351013184},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5370771884918213},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5364789366722107},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.48876333236694336},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.48165786266326904},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.48041653633117676},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.47398677468299866},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.45361781120300293},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.4394889175891876},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35843002796173096},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33815014362335205},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32606562972068787},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21634185314178467}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8911986351013184},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5370771884918213},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5364789366722107},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.48876333236694336},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.48165786266326904},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.48041653633117676},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.47398677468299866},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.45361781120300293},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.4394889175891876},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35843002796173096},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33815014362335205},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32606562972068787},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21634185314178467},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2629582","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2629582","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-article"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:136052","is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/136052/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Artikel"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.4000000059604645,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1419067827","https://openalex.org/W1569514888","https://openalex.org/W1734799737","https://openalex.org/W2034591426","https://openalex.org/W2040401241","https://openalex.org/W2045478235","https://openalex.org/W2054711061","https://openalex.org/W2059681118","https://openalex.org/W2083808644","https://openalex.org/W2090813717","https://openalex.org/W2090815861","https://openalex.org/W2114471387","https://openalex.org/W2117987151","https://openalex.org/W2125901106","https://openalex.org/W2160904912","https://openalex.org/W2171527796","https://openalex.org/W2286264920","https://openalex.org/W2289716913","https://openalex.org/W2415025123","https://openalex.org/W2912601938","https://openalex.org/W2987803397","https://openalex.org/W2999097477","https://openalex.org/W3013772464","https://openalex.org/W3174107850","https://openalex.org/W4235077482","https://openalex.org/W6637631891","https://openalex.org/W6659299567"],"related_works":["https://openalex.org/W3192984318","https://openalex.org/W2752279300","https://openalex.org/W52714575","https://openalex.org/W1835589799","https://openalex.org/W2144265691","https://openalex.org/W2294558967","https://openalex.org/W2514783202","https://openalex.org/W2296278067","https://openalex.org/W2795148745","https://openalex.org/W1605991620"],"abstract_inverted_index":{"FPGA-based":[0,167],"data":[1,8,72],"processing":[2,73,92],"is":[3,34,134,180],"becoming":[4],"increasingly":[5],"relevant":[6],"in":[7,67,165,175,187],"centers,":[9],"as":[10,36,108],"the":[11,55,78,119,132,161,200],"transformation":[12],"of":[13,30,57,87,114,124,189],"existing":[14],"applications":[15],"into":[16],"dataflow":[17],"architectures":[18],"can":[19,141,205],"bring":[20],"significant":[21],"throughput":[22],"and":[23,32,43,46,156],"power":[24],"benefits.":[25],"Furthermore,":[26],"a":[27,58,62,82,95,111,137,171,212],"tighter":[28],"integration":[29],"computing":[31],"network":[33,44],"appealing,":[35],"it":[37],"overcomes":[38],"traditional":[39],"bottlenecks":[40],"between":[41],"CPUs":[42],"interfaces,":[45],"dramatically":[47],"reduces":[48],"latency.":[49],"In":[50],"this":[51,216],"article,":[52],"we":[53],"present":[54,81],"design":[56,85,105,133],"novel":[59],"hash":[60,100,163,178],"table,":[61],"fundamental":[63],"building":[64],"block":[65],"used":[66,181],"many":[68],"applications,":[69],"to":[70,77,98,145,182],"enable":[71],"on":[74,136,211],"FPGAs":[75],"close":[76],"network.":[79],"We":[80,102,158],"fully":[83],"pipelined":[84],"capable":[86],"sustaining":[88,194],"consistent":[89],"10Gbps":[90,213],"line-rate":[91],"by":[93],"deploying":[94],"concurrent":[96],"mechanism":[97],"handle":[99],"collisions.":[101],"address":[103],"additional":[104],"challenges":[106],"such":[107],"support":[109],"for":[110,215],"broad":[112],"range":[113],"key":[115],"sizes":[116],"without":[117],"stalling":[118],"pipeline":[120],"through":[121],"careful":[122],"matching":[123],"lookup":[125],"time":[126],"with":[127,147,208],"packet":[128,202],"reception":[129],"time.":[130],"Finally,":[131],"based":[135],"scalable":[138],"architecture":[139],"that":[140,204],"be":[142,206],"easily":[143],"parameterized":[144],"work":[146],"different":[148,153],"memory":[149],"types":[150],"operating":[151],"at":[152],"access":[154],"speeds":[155],"latencies.":[157],"have":[159],"tested":[160],"proposed":[162],"table":[164,179],"an":[166],"memcached":[168],"appliance":[169],"implementing":[170],"main-memory":[172],"key-value":[173],"store":[174],"hardware.":[176],"The":[177],"index":[183],"2":[184],"million":[185,196],"entries":[186],"24GB":[188],"external":[190],"DDR3":[191],"DRAM":[192],"while":[193],"13":[195],"requests":[197],"per":[198],"second,":[199],"maximum":[201],"rate":[203],"achieved":[207],"UDP":[209],"packets":[210],"link":[214],"application.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}