{"id":"https://openalex.org/W4414198070","doi":"https://doi.org/10.1109/dac63849.2025.11132408","title":"PICK: An SRAM-based Processing-in-Memory Accelerator for K-Nearest-Neighbor Search in Point Clouds","display_name":"PICK: An SRAM-based Processing-in-Memory Accelerator for K-Nearest-Neighbor Search in Point Clouds","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414198070","doi":"https://doi.org/10.1109/dac63849.2025.11132408"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11132408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132408","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/A5043209724","display_name":"Chen Nie","orcid":"https://orcid.org/0000-0002-8811-156X"},"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chen Nie","raw_affiliation_strings":["Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067107760","display_name":"Chao Jiang","orcid":"https://orcid.org/0000-0002-2414-3968"},"institutions":[{"id":"https://openalex.org/I4210156165","display_name":"Lenovo (China)","ror":"https://ror.org/04srd9d93","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210156165"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Jiang","raw_affiliation_strings":["Lenovo Research,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Lenovo Research,Beijing,China","institution_ids":["https://openalex.org/I4210156165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009639379","display_name":"Liming Xiao","orcid":"https://orcid.org/0000-0001-7542-3321"},"institutions":[{"id":"https://openalex.org/I4210156165","display_name":"Lenovo (China)","ror":"https://ror.org/04srd9d93","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210156165"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liming Xiao","raw_affiliation_strings":["Lenovo Research,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Lenovo Research,Beijing,China","institution_ids":["https://openalex.org/I4210156165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100426673","display_name":"Weifeng Zhang","orcid":"https://orcid.org/0000-0001-6682-4529"},"institutions":[{"id":"https://openalex.org/I4210156165","display_name":"Lenovo (China)","ror":"https://ror.org/04srd9d93","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210156165"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weifeng Zhang","raw_affiliation_strings":["Lenovo Research,Beijing,China"],"affiliations":[{"raw_affiliation_string":"Lenovo Research,Beijing,China","institution_ids":["https://openalex.org/I4210156165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036755436","display_name":"Zhezhi He","orcid":"https://orcid.org/0000-0002-6357-236X"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhezhi He","raw_affiliation_strings":["Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,School of Electronic Information and Electrical Engineering,Shanghai,China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043209724"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.29746803,"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/T11106","display_name":"Data Management and Algorithms","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9775999784469604,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.965399980545044,"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/speedup","display_name":"Speedup","score":0.7297999858856201},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6337000131607056},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6139000058174133},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5526000261306763},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.5422000288963318},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5052000284194946},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.40529999136924744},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.3849000036716461}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8134999871253967},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7297999858856201},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6337000131607056},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6139000058174133},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5526000261306763},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.5422000288963318},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5052000284194946},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.40529999136924744},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39590001106262207},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.3849000036716461},{"id":"https://openalex.org/C2776848632","wikidata":"https://www.wikidata.org/wiki/Q853463","display_name":"Clipping (morphology)","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.35600000619888306},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3479999899864197},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.3427000045776367},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.33399999141693115},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.31369999051094055},{"id":"https://openalex.org/C165932591","wikidata":"https://www.wikidata.org/wiki/Q1547947","display_name":"Neighbor Discovery Protocol","level":4,"score":0.3001999855041504},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2637999951839447},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2623000144958496},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11132408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132408","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/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W303515234","https://openalex.org/W2010202670","https://openalex.org/W2073748734","https://openalex.org/W2150066425","https://openalex.org/W2460657278","https://openalex.org/W2762897752","https://openalex.org/W2801000640","https://openalex.org/W2960986959","https://openalex.org/W2969812992","https://openalex.org/W2976137532","https://openalex.org/W2979750740","https://openalex.org/W2981440248","https://openalex.org/W3006586535","https://openalex.org/W3016339970","https://openalex.org/W3036406207","https://openalex.org/W3080980548","https://openalex.org/W3155004489","https://openalex.org/W3212887756","https://openalex.org/W4205750219","https://openalex.org/W4225739994","https://openalex.org/W4280568654","https://openalex.org/W4319301012","https://openalex.org/W4360831829","https://openalex.org/W4380520345","https://openalex.org/W4380874731","https://openalex.org/W4390693393","https://openalex.org/W4390873648","https://openalex.org/W4392739417","https://openalex.org/W4392746125","https://openalex.org/W4395020674","https://openalex.org/W4400234320","https://openalex.org/W4401211845","https://openalex.org/W4401692149"],"related_works":[],"abstract_inverted_index":{"K-nearest":[0],"neighbor":[1],"(kNN)":[2],"search":[3,27,53],"is":[4,83,139],"a":[5,45,96,121,136,164],"fundamental":[6],"operation":[7],"in":[8,35,54],"various":[9],"point":[10,55],"cloud":[11,56],"applications,":[12],"such":[13],"as":[14],"autonomous":[15],"driving.":[16],"However,":[17],"the":[18,87,102,170],"heavy":[19],"computational":[20],"intensity":[21],"and":[22,63,76,116,145,151,163],"memory":[23],"demands":[24],"of":[25,71,104,133],"kNN":[26,52,72],"pose":[28],"significant":[29],"challenges":[30],"for":[31,130],"efficient":[32],"implementation,":[33],"especially":[34],"resource-constrained":[36],"scenarios.":[37],"To":[38],"address":[39],"these":[40],"challenges,":[41],"we":[42,94,119],"propose":[43,120],"PICK,":[44],"processing-in-memory":[46],"(PIM)":[47],"architecture":[48],"designed":[49],"to":[50,66,86,100,141,155],"accelerate":[51],"applications.":[57],"PICK":[58,158],"leverages":[59],"bit-serial-based":[60],"PIM":[61],"(BS-PIM)":[62],"customized":[64],"circuits":[65],"efficiently":[67],"handle":[68],"key":[69],"operations":[70],"search:":[73],"distance":[74,92,143],"calculation":[75,144],"top-k":[77,146],"selection.":[78],"The":[79],"run-time":[80],"off-chip":[81],"access":[82],"eliminated":[84],"thanks":[85],"large":[88],"on-chip":[89],"memory.":[90],"For":[91],"calculation,":[93],"introduce":[95],"bit-width":[97],"clipping":[98],"technique":[99],"reduce":[101],"latency":[103,150],"bit-serial":[105],"execution":[106],"with":[107],"negligible":[108],"accuracy":[109],"degradation,":[110],"providing":[111],"flexible":[112],"trade-offs":[113],"between":[114],"performance":[115],"precision.":[117],"Besides,":[118],"filtering-and-selection":[122],"strategy":[123],"that":[124],"realizes":[125],"approximately":[126],"constant":[127],"time":[128],"complexity":[129],"arbitrary":[131],"values":[132],"k.":[134],"Furthermore,":[135],"two-stage":[137],"pipeline":[138],"implemented":[140],"parallelize":[142],"search,":[147],"effectively":[148],"hiding":[149],"improving":[152],"throughput.":[153],"According":[154],"our":[156],"experiments,":[157],"achieves":[159],"$4.17":[160],"\\times$":[161,166],"speedup":[162],"$4.42":[165],"energy":[167],"saving":[168],"over":[169],"state-of-the-art":[171],"design.":[172]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}