{"id":"https://openalex.org/W2502724599","doi":null,"title":"Near Memory Similarity Search on Automata Processors","display_name":"Near Memory Similarity Search on Automata Processors","publication_year":2016,"publication_date":"2016-08-09","ids":{"openalex":"https://openalex.org/W2502724599","mag":"2502724599"},"language":"en","primary_location":{"id":"mag:2502724599","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1608.03175","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://export.arxiv.org/pdf/1608.03175","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102925500","display_name":"Vincent T. Lee","orcid":"https://orcid.org/0000-0001-7440-0291","observed_orcids":["https://orcid.org/0000-0001-7440-0291"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vincent T. Lee","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7440-0291","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059645697","display_name":"Justin Kotalik","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Justin Kotalik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073050611","display_name":"Carlo C. Del Mundo","orcid":"https://orcid.org/0009-0009-0991-1808","observed_orcids":["https://orcid.org/0009-0009-0991-1808"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlo C. del Mundo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038032703","display_name":"Armin Alaghi","orcid":"https://orcid.org/0000-0003-2055-6754","observed_orcids":["https://orcid.org/0000-0003-2055-6754"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Armin Alaghi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2055-6754","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081914923","display_name":"Lu\u00eds Ceze","orcid":"https://orcid.org/0000-0002-1377-6217","observed_orcids":["https://orcid.org/0000-0002-1377-6217"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu\u00eds Ceze","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1377-6217","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5063231555","display_name":"Mark Oskin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Oskin","raw_affiliation_strings":["University of Washington ;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington ;","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.5619999766349792,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.5619999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.1671999990940094,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.1509999930858612,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/similarity-search","display_name":"similarity search","score":0.7450000047683716},{"id":"https://openalex.org/keywords/k-nearest-neighbors","display_name":"k-nearest neighbors","score":0.9879999756813049},{"id":"https://openalex.org/keywords/near-data-processing","display_name":"near-data processing","score":0.8610000014305115},{"id":"https://openalex.org/keywords/nondeterministic-finite-automata","display_name":"nondeterministic finite automata","score":0.9120000004768372},{"id":"https://openalex.org/keywords/temporal-coding","display_name":"temporal coding","score":0.8659999966621399},{"id":"https://openalex.org/keywords/non-von-neumann-architecture","display_name":"non-von Neumann architecture","score":0.8429999947547913},{"id":"https://openalex.org/keywords/data-movement-bottleneck","display_name":"data movement bottleneck","score":0.6539999842643738},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.652999997138977}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8446955680847168},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6251378059387207},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6221450567245483},{"id":"https://openalex.org/C80469333","wikidata":"https://www.wikidata.org/wiki/Q189088","display_name":"Von Neumann architecture","level":2,"score":0.6089726686477661},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.4897020161151886},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4518257975578308},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.41819819808006287},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.41444656252861023},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4131714403629303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3713599145412445},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3665842115879059},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29238516092300415},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2502724599","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1608.03175","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2502724599","doi":null,"is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1608.03175","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,"listed_in":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W658020064","https://openalex.org/W1236737278","https://openalex.org/W1502916507","https://openalex.org/W1521294226","https://openalex.org/W1573706465","https://openalex.org/W1627400044","https://openalex.org/W1975237352","https://openalex.org/W1983096721","https://openalex.org/W1998817683","https://openalex.org/W2021735564","https://openalex.org/W2021890516","https://openalex.org/W2027693953","https://openalex.org/W2045431893","https://openalex.org/W2046589280","https://openalex.org/W2048466306","https://openalex.org/W2058196845","https://openalex.org/W2062949766","https://openalex.org/W2066637274","https://openalex.org/W2074668987","https://openalex.org/W2079529544","https://openalex.org/W2084363474","https://openalex.org/W2094332102","https://openalex.org/W2097215759","https://openalex.org/W2112980698","https://openalex.org/W2113552117","https://openalex.org/W2114440330","https://openalex.org/W2119605622","https://openalex.org/W2124592110","https://openalex.org/W2125378448","https://openalex.org/W2128830021","https://openalex.org/W2134514757","https://openalex.org/W2141443190","https://openalex.org/W2151103935","https://openalex.org/W2151499461","https://openalex.org/W2154956324","https://openalex.org/W2162006472","https://openalex.org/W2163605009","https://openalex.org/W2167442631","https://openalex.org/W2167853719","https://openalex.org/W2169746656","https://openalex.org/W2293046879","https://openalex.org/W2293597654","https://openalex.org/W2461086877","https://openalex.org/W2478089729","https://openalex.org/W2589994797","https://openalex.org/W2591944026","https://openalex.org/W2625181763","https://openalex.org/W3023058184","https://openalex.org/W4256068646"],"related_works":["https://openalex.org/W2621429229","https://openalex.org/W2735762103","https://openalex.org/W2766620090","https://openalex.org/W2886589913","https://openalex.org/W2961805979","https://openalex.org/W2363893414","https://openalex.org/W7223235861","https://openalex.org/W2728529009","https://openalex.org/W2949912502","https://openalex.org/W2530873820"],"abstract_inverted_index":{"Embedded":[0],"devices":[1],"and":[2,15,40,61,78,100,108,138,164,167,199,207],"multimedia":[3],"applications":[4,33,96],"today":[5],"generate":[6],"unprecedented":[7],"volumes":[8],"of":[9,56],"data":[10,31,74,90],"which":[11,117],"must":[12],"be":[13,146],"indexed":[14],"made":[16],"searchable.":[17],"As":[18],"a":[19,25,62,86,119,132],"result,":[20],"similarity":[21,45],"search":[22,46],"has":[23,82],"become":[24],"critical":[26],"idiom":[27],"for":[28,92,123,127],"many":[29],"modern":[30],"intensive":[32],"in":[34],"natural":[35],"language":[36],"processing":[37,81,125],"(NLP),":[38],"vision,":[39],"robotics.":[41],"At":[42],"its":[43],"core,":[44],"is":[47,71,118],"implemented":[48],"using":[49,141],"k-nearest":[50],"neighbors":[51],"(kNN)":[52],"where":[53],"computation":[54],"consists":[55],"highly":[57],"parallel":[58],"distance":[59],"calculations":[60],"global":[63],"top-k":[64],"sort.":[65],"In":[66,103],"contemporary":[67],"von-Neumann":[68],"architectures,":[69],"kNN":[70,110],"bottlenecked":[72],"by":[73],"movement":[75,91],"limiting":[76],"throughput":[77],"latency.":[79],"\r\nNear-data":[80],"been":[83],"proposed":[84],"as":[85,188],"solution":[87],"to":[88,148,160],"reduce":[89],"these":[93],"memory":[94],"bound":[95],"improving":[97],"run":[98],"time":[99],"energy":[101,185],"efficiency.":[102],"this":[104],"paper,":[105],"we":[106,193],"codesign":[107],"evaluate":[109,149,152,203],"on":[111,156,218],"the":[112,157,170],"Micron":[113],"Automata":[114],"Processor":[115],"(AP),":[116],"non-von":[120],"Neumann":[121],"architecture":[122],"near-data":[124],"designed":[126],"automata":[128,196],"evaluation.":[129],"We":[130,151],"present":[131],"novel":[133],"nondeterministic":[134],"finite":[135],"automaton":[136],"design":[137],"show":[139,168,208],"how":[140,209],"temporal":[142],"encodings":[143],"it":[144],"can":[145,175,211],"used":[147],"kNN.":[150],"our":[153],"design's":[154],"performance":[155,216],"AP":[158,173,221],"compared":[159],"state-of-the-art":[161],"CPU,":[162],"GPU,":[163],"FPGA":[165],"implementations":[166],"that":[169],"current":[171],"generation":[172,220],"hardware":[174],"achieve":[176,212],"52.6x":[177],"speedup":[178],"over":[179],"multicore":[180],"processors":[181],"while":[182],"maintaining":[183],"competitive":[184],"efficiency":[186],"gains":[187],"heterogeneous":[189],"computing":[190],"substrates.":[191],"Finally,":[192],"propose":[194],"several":[195],"optimizations":[197],"techniques":[198],"simple":[200],"architectural":[201],"extensions,":[202],"their":[204],"potential":[205],"impact,":[206],"they":[210],"an":[213],"additional":[214],"73.6x":[215],"improvement":[217],"next":[219],"hardware.":[222]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-08-23T00:00:00"}