{"id":"https://openalex.org/W4390693393","doi":"https://doi.org/10.1109/icecs58634.2023.10382817","title":"An Energy-efficient and Fast KNN Search Accelerator for Large Scale Point Cloud Map","display_name":"An Energy-efficient and Fast KNN Search Accelerator for Large Scale Point Cloud Map","publication_year":2023,"publication_date":"2023-12-04","ids":{"openalex":"https://openalex.org/W4390693393","doi":"https://doi.org/10.1109/icecs58634.2023.10382817"},"language":"en","primary_location":{"id":"doi:10.1109/icecs58634.2023.10382817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs58634.2023.10382817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 30th IEEE International Conference on Electronics, Circuits and Systems (ICECS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5043735431","display_name":"Yunhao Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunhao Hu","raw_affiliation_strings":["ShanghaiTech University,School of Information Science and Technology,Shanghai,China","University of Chinese Academy of Sciences, Beijing, China","School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,School of Information Science and Technology,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026605656","display_name":"Hao Sun","orcid":"https://orcid.org/0000-0003-4518-2533"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Sun","raw_affiliation_strings":["ShanghaiTech University,School of Information Science and Technology,Shanghai,China","University of Chinese Academy of Sciences, Beijing, China","School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,School of Information Science and Technology,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054917055","display_name":"Chunxu Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunxu Guo","raw_affiliation_strings":["ShanghaiTech University,School of Information Science and Technology,Shanghai,China","School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,School of Information Science and Technology,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016701884","display_name":"Qi Deng","orcid":"https://orcid.org/0000-0002-5150-487X"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]},{"id":"https://openalex.org/I4210147322","display_name":"Shanghai Institute of Microsystem and Information Technology","ror":"https://ror.org/04nytyj38","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210147322"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Deng","raw_affiliation_strings":["ShanghaiTech University,School of Information Science and Technology,Shanghai,China","University of Chinese Academy of Sciences, Beijing, China","School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,School of Information Science and Technology,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China","institution_ids":["https://openalex.org/I4210147322"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084305618","display_name":"Yajun Ha","orcid":"https://orcid.org/0000-0003-4244-5916"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yajun Ha","raw_affiliation_strings":["ShanghaiTech University,School of Information Science and Technology,Shanghai,China","School of Information Science and Technology, ShanghaiTech University, Shanghai, China","Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ShanghaiTech University,School of Information Science and Technology,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]},{"raw_affiliation_string":"Shanghai Engineering Research Center of Energy Efficient and Custom AI IC, Shanghai, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9993000030517578,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991999864578247,"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.835132360458374},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.5047606229782104},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.48669320344924927},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4724060893058777},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.43373948335647583},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.429317444562912},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.32177481055259705},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.29841551184654236},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2950904369354248},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.245748370885849}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.835132360458374},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.5047606229782104},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.48669320344924927},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4724060893058777},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.43373948335647583},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.429317444562912},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.32177481055259705},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.29841551184654236},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2950904369354248},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.245748370885849},{"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icecs58634.2023.10382817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs58634.2023.10382817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 30th IEEE International Conference on Electronics, Circuits and Systems (ICECS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337495","display_name":"Technology Development","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2277848489","https://openalex.org/W2799244653","https://openalex.org/W3047619487","https://openalex.org/W4296911938","https://openalex.org/W4360831829"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W3016928466","https://openalex.org/W2316202402","https://openalex.org/W4389574804","https://openalex.org/W2373535795","https://openalex.org/W3013241373"],"abstract_inverted_index":{"KNN":[0,41,51,74,156,165],"(K-Nearest-Neighbors)":[1],"search":[2,57,84,92,108,157],"has":[3],"been":[4],"widely":[5],"used":[6],"in":[7,17,55,106],"LiDAR":[8],"(Light":[9],"Detection":[10],"and":[11,14,25,59,72,180,188],"Ranging)":[12],"localization":[13],"mapping":[15],"algorithms":[16],"smart":[18,31],"vehicles.":[19],"However,":[20],"the":[21,26,90,96,103,107,185],"complex":[22],"outdoor":[23],"environment":[24],"strict":[27],"battery":[28],"limitations":[29],"of":[30,102],"vehicles":[32],"introduce":[33],"a":[34,70,82],"great":[35],"challenge":[36],"to":[37,88,118,132],"develop":[38],"an":[39,113],"efficient":[40],"implementation":[42],"for":[43],"large":[44],"scale":[45],"point":[46,61,105,121],"cloud":[47,62,122],"maps.":[48,63],"Unfortunately,":[49],"existing":[50],"accelerators":[52],"perform":[53],"inefficiently":[54],"reducing":[56],"regions":[58],"transferring":[60],"To":[64],"solve":[65],"this":[66],"issue,":[67],"we":[68,80,111],"propose":[69,81],"fast":[71],"energy-efficient":[73],"accelerator":[75,133,158,177],"with":[76,124,138,145],"two":[77],"techniques.":[78],"First,":[79],"novel":[83],"technique":[85,117],"(NSVS,":[86],"nearest-sub-voxel-selection)":[87],"reduce":[89],"redundant":[91],"region":[93],"based":[94],"on":[95,167],"neighboring":[97],"distribution":[98],"(dense":[99],"or":[100,142],"sparse)":[101],"query":[104],"structure.":[109],"Second,":[110],"design":[112],"adaptive":[114],"data":[115,126],"transfer":[116,120],"efficiently":[119],"maps":[123],"different":[125],"reuse":[127],"ratio":[128],"from":[129],"external":[130],"memory":[131],"via":[134],"multi":[135],"large-bit-width":[136],"ports":[137],"random":[139],"access":[140,148],"mode":[141],"on-chip":[143],"cache":[144],"sequential":[146],"FIFO":[147],"mode.":[149],"Experimental":[150],"results":[151,172],"show":[152,173],"that":[153,174],"our":[154,175],"proposed":[155,176],"achieves":[159],"9.1":[160],"times":[161,182],"faster":[162],"than":[163,184],"state-of-the-art":[164,186],"implementations":[166],"FPGA.":[168],"Moreover,":[169],"energy":[170],"efficiency":[171],"is":[178],"11.5":[179],"13.5":[181],"higher":[183],"FPGA":[187],"GPU":[189],"implementations.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}