{"id":"https://openalex.org/W3113469410","doi":"https://doi.org/10.1145/3517181","title":"Sorting in Memristive Memory","display_name":"Sorting in Memristive Memory","publication_year":2022,"publication_date":"2022-02-11","ids":{"openalex":"https://openalex.org/W3113469410","doi":"https://doi.org/10.1145/3517181","mag":"3113469410"},"language":"en","primary_location":{"id":"doi:10.1145/3517181","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3517181","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2012.09918","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011531686","display_name":"Mohsen Riahi Alam","orcid":"https://orcid.org/0000-0003-3892-8296"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohsen Riahi Alam","raw_affiliation_strings":["University of Louisiana at Lafayette, LA, USA","University of Louisiana At Lafayette"],"raw_orcid":"https://orcid.org/0000-0003-3892-8296","affiliations":[{"raw_affiliation_string":"University of Louisiana at Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]},{"raw_affiliation_string":"University of Louisiana At Lafayette","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012903661","display_name":"M. Hassan Najafi","orcid":"https://orcid.org/0000-0002-4655-6229"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Hassan Najafi","raw_affiliation_strings":["University of Louisiana at Lafayette, LA, USA","University of Louisiana At Lafayette"],"raw_orcid":"https://orcid.org/0000-0002-4655-6229","affiliations":[{"raw_affiliation_string":"University of Louisiana at Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]},{"raw_affiliation_string":"University of Louisiana At Lafayette","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050080301","display_name":"Nima TaheriNejad","orcid":"https://orcid.org/0000-0002-1295-0332"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Nima Taherinejad","raw_affiliation_strings":["TU Wien, Vienna, Austria","Vienna University of Technology"],"raw_orcid":"https://orcid.org/0000-0002-1295-0332","affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00102695,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"18","issue":"4","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10502","display_name":"Advanced Memory and Neural Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T12236","display_name":"Photoreceptor and optogenetics research","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.786960244178772},{"id":"https://openalex.org/keywords/unary-operation","display_name":"Unary operation","score":0.7751774787902832},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7342845797538757},{"id":"https://openalex.org/keywords/sorting-network","display_name":"Sorting network","score":0.6187615394592285},{"id":"https://openalex.org/keywords/memory-map","display_name":"Memory map","score":0.5148524641990662},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45892125368118286},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4291877746582031},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4286537766456604},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4185873568058014},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.41578465700149536},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.38058537244796753},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.37216177582740784},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.2968793511390686},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.27762216329574585},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2028091549873352},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14594429731369019},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11534073948860168}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.786960244178772},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.7751774787902832},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7342845797538757},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.6187615394592285},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.5148524641990662},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45892125368118286},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4291877746582031},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4286537766456604},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4185873568058014},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.41578465700149536},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.38058537244796753},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.37216177582740784},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.2968793511390686},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.27762216329574585},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2028091549873352},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14594429731369019},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11534073948860168},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3517181","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3517181","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2012.09918","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.09918","pdf_url":"https://arxiv.org/pdf/2012.09918","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3113469410","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2012.09918","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2012.09918","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2012.09918","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"pmh:oai:arXiv.org:2012.09918","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.09918","pdf_url":"https://arxiv.org/pdf/2012.09918","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7699999809265137,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G6486276977","display_name":"RII Track-2 FEC: Precise Regional Forecasting via Intelligent and Rapid Harnessing of National Scale Hydrometeorological Big Data","funder_award_id":"2019511","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320322035","display_name":"Rural Development Administration","ror":"https://ror.org/03xs9yg50"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3113469410.pdf","grobid_xml":"https://content.openalex.org/works/W3113469410.grobid-xml"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W1578783943","https://openalex.org/W1974796034","https://openalex.org/W1981579145","https://openalex.org/W1986623396","https://openalex.org/W2010588734","https://openalex.org/W2024122052","https://openalex.org/W2025674646","https://openalex.org/W2045528456","https://openalex.org/W2048466306","https://openalex.org/W2055341514","https://openalex.org/W2061071837","https://openalex.org/W2062143991","https://openalex.org/W2064190272","https://openalex.org/W2072974923","https://openalex.org/W2081729575","https://openalex.org/W2095983671","https://openalex.org/W2098470668","https://openalex.org/W2102255233","https://openalex.org/W2109505265","https://openalex.org/W2118558147","https://openalex.org/W2127766448","https://openalex.org/W2128830021","https://openalex.org/W2130224600","https://openalex.org/W2131956217","https://openalex.org/W2141389982","https://openalex.org/W2155323732","https://openalex.org/W2155642174","https://openalex.org/W2156530904","https://openalex.org/W2158761354","https://openalex.org/W2160204225","https://openalex.org/W2207699634","https://openalex.org/W2331783522","https://openalex.org/W2344689073","https://openalex.org/W2407339173","https://openalex.org/W2529457757","https://openalex.org/W2557703348","https://openalex.org/W2613051255","https://openalex.org/W2613569094","https://openalex.org/W2615878893","https://openalex.org/W2625133503","https://openalex.org/W2664249309","https://openalex.org/W2738894409","https://openalex.org/W2766040387","https://openalex.org/W2768267266","https://openalex.org/W2770265919","https://openalex.org/W2778935320","https://openalex.org/W2790846081","https://openalex.org/W2799942529","https://openalex.org/W2802559652","https://openalex.org/W2809261999","https://openalex.org/W2809295488","https://openalex.org/W2883012749","https://openalex.org/W2900379535","https://openalex.org/W2901776543","https://openalex.org/W2972614379","https://openalex.org/W2979553033","https://openalex.org/W2990351842","https://openalex.org/W2998188157","https://openalex.org/W3001855497","https://openalex.org/W3002848853","https://openalex.org/W3004666723","https://openalex.org/W3005260158","https://openalex.org/W3009643182","https://openalex.org/W3012103594","https://openalex.org/W3036618269","https://openalex.org/W3036832657","https://openalex.org/W3043216033","https://openalex.org/W3043363332","https://openalex.org/W3083342782","https://openalex.org/W3090739995","https://openalex.org/W3091236587","https://openalex.org/W3091279293","https://openalex.org/W3128667769","https://openalex.org/W3133100623","https://openalex.org/W3136861880","https://openalex.org/W3155985958","https://openalex.org/W3159558974","https://openalex.org/W3198558391","https://openalex.org/W4232675554","https://openalex.org/W4253300605"],"related_works":["https://openalex.org/W2151988760","https://openalex.org/W2987121862","https://openalex.org/W2908349238","https://openalex.org/W2280644296","https://openalex.org/W2087325796","https://openalex.org/W2799942529","https://openalex.org/W2950650092","https://openalex.org/W2594833208","https://openalex.org/W132138754","https://openalex.org/W1810136261","https://openalex.org/W3007468265","https://openalex.org/W1906339492","https://openalex.org/W2938145471","https://openalex.org/W2568132482","https://openalex.org/W2103318229","https://openalex.org/W2911841851","https://openalex.org/W2103829118","https://openalex.org/W3183424241","https://openalex.org/W2124495217","https://openalex.org/W2007639711"],"abstract_inverted_index":{"Sorting":[0],"data":[1,10,28,37,42,66,104],"is":[2,11,29,80,96,105,141],"needed":[3],"in":[4,145,178,214,228],"many":[5],"application":[6],"domains.":[7],"Traditionally,":[8],"the":[9,34,59,68,83,116,127,136,146,193,220,233,241,248],"read":[12],"from":[13],"memory":[14,39,44],"and":[15,40,45,51,122,161,167,187,212,216,223,225,230,244],"sent":[16],"to":[17,33,67,82,150,172,238],"a":[18,132,142,179,185,188,208],"general-purpose":[19],"processor":[20],"or":[21,126],"application-specific":[22],"hardware":[23],"for":[24,62,98,131,165,200,247],"sorting.":[25],"The":[26,77,93],"sorted":[27],"then":[30],"written":[31],"back":[32],"memory.":[35],"Reading/writing":[36],"from/to":[38],"transferring":[41],"between":[43],"processing":[46,101,147,201],"unit":[47],"incur":[48],"significant":[49,143],"latency":[50,231],"energy":[52,163,215,229],"overhead.":[53],"In":[54],"this":[55],"work,":[56],"we":[57,112,198],"develop":[58],"first":[60,78],"architectures":[61,118],"in-memory":[63],"sorting":[64,152,176,195],"of":[65,70,86,115,139,210,240],"best":[69],"our":[71],"knowledge.":[72],"We":[73,183],"propose":[74],"two":[75,117],"architectures.":[76],"architecture":[79,95],"applicable":[81],"conventional":[84,173],"format":[85],"representing":[87],"data,":[88],"i.e.,":[89],"weighted":[90],"binary":[91,166,243],"radix.":[92],"second":[94],"proposed":[97,194,221,234],"developing":[99],"unary":[100,109,168,235,245],"systems,":[102],"where":[103],"encoded":[106],"as":[107],"uniform":[108],"bit-streams.":[110],"As":[111],"present,":[113],"each":[114],"has":[119],"different":[120],"advantages":[121],"disadvantages,":[123],"making":[124],"one":[125],"other":[128],"more":[129],"suitable":[130],"specific":[133],"application.":[134],"However,":[135],"common":[137],"property":[138],"both":[140],"reduction":[144,164,209],"time":[148],"compared":[149,171,237],"prior":[151],"designs.":[153],"Our":[154,205],"evaluations":[155],"show":[156,207],"on":[157],"average":[158],"37":[159],"\u00d7":[160,250],"138\u00d7":[162],"designs,":[169],"respectively,":[170,218],"CMOS":[174],"off-memory":[175,242],"systems":[177],"45":[180],"nm":[181],"technology.":[182],"designed":[184],"3\u00d73":[186],"5\u00d75":[189],"Median":[190,252],"filter":[191],"using":[192],"solutions,":[196],"which":[197],"used":[199],"64\u00d764":[202],"pixel":[203],"images.":[204],"results":[206],"14\u00d7":[211],"634\u00d7":[213],"latency,":[217],"with":[219,232],"binary,":[222],"5.6\u00d7":[224],"152\u00d710":[226],"3":[227,249,251],"approach":[236],"those":[239],"designs":[246],"filtering":[253],"system.":[254]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}