{"id":"https://openalex.org/W7162429606","doi":"https://doi.org/10.48550/arxiv.2605.25522","title":"Co-Designing Graph-based Approximate Nearest Neighbor Search at Billion Scale for Processing-in-Memory","display_name":"Co-Designing Graph-based Approximate Nearest Neighbor Search at Billion Scale for Processing-in-Memory","publication_year":2026,"publication_date":"2026-05-25","ids":{"openalex":"https://openalex.org/W7162429606","doi":"https://doi.org/10.48550/arxiv.2605.25522"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.25522","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.25522","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.25522","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113404328","display_name":"Sitian Chen","orcid":"https://orcid.org/0009-0008-7734-7754"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Sitian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026498734","display_name":"Yusen Li","orcid":"https://orcid.org/0000-0001-6623-350X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Li, Yusen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137042057","display_name":"Yao Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Yao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083508620","display_name":"Minwen Deng","orcid":"https://orcid.org/0009-0005-8122-3023"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deng, Minwen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056275783","display_name":"Jintao Meng","orcid":"https://orcid.org/0000-0002-6208-4102"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng, Jintao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5137030007","display_name":"Amelie Chi Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Amelie Chi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7993000149726868,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7993000149726868,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.04129999876022339,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.028999999165534973,"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/memory-footprint","display_name":"Memory footprint","score":0.7057999968528748},{"id":"https://openalex.org/keywords/host","display_name":"Host (biology)","score":0.5188000202178955},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.5026000142097473},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4790000021457672},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.43160000443458557},{"id":"https://openalex.org/keywords/emulation","display_name":"Emulation","score":0.42570000886917114},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4117000102996826},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.39259999990463257},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.38530001044273376},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.37310001254081726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.828000009059906},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.7057999968528748},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5655999779701233},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.5188000202178955},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.5026000142097473},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4790000021457672},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.43160000443458557},{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.42570000886917114},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4117000102996826},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.39259999990463257},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.38530001044273376},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.37310001254081726},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.3515999913215637},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.34299999475479126},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.32249999046325684},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.29249998927116394},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C106251023","wikidata":"https://www.wikidata.org/wiki/Q851989","display_name":"Porting","level":3,"score":0.2815999984741211},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.2815999984741211},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.27410000562667847},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26249998807907104},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25870001316070557},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.25522","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.25522","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.25522","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.25522","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4397459626197815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Approximate":[0],"Nearest":[1],"Neighbor":[2],"Search":[3],"(ANNS)":[4],"is":[5,26,56,97,128],"a":[6,57,91,148,171],"core":[7],"primitive":[8],"in":[9,207],"modern":[10],"AI":[11],"systems,":[12],"and":[13,103,170,191,197,211,217],"graph-based":[14,77],"methods":[15],"currently":[16],"offer":[17],"the":[18,46,67,154,166,184,208],"best":[19],"accuracy-efficiency":[20],"trade-off":[21],"at":[22,40],"scale.":[23],"The":[24],"workload":[25],"fundamentally":[27],"memory-bound:":[28],"graph":[29,133],"traversal":[30],"produces":[31],"frequent,":[32],"irregular":[33],"memory":[34,48,156],"accesses":[35],"that":[36,71,112,131,141,152,164,175],"cap":[37],"CPU":[38,196],"throughput":[39,194],"main-memory":[41],"bandwidth,":[42],"while":[43],"GPUs":[44],"lack":[45],"high-bandwidth":[47],"capacity":[49],"to":[50,64,79,119,189],"host":[51,99],"billion-scale":[52,182],"indexes.":[53],"Processing-in-Memory":[54],"(PIM)":[55],"natural":[58],"candidate,":[59],"as":[60],"placing":[61],"computation":[62],"next":[63],"data":[65],"unlocks":[66],"abundant":[68],"internal":[69],"bandwidth":[70],"such":[72],"bandwidth-starved":[73],"workloads":[74],"demand.":[75],"Porting":[76],"ANNS":[78,117],"PIM,":[80],"however,":[81],"exposes":[82],"several":[83],"architectural":[84],"mismatches:":[85],"each":[86],"processing":[87],"unit":[88],"has":[89],"only":[90],"small":[92],"local":[93],"memory,":[94],"inter-unit":[95],"communication":[96],"costly,":[98],"coordination":[100],"adds":[101],"overhead,":[102],"in-memory":[104],"compute":[105],"units":[106],"are":[107],"relatively":[108],"weak":[109],"--":[110],"limitations":[111],"have":[113],"forced":[114],"prior":[115,202],"PIM-based":[116],"designs":[118],"fall":[120],"back":[121],"on":[122],"cluster-based":[123],"indexing,":[124],"whose":[125],"recall":[126],"ceiling":[127],"far":[129],"below":[130],"of":[132],"methods.":[134],"This":[135],"paper":[136],"presents":[137],"an":[138,160],"algorithm-architecture":[139],"co-design":[140],"overcomes":[142],"these":[143],"obstacles":[144],"through":[145],"three":[146,181],"components:":[147],"compacted":[149],"index":[150],"layout":[151],"shrinks":[153],"PIM-resident":[155],"footprint":[157],"by":[158,205],"14.5x;":[159],"asynchronous":[161],"pipelined":[162],"scheduler":[163],"keeps":[165],"host-to-PIM":[167],"interconnect":[168],"saturated;":[169],"multiplication-free":[172],"distance":[173],"kernel":[174],"loses":[176],"under":[177],"0.08%":[178],"recall.":[179],"Across":[180],"benchmarks,":[183],"proposed":[185],"design":[186],"achieves":[187],"up":[188],"20x":[190],"17.1x":[192],"higher":[193],"than":[195],"GPU":[198],"baselines,":[199],"respectively,":[200],"outperforms":[201],"PIM":[203,219],"accelerators":[204],"129x":[206],"high-recall":[209],"regime,":[210],"scales":[212],"gracefully":[213],"across":[214],"multi-node":[215],"deployments":[216],"emerging":[218],"architecture.":[220]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-27T00:00:00"}