{"id":"https://openalex.org/W4210352141","doi":"https://doi.org/10.1142/s0218194021400143","title":"An Efficient Sorting Algorithm for Non-Volatile Memory","display_name":"An Efficient Sorting Algorithm for Non-Volatile Memory","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4210352141","doi":"https://doi.org/10.1142/s0218194021400143"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194021400143","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5052858285","display_name":"Zhaole Chu","orcid":"https://orcid.org/0009-0006-4641-9044"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaole Chu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Jinzhai Road 96, Hefei 230027, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Jinzhai Road 96, Hefei 230027, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008829394","display_name":"Yongping Luo","orcid":"https://orcid.org/0000-0002-3239-2358"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongping Luo","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Jinzhai Road 96, Hefei 230027, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Jinzhai Road 96, Hefei 230027, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087025546","display_name":"Peiquan Jin","orcid":"https://orcid.org/0000-0002-3871-0548"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Peiquan Jin","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Jinzhai Road 96, Hefei 230027, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Jinzhai Road 96, Hefei 230027, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087025546"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.677,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.636268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":"31","issue":"11n12","first_page":"1603","last_page":"1621"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9994,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.54000247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8849586},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.6151565},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6062328},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.583599},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.54000247},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5369425},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.41566837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41236076},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22827074},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.18764937},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09696698}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218194021400143","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W126185026","https://openalex.org/W2065457989","https://openalex.org/W2068739275","https://openalex.org/W2117169958","https://openalex.org/W2614155278","https://openalex.org/W2978821565","https://openalex.org/W3012122565","https://openalex.org/W3013064851","https://openalex.org/W3033163384","https://openalex.org/W3091030568","https://openalex.org/W3106733619","https://openalex.org/W3706390"],"related_works":["https://openalex.org/W3033694952","https://openalex.org/W2994182992","https://openalex.org/W2908348257","https://openalex.org/W2809748609","https://openalex.org/W2374324126","https://openalex.org/W2372558933","https://openalex.org/W2362374543","https://openalex.org/W2348196682","https://openalex.org/W2095055219","https://openalex.org/W2085265870"],"abstract_inverted_index":{"Non-volatile":[0],"memory":[1,11,60,72],"(NVM)":[2],"has":[3,26],"emerged":[4],"as":[5,132],"an":[6,79],"alternative":[7],"of":[8,63,70,114,123,160,170,195,214,217],"the":[9,58,68,96,103,112,115,121,135,168,171,176,180,188,192,212,218],"next-generation":[10],"due":[12],"to":[13,42,56,94,106,110],"its":[14],"non-volatility,":[15],"byte":[16],"addressability,":[17],"high":[18],"storage-density,":[19],"and":[20,32,65,138,163,200,207,229],"low-energy":[21],"consumption.":[22],"However,":[23],"NVM":[24,47,64,164,215],"also":[25],"some":[27],"limitations,":[28],"e.g.":[29],"asymmetric":[30],"read":[31],"write":[33],"latency.":[34],"Therefore,":[35],"at":[36],"present,":[37],"it":[38],"is":[39,55,197,220],"not":[40],"realistic":[41],"completely":[43],"replace":[44],"DRAM":[45],"with":[46],"in":[48,74,158,187],"computer":[49],"systems.":[50],"A":[51],"more":[52],"feasible":[53],"scheme":[54],"adopt":[57],"hybrid":[59,71],"architecture":[61],"composed":[62],"DRAM.":[66],"Following":[67],"assumption":[69],"architecture,":[73],"this":[75],"paper,":[76],"we":[77,86,101,126],"propose":[78],"NVM-friendly":[80],"sorting":[81,130,156],"algorithm":[82,178],"called":[83,91],"NVMSorting.":[84],"Particularly,":[85],"introduce":[87],"a":[88],"new":[89],"concept":[90],"Natural":[92],"Run":[93],"improve":[95,111],"existing":[97,116,129],"MONTRES":[98,136],"algorithm.":[99],"Further,":[100],"apply":[102],"proposed":[104],"NVMSorting":[105,153,177,196,219],"database":[107],"join":[108,172],"algorithms":[109,131,157],"performance":[113,122,182],"sort-merge":[117],"join.":[118],"To":[119],"verify":[120],"our":[124],"proposal,":[125],"implement":[127],"six":[128],"baselines,":[133],"including":[134],"algorithm,":[137],"conduct":[139],"comparative":[140],"experiments":[141],"on":[142],"real":[143],"Intel":[144],"Optane":[145],"DC":[146],"persistent":[147],"memory.":[148],"The":[149],"results":[150,169],"show":[151,174],"that":[152,175],"outperforms":[154],"other":[155],"terms":[159],"execution":[161,193],"time":[162,194],"writes.":[165],"In":[166],"addition,":[167],"experiment":[173],"achieves":[179],"highest":[181],"among":[183],"all":[184],"schemes.":[185],"Especially,":[186],"partially":[189],"ordered":[190],"data,":[191],"2.9%,":[198],"2.7%,":[199],"4.2%":[201],"less":[202,224],"than":[203,225],"MONTRES,":[204,226],"external":[205,227],"sort,":[206,209,228,231],"quick":[208,230],"respectively.":[210,232],"Also,":[211],"amount":[213],"writes":[216],"26.1%,":[221],"43.6%,":[222],"96.2%":[223]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4210352141","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3}],"updated_date":"2024-12-09T06:02:37.008119","created_date":"2022-02-08"}