{"id":"https://openalex.org/W7117161080","doi":"https://doi.org/10.1109/access.2025.3647975","title":"Minimizing Cuckoo Hashing Insertion Time for Networking Applications in FPGAs","display_name":"Minimizing Cuckoo Hashing Insertion Time for Networking Applications in FPGAs","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7117161080","doi":"https://doi.org/10.1109/access.2025.3647975"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3647975","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3647975","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3647975","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005271712","display_name":"Carlos Meg\u00edas","orcid":"https://orcid.org/0000-0003-0392-5220"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carlos Meg\u00edas","raw_affiliation_strings":["Department of Computer Engineering, Automatics and Robotics, Research Centre for Information and Communication Technologies (CITIC), University of Granada, Granada, Spain"],"raw_orcid":"https://orcid.org/0000-0003-0392-5220","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Automatics and Robotics, Research Centre for Information and Communication Technologies (CITIC), University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066879984","display_name":"Alex Forencich","orcid":"https://orcid.org/0000-0003-4630-4651"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Forencich","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101663021","display_name":"Eduardo Ros","orcid":"https://orcid.org/0000-0001-6613-5256"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Eduardo Ros","raw_affiliation_strings":["Department of Computer Engineering, Automatics and Robotics, Research Centre for Information and Communication Technologies (CITIC), University of Granada, Granada, Spain"],"raw_orcid":"https://orcid.org/0000-0001-6613-5256","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Automatics and Robotics, Research Centre for Information and Communication Technologies (CITIC), University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121225415","display_name":"Javier D\u00edaz","orcid":null},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Javier D\u00edaz","raw_affiliation_strings":["Department of Computer Engineering, Automatics and Robotics, Research Centre for Information and Communication Technologies (CITIC), University of Granada, Granada, Spain"],"raw_orcid":"https://orcid.org/0000-0002-1849-8068","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Automatics and Robotics, Research Centre for Information and Communication Technologies (CITIC), University of Granada, Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.61423488,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"216832","last_page":"216841"},"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.26100000739097595,"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.26100000739097595,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.22280000150203705,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.02459999918937683,"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/hash-table","display_name":"Hash table","score":0.6205999851226807},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6169000267982483},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5893999934196472},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.5475000143051147},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5138999819755554},{"id":"https://openalex.org/keywords/cuckoo-search","display_name":"Cuckoo search","score":0.5065000057220459},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.4510999917984009},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.44290000200271606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8472999930381775},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6205999851226807},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6169000267982483},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5893999934196472},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.5475000143051147},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5138999819755554},{"id":"https://openalex.org/C117241572","wikidata":"https://www.wikidata.org/wiki/Q5192379","display_name":"Cuckoo search","level":3,"score":0.5065000057220459},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.4510999917984009},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.44290000200271606},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42660000920295715},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.39100000262260437},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3783999979496002},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.37130001187324524},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.35510000586509705},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.3188999891281128},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.30660000443458557},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29580000042915344},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C178693496","wikidata":"https://www.wikidata.org/wiki/Q911691","display_name":"Clock rate","level":3,"score":0.2720000147819519},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2703999876976013},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.2678999900817871},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2574999928474426}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2025.3647975","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3647975","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:digibug.ugr.es:10481/110490","is_oa":true,"landing_page_url":"https://hdl.handle.net/10481/110490","pdf_url":null,"source":{"id":"https://openalex.org/S4306400567","display_name":"Institutional Repository of the University of Granada (University of Granada)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173304897","host_organization_name":"Universidad de Granada","host_organization_lineage":["https://openalex.org/I173304897"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"},{"id":"pmh:oai:doaj.org/article:fef5a077b45e4aff88396245d40daab4","is_oa":true,"landing_page_url":"https://doaj.org/article/fef5a077b45e4aff88396245d40daab4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 216832-216841 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3647975","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3647975","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1174967572","display_name":null,"funder_award_id":"PID2021-123930OB-C2","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G2111393732","display_name":null,"funder_award_id":"Grant CP-2025-37","funder_id":"https://openalex.org/F4320323834","funder_display_name":"Universidad de Granada"},{"id":"https://openalex.org/G5823199703","display_name":null,"funder_award_id":"FPU20/01857","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G6364296356","display_name":null,"funder_award_id":"PCI2021-121967","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G7238795910","display_name":null,"funder_award_id":"TED2021-131466B-I00","funder_id":"https://openalex.org/F4320315062","funder_display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades"},{"id":"https://openalex.org/G950276401","display_name":null,"funder_award_id":"101007273-2","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320315062","display_name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320323834","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Cuckoo":[0,62,175],"Hashing":[1,63,176],"is":[2,128,181],"a":[3,8,27,46,148],"well-known":[4],"scheme":[5],"for":[6,132,157,164,178],"maintaining":[7],"hash-based":[9],"data":[10],"structure":[11],"with":[12,50],"worst-case":[13],"constant":[14],"search":[15,18],"time.":[16],"The":[17],"can":[19,99],"be":[20,100],"easily":[21],"pipelined":[22],"in":[23,64],"FPGAs":[24,65],"to":[25,40,44,76,112,118,169,185],"obtain":[26],"response":[28],"every":[29],"clock":[30,207],"cycle.":[31,208],"However,":[32],"inserting":[33],"new":[34,114],"elements":[35,42],"may":[36],"require":[37],"multiple":[38],"iterations":[39,110,156],"reallocate":[41],"due":[43],"collisions,":[45],"challenge":[47],"that":[48,66,94],"intensifies":[49],"increasing":[51],"table":[52],"occupancy":[53],"(load).":[54],"Here,":[55],"we":[56],"pursue":[57],"an":[58],"efficient":[59],"implementation":[60,97,196],"of":[61,73,85,109,155],"exploits":[67],"the":[68,74,78,83,95,107,119,126,139,153,158,170],"inherent":[69],"parallel":[70],"processing":[71],"capabilities":[72],"technology":[75],"minimize":[77],"insertion":[79,159,190],"time":[80],"and":[81,183,187],"enhance":[82],"performance":[84,127],"real-time":[86],"applications":[87,180],"like":[88],"communications":[89],"networks.":[90],"Our":[91,195],"analysis":[92],"shows":[93],"candidate":[96],"alternatives":[98],"grouped":[101],"into":[102],"four":[103],"different":[104],"categories,":[105],"considering":[106],"number":[108,154],"required":[111],"perform":[113],"element":[115],"insertions":[116],"relative":[117],"hash":[120],"table\u2019s":[121],"load.":[122],"Within":[123],"each":[124],"category,":[125],"similar,":[129],"providing":[130],"flexibility":[131],"implementation.":[133],"Among":[134],"these":[135],"methods,":[136],"one":[137],"exhibits":[138],"best":[140],"results":[141],"under":[142],"all":[143,189],"load":[144],"conditions,":[145],"without":[146],"incurring":[147],"large":[149],"complexity":[150],"penalty,":[151],"reducing":[152],"by":[160,201],"more":[161],"than":[162],"60%":[163],"loads":[165],"beyond":[166],"95%":[167],"compared":[168],"most":[171],"recent":[172],"works.":[173],"A":[174],"architecture":[177],"networking":[179],"presented":[182],"used":[184],"evaluate":[186],"verify":[188],"methods":[191],"through":[192],"hardware":[193],"evaluation.":[194],"improves":[197],"on":[198],"existing":[199],"architectures":[200],"at":[202],"least":[203],"0.2":[204],"operations":[205],"per":[206]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-12-24T00:00:00"}