{"id":"https://openalex.org/W4414197668","doi":"https://doi.org/10.1109/dac63849.2025.11132959","title":"A Data-Centric Hardware Accelerator for Efficient Adaptive Radix Tree","display_name":"A Data-Centric Hardware Accelerator for Efficient Adaptive Radix Tree","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414197668","doi":"https://doi.org/10.1109/dac63849.2025.11132959"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11132959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","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/A5102730151","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0003-4217-7886"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433708","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0003-2040-5059"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102012046","display_name":"Jun Huang","orcid":"https://orcid.org/0000-0002-9318-4368"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Huang","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054356614","display_name":"Wei-Hang Yin","orcid":"https://orcid.org/0009-0004-0470-9049"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihang Yin","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383570","display_name":"Hui Yu","orcid":"https://orcid.org/0000-0002-6559-6111"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Yu","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020403202","display_name":"Hao Qi","orcid":"https://orcid.org/0000-0002-3273-5381"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Qi","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100742344","display_name":"Zixiao Wang","orcid":"https://orcid.org/0000-0003-2199-1854"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zixiao Wang","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012547856","display_name":"Longlong Lin","orcid":"https://orcid.org/0000-0002-2194-8146"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longlong Lin","raw_affiliation_strings":["Southwest University,College of Computer and Information Science,Chongqing,China"],"affiliations":[{"raw_affiliation_string":"Southwest University,College of Computer and Information Science,Chongqing,China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108637421","display_name":"Xiaofei Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065741507","display_name":"Hai Jin","orcid":"https://orcid.org/0009-0003-8055-3587"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5102730151"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2589378,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9161999821662903,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9161999821662903,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.8176000118255615},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6320000290870667},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5918999910354614},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5394999980926514},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4133000075817108},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.3472000062465668},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.30660000443458557}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8176000118255615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.805400013923645},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6320000290870667},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5918999910354614},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5394999980926514},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4458000063896179},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4133000075817108},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4077000021934509},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.382099986076355},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3472000062465668},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.30660000443458557},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.2994999885559082},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.2930000126361847},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2915000021457672},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2840999960899353},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26919999718666077},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26350000500679016},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2538999915122986},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11132959","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132959","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320318398","display_name":"Ant Group","ror":null},{"id":"https://openalex.org/F4320337504","display_name":"Research and Development","ror":"https://ror.org/027s68j25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1987367554","https://openalex.org/W2030062409","https://openalex.org/W2158347038","https://openalex.org/W2165663045","https://openalex.org/W2295951005","https://openalex.org/W2412642011","https://openalex.org/W2798418112","https://openalex.org/W2896461002","https://openalex.org/W2948862017","https://openalex.org/W2972244716","https://openalex.org/W3037277156","https://openalex.org/W3130747712","https://openalex.org/W3136326637","https://openalex.org/W3136587353","https://openalex.org/W3191008542","https://openalex.org/W3201895521","https://openalex.org/W3205529667","https://openalex.org/W4226379841","https://openalex.org/W4293024216","https://openalex.org/W4308083831","https://openalex.org/W4327615886","https://openalex.org/W4390097940","https://openalex.org/W4405755146"],"related_works":[],"abstract_inverted_index":{"Adaptive":[0],"Radix":[1],"Tree":[2],"(ART)":[3],"is":[4],"a":[5,68,90,106],"widely":[6],"used":[7],"tree":[8,39,147],"index":[9],"structure":[10],"prevalent":[11],"in":[12],"various":[13],"domains":[14],"such":[15],"as":[16],"databases":[17],"and":[18,41,78,125,133,149,162,175],"key-value":[19],"stores.":[20],"Despite":[21],"many":[22],"solutions":[23],"have":[24],"been":[25],"proposed":[26],"to":[27,66,96,115],"improve":[28],"the":[29,48,82,99,112,117,121,128,140,143,156,166],"performance":[30],"of":[31,62,71],"ART,":[32],"they":[33],"still":[34],"suffer":[35],"from":[36],"significant":[37],"redundant":[38],"traversals":[40],"serious":[42],"synchronization":[43,150],"cost":[44],"when":[45],"concurrently":[46],"performing":[47],"operations":[49,61,100,118,144],"(e.g.,":[50],"read/write)":[51],"over":[52,101],"ART.":[53,102],"In":[54],"this":[55,86],"work,":[56],"we":[57,88],"observe":[58],"that":[59],"most":[60],"realworld":[63],"workloads":[64],"tend":[65],"target":[67],"small":[69],"subset":[70],"ART":[72,123,131],"nodes":[73,124,132],"frequently,":[74],"exhibiting":[75],"strong":[76],"temporal":[77],"spatial":[79],"similarities":[80,141],"among":[81,142],"operations.":[83],"Based":[84],"on":[85,155],"observation,":[87],"propose":[89],"data-centric":[91,108],"hardware":[92],"accelerator,":[93],"called":[94],"DCART,":[95],"efficiently":[97],"support":[98],"Specifically,":[103],"DCART":[104,154,169],"proposes":[105],"novel":[107],"processing":[109],"model":[110],"into":[111],"accelerator":[113],"design":[114],"coalesce":[116],"associated":[119],"with":[120,165],"same":[122],"adaptively":[126],"cache":[127],"frequently":[129],"traversed":[130],"their":[134],"search":[135],"results,":[136],"thereby":[137],"fully":[138],"exploiting":[139],"for":[145],"lower":[146],"traversal":[148],"overhead.":[151],"We":[152],"implemented":[153],"Xilinx":[157],"Alveo":[158],"U280":[159],"FPGA":[160],"card":[161],"compared":[163],"it":[164],"cutting-edge":[167],"solutions,":[168],"achieves":[170],"$21.1":[171],"\\times-44.2":[172],"\\times$":[173,178],"speedups":[174],"$71.1":[176],"\\times-148.9":[177],"energy":[179],"savings.":[180]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}