{"id":"https://openalex.org/W3214688873","doi":"https://doi.org/10.1109/dac18074.2021.9586096","title":"Max-PIM: Fast and Efficient Max/Min Searching in DRAM","display_name":"Max-PIM: Fast and Efficient Max/Min Searching in DRAM","publication_year":2021,"publication_date":"2021-11-08","ids":{"openalex":"https://openalex.org/W3214688873","doi":"https://doi.org/10.1109/dac18074.2021.9586096","mag":"3214688873"},"language":"en","primary_location":{"id":"doi:10.1109/dac18074.2021.9586096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586096","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","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/A5074715434","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0002-6823-2700"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051680668","display_name":"Shaahin Angizi","orcid":"https://orcid.org/0000-0003-2289-6381"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaahin Angizi","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047916979","display_name":"Deliang Fan","orcid":"https://orcid.org/0000-0002-7989-6297"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deliang Fan","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"211","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.8544151782989502},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6720467209815979},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4989023208618164},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4798561930656433},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44769421219825745},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.4287570118904114},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2590998411178589},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18587255477905273}],"concepts":[{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.8544151782989502},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6720467209815979},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4989023208618164},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4798561930656433},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44769421219825745},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.4287570118904114},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2590998411178589},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18587255477905273},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac18074.2021.9586096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586096","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1854214752","https://openalex.org/W1977516301","https://openalex.org/W2035080386","https://openalex.org/W2041002007","https://openalex.org/W2092330486","https://openalex.org/W2147330858","https://openalex.org/W2170257519","https://openalex.org/W2725159389","https://openalex.org/W2765234579","https://openalex.org/W2766489088","https://openalex.org/W2789554134","https://openalex.org/W2809205380","https://openalex.org/W2913130713","https://openalex.org/W2937557308","https://openalex.org/W2997176513","https://openalex.org/W3005997294","https://openalex.org/W6761689029"],"related_works":["https://openalex.org/W3120961607","https://openalex.org/W2098207691","https://openalex.org/W3148568549","https://openalex.org/W1648516568","https://openalex.org/W361036515","https://openalex.org/W4211178602","https://openalex.org/W2269474412","https://openalex.org/W4386903460","https://openalex.org/W2537599394","https://openalex.org/W2433923775"],"abstract_inverted_index":{"Recently,":[0],"in-DRAM":[1],"computing":[2,154],"is":[3,83],"becoming":[4],"one":[5],"promising":[6],"technique":[7],"to":[8,101],"address":[9],"the":[10,22,103],"notorious":[11],"\u2018memory-wall\u2019":[12],"issue":[13],"for":[14,21,42],"big":[15,114],"data":[16,48,93,115],"processing.":[17],"In":[18],"this":[19],"work,":[20],"first":[23],"time,":[24],"we":[25],"propose":[26],"a":[27,64],"novel":[28],"\u2018Min/Max-in-memory\u2019":[29],"algorithm":[30,106],"based":[31],"on":[32],"iterative":[33],"XNOR":[34,88],"bit-wise":[35,73],"comparison,":[36],"which":[37,95],"supports":[38,71],"parallel":[39],"inmemory":[40],"searching":[41],"minimum":[43],"and":[44,58,76,91,99,117,131,138,144],"maximum":[45],"of":[46,110],"bulk":[47],"stored":[49],"in":[50,113],"DRAM":[51],"as":[52],"unsigned":[53],"&":[54],"signed":[55],"integers,":[56],"fixed-point":[57],"floating":[59],"numbers.":[60],"We":[61],"then":[62],"develop":[63],"new":[65],"processing-in-DRAM":[66],"architecture,":[67],"called":[68],"Max-PIM,":[69],"that":[70,122],"complete":[72],"Boolean":[74],"logic":[75],"beyond.":[77],"Differentiating":[78],"from":[79],"prior":[80],"works,":[81],"Max-PIM":[82,112],"optimized":[84],"with":[85,150],"one-cycle":[86],"fast":[87],"logicin-DRAM":[89],"operation":[90],"in-memory":[92],"transpose,":[94],"are":[96],"heavily":[97],"used":[98],"keys":[100],"accelerate":[102],"proposed":[104],"Min/Max-in-memory":[105],"efficiently.":[107],"Extensive":[108],"experiments":[109],"utilizing":[111],"sorting":[116],"graph":[118],"processing":[119],"applications":[120],"show":[121],"it":[123],"could":[124,163],"speed":[125,164],"up":[126,165],"<sup":[127,132,166],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[128,133,167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">~</sup>":[129,134,168],"50X":[130],"1000X":[135],"than":[136],"GPU":[137],"CPU,":[139],"while":[140],"only":[141],"consuming":[142],"10%":[143],"1%":[145],"energy,":[146],"respectively.":[147],"Moreover,":[148],"comparing":[149],"recent":[151],"representative":[152],"In-DRAM":[153],"platforms,":[155],"i.e.,":[156],"Ambit":[157],"[1],":[158],"DRISA":[159],"[2],":[160],"our":[161],"design":[162],"3X":[169],"-":[170],"10X.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}