{"id":"https://openalex.org/W4360831829","doi":"https://doi.org/10.1109/hpca56546.2023.10070940","title":"ParallelNN: A Parallel Octree-based Nearest Neighbor Search Accelerator for 3D Point Clouds","display_name":"ParallelNN: A Parallel Octree-based Nearest Neighbor Search Accelerator for 3D Point Clouds","publication_year":2023,"publication_date":"2023-02-01","ids":{"openalex":"https://openalex.org/W4360831829","doi":"https://doi.org/10.1109/hpca56546.2023.10070940"},"language":"en","primary_location":{"id":"doi:10.1109/hpca56546.2023.10070940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10070940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","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/A5070091692","display_name":"Faquan Chen","orcid":"https://orcid.org/0000-0001-7582-9903"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Faquan Chen","raw_affiliation_strings":["Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","institution_ids":["https://openalex.org/I4210164150"]},{"raw_affiliation_string":"Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I4210164150","https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048965499","display_name":"Rendong Ying","orcid":"https://orcid.org/0000-0001-6670-149X"},"institutions":[{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rendong Ying","raw_affiliation_strings":["Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","institution_ids":["https://openalex.org/I4210164150"]},{"raw_affiliation_string":"Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I4210164150","https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101761877","display_name":"Jianwei Xue","orcid":"https://orcid.org/0000-0003-1992-218X"},"institutions":[{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Xue","raw_affiliation_strings":["Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","institution_ids":["https://openalex.org/I4210164150"]},{"raw_affiliation_string":"Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I4210164150","https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072732080","display_name":"Fei Wen","orcid":"https://orcid.org/0000-0001-8136-556X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Wen","raw_affiliation_strings":["Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","institution_ids":["https://openalex.org/I4210164150"]},{"raw_affiliation_string":"Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I4210164150","https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032986088","display_name":"Peilin Liu","orcid":"https://orcid.org/0000-0002-5321-2336"},"institutions":[{"id":"https://openalex.org/I4210164150","display_name":"Shanghai Center for Brain Science and Brain-Inspired Technology","ror":"https://ror.org/0551a0y31","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210164150"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peilin Liu","raw_affiliation_strings":["Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,Brain-Inspired Application Technology Center (BATC),Shanghai,China","institution_ids":["https://openalex.org/I4210164150"]},{"raw_affiliation_string":"Brain-Inspired Application Technology Center (BATC), Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I4210164150","https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070091692"],"corresponding_institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4210164150"],"apc_list":null,"apc_paid":null,"fwci":24.7583,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.99354219,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"403","last_page":"414"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8735141158103943},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7517623901367188},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.693311333656311},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6674320101737976},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.602397620677948},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.5766022801399231},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.41704657673835754},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1958339810371399},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1593494713306427}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8735141158103943},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7517623901367188},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.693311333656311},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6674320101737976},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.602397620677948},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.5766022801399231},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.41704657673835754},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1958339810371399},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1593494713306427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca56546.2023.10070940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca56546.2023.10070940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W10284370","https://openalex.org/W1529450504","https://openalex.org/W1612997784","https://openalex.org/W1627400044","https://openalex.org/W1986473362","https://openalex.org/W1997917718","https://openalex.org/W2049981393","https://openalex.org/W2072723786","https://openalex.org/W2100816864","https://openalex.org/W2133844819","https://openalex.org/W2136893407","https://openalex.org/W2150066425","https://openalex.org/W2151290401","https://openalex.org/W2151331338","https://openalex.org/W2152864241","https://openalex.org/W2159029220","https://openalex.org/W2166774169","https://openalex.org/W2250771646","https://openalex.org/W2261553819","https://openalex.org/W2296228853","https://openalex.org/W2341115255","https://openalex.org/W2427881153","https://openalex.org/W2460157116","https://openalex.org/W2527148519","https://openalex.org/W2737444374","https://openalex.org/W2801812559","https://openalex.org/W2892336504","https://openalex.org/W2993580201","https://openalex.org/W3016339970","https://openalex.org/W3034681945","https://openalex.org/W3034855459","https://openalex.org/W3035428054","https://openalex.org/W3047619487","https://openalex.org/W3094807175","https://openalex.org/W3120341055","https://openalex.org/W3197667449","https://openalex.org/W4221156617","https://openalex.org/W6631686956","https://openalex.org/W6636759986","https://openalex.org/W6669137396","https://openalex.org/W6797993295"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W2891987081","https://openalex.org/W4376647684"],"abstract_inverted_index":{"As":[0],"Light":[1],"Detection":[2],"And":[3],"Ranging":[4],"(LiDAR)":[5],"increasingly":[6],"becomes":[7],"an":[8,43],"essential":[9],"component":[10],"in":[11,25,154],"robotic":[12],"navigation":[13],"and":[14,114,132,147,166,175,199,216,221,232,237,257],"autonomous":[15],"driving,":[16],"the":[17,34,74,105,155,204,242],"processing":[18,46,96],"of":[19,97],"high":[20,62,98],"throughput":[21,99],"3D":[22,45],"point":[23,35,100],"clouds":[24],"real":[26],"time":[27],"is":[28,42,130,255],"widely":[29],"required.":[30],"This":[31],"work":[32,83],"considers":[33],"cloud":[36],"k-Nearest":[37],"Neighbor":[38],"(kNN)":[39],"search,":[40],"which":[41,142,182],"important":[44],"kernel.":[47],"Although":[48],"applying":[49],"fine-grained":[50],"parallelism":[51],"optimization":[52],"on":[53,109,195,203],"internal":[54],"processing,":[55],"e.g.,":[56,229],"using":[57],"multiple":[58,135],"workers,":[59],"has":[60],"demonstrated":[61],"efficiency,":[63],"previous":[64],"accelerators":[65],"with":[66,138,189,241],"DDR":[67],"external":[68,75,120],"memory":[69,116],"are":[70],"fundamentally":[71],"limited":[72],"by":[73,235],"bandwidth":[76],"bottleneck.":[77],"To":[78],"break":[79],"this":[80,82],"bottleneck,":[81],"proposes":[84],"a":[85,123],"highly":[86,92],"parallel":[87,125,163],"architecture,":[88],"namely":[89],"ParallelNN,":[90],"for":[91,179],"efficient":[93],"kNN":[94],"search":[95,156,169],"clouds.":[101],"First,":[102],"we":[103,158],"optimize":[104],"multichannel":[106],"cache":[107],"based":[108],"High":[110],"Bandwidth":[111],"Memory":[112],"(HBM)":[113],"on-chip":[115],"to":[117,171,214,262],"provide":[118,172],"large":[119],"bandwidth.":[121],"Then,":[122],"novel":[124],"depth-first":[126],"octree":[127,150],"construction":[128,136,140,151],"algorithm":[129],"proposed":[131,243],"mapped":[133],"onto":[134],"branches":[137],"trace-coded":[139],"queues,":[141],"can":[143,258],"regularize":[144],"random":[145],"accesses":[146],"perform":[148,200],"multi-branch":[149,167],"efficiently.":[152],"Furthermore,":[153],"stage,":[157],"present":[159],"algorithm-architecture":[160,244],"co-optimization,":[161,245],"including":[162],"keyframe-based":[164],"scheduling":[165],"flexible":[168],"engines,":[170],"conflict-free":[173],"access":[174],"maximum":[176],"reuse":[177],"opportunities":[178],"reference":[180],"points,":[181],"achieves":[183,212,247],"more":[184,226],"than":[185],"27.0\u00d7":[186],"speedup":[187,218,249],"compared":[188],"baseline":[190],"architectures.":[191],"We":[192],"prototype":[193],"ParallelNN":[194,211,246,254],"Virtex":[196],"HBM":[197],"FPGA":[198],"extensive":[201],"benchmarking":[202],"KITTI":[205],"dataset.":[206],"The":[207],"results":[208],"demonstrate":[209],"that":[210],"up":[213],"107.7\u00d7":[215],"12.1\u00d7":[217],"over":[219,250],"CPU":[220,231],"GPU":[222,233],"implementations,":[223],"while":[224],"being":[225],"energy":[227],"efficient,":[228],"outperforming":[230],"implementations":[234],"73.6\u00d7":[236],"31.1\u00d7,":[238],"respectively.":[239],"Besides,":[240],"11.4\u00d7":[248],"state-of-the-art":[251],"architecture.":[252],"Moreover,":[253],"configurable":[256],"be":[259],"easily":[260],"generalized":[261],"similar":[263],"octree-based":[264],"applications.":[265]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-06T07:47:59.780226","created_date":"2025-10-10T00:00:00"}