{"id":"https://openalex.org/W3109747395","doi":"https://doi.org/10.1109/tc.2020.3041220","title":"Efficient and Scalable External Sort Framework for NVMe SSD","display_name":"Efficient and Scalable External Sort Framework for NVMe SSD","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3109747395","doi":"https://doi.org/10.1109/tc.2020.3041220","mag":"3109747395"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.3041220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3041220","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"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/A5008547866","display_name":"Kihyeon Myung","orcid":null},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Kihyeon Myung","raw_affiliation_strings":["Memory Division, SSD Application Engineering Team, Samsung Electronics, Hwasung, South Korea"],"affiliations":[{"raw_affiliation_string":"Memory Division, SSD Application Engineering Team, Samsung Electronics, Hwasung, South Korea","institution_ids":["https://openalex.org/I2250650973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102708750","display_name":"Sunggon Kim","orcid":"https://orcid.org/0000-0002-2295-3385"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sunggon Kim","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086519205","display_name":"Heon Y. Yeom","orcid":"https://orcid.org/0000-0001-6865-1756"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Heon Young Yeom","raw_affiliation_strings":["Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Seoul National University, Seoul, South Korea","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075989552","display_name":"Jiwoong Park","orcid":"https://orcid.org/0000-0002-5421-8799"},"institutions":[{"id":"https://openalex.org/I165677929","display_name":"Sungshin Women's University","ror":"https://ror.org/0500xzf72","country_code":"KR","type":"education","lineage":["https://openalex.org/I165677929"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jiwoong Park","raw_affiliation_strings":["Department of Computer Engineering, Sungshin Women's University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Sungshin Women's University, Seoul, South Korea","institution_ids":["https://openalex.org/I165677929"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008547866"],"corresponding_institution_ids":["https://openalex.org/I2250650973"],"apc_list":null,"apc_paid":null,"fwci":0.161,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.5606521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":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.996999979019165,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9868999719619751,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8419274687767029},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7618712186813354},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7529699206352234},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.542761504650116},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5336438417434692},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.5143593549728394},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4854496121406555},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.4846268594264984},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.46841779351234436},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4656824469566345},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.464664101600647},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.42789602279663086},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4225693345069885},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4142516851425171},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3573940396308899},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.222818523645401},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12193259596824646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8419274687767029},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7618712186813354},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7529699206352234},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.542761504650116},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5336438417434692},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5143593549728394},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4854496121406555},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.4846268594264984},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.46841779351234436},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4656824469566345},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.464664101600647},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.42789602279663086},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4225693345069885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4142516851425171},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3573940396308899},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.222818523645401},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12193259596824646},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2020.3041220","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3041220","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3381698409","display_name":null,"funder_award_id":"2016M3C4A7952587","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G8358039411","display_name":null,"funder_award_id":"2015M3C4A7065646","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W42902378","https://openalex.org/W1512840853","https://openalex.org/W1517530177","https://openalex.org/W1606804525","https://openalex.org/W2006554829","https://openalex.org/W2058809699","https://openalex.org/W2109744883","https://openalex.org/W2143688619","https://openalex.org/W2270949707","https://openalex.org/W2304114894","https://openalex.org/W2323376826","https://openalex.org/W2326587081","https://openalex.org/W2416473477","https://openalex.org/W2460534448","https://openalex.org/W2604445413","https://openalex.org/W2614155278","https://openalex.org/W2726442390","https://openalex.org/W2776946878","https://openalex.org/W2884496840","https://openalex.org/W2899311583","https://openalex.org/W2949931845","https://openalex.org/W2952348083","https://openalex.org/W3198160809","https://openalex.org/W4243671184","https://openalex.org/W6601717431","https://openalex.org/W6630915198","https://openalex.org/W6716118277","https://openalex.org/W6755999810","https://openalex.org/W6763549332"],"related_works":["https://openalex.org/W2115561485","https://openalex.org/W2977813765","https://openalex.org/W3038595913","https://openalex.org/W2267918355","https://openalex.org/W2908348257","https://openalex.org/W29303620","https://openalex.org/W4281648223","https://openalex.org/W2054358146","https://openalex.org/W2945185559","https://openalex.org/W2993603424"],"abstract_inverted_index":{"As":[0],"the":[1,9,48,61,71,103,114,180,197,204],"size":[2],"of":[3,12,58,116,147,183],"data":[4,23],"grows":[5],"in":[6,99,155],"modern":[7],"applications,":[8],"efficient":[10],"usage":[11],"limited":[13],"resources":[14],"is":[15,44],"becoming":[16],"crucial.":[17],"In":[18,126],"order":[19,100],"to":[20,69,101,151,178,203],"reorganize":[21],"large":[22],"under":[24],"memory":[25],"limitations,":[26],"many":[27],"data-intensive":[28],"applications":[29],"utilize":[30],"external":[31,39,107,135,140,153],"sort":[32,136,154],"as":[33,169],"a":[34,41,56,80,93,131,156],"critical":[35],"component.":[36],"To":[37],"streamline":[38],"sort,":[40],"storage":[42,72,82,184],"framework":[43,133],"especially":[45],"needed":[46,105],"since":[47],"entire":[49],"dataset":[50],"must":[51],"be":[52],"loaded":[53],"and":[54,87,141,173,200],"flushed":[55],"couple":[57],"times":[59],"during":[60],"sorting":[62],"process.":[63],"Most":[64],"existing":[65,205],"frameworks":[66],"have":[67],"attempted":[68],"simplify":[70],"access":[73],"pattern":[74],"by":[75],"associating":[76],"each":[77],"thread":[78],"with":[79,123,160],"separate":[81],"device.":[83],"This":[84],"prevents":[85],"randomized":[86],"concurrent":[88],"I/O":[89,198],"requests,":[90],"which":[91],"impose":[92],"huge":[94],"overhead":[95],"for":[96,106,134],"legacy":[97],"drives":[98],"enable":[102],"parallelism":[104],"sort.":[108],"However,":[109],"such":[110,168],"regulations":[111],"excessively":[112],"restrain":[113],"capabilities":[115],"NVMe-based":[117],"SSDs":[118],"that":[119,137,190],"deliver":[120],"high":[121],"throughput":[122],"abundant":[124],"parallelism.":[125,143],"this":[127],"article,":[128],"we":[129],"present":[130],"new":[132],"exploits":[138],"both":[139,196],"internal":[142,181],"Externally,":[144],"any":[145],"number":[146],"threads":[148],"are":[149,176],"mobilized":[150],"parallel":[152],"scalable":[157],"way,":[158],"even":[159],"one":[161],"NVMe":[162],"SSD.":[163],"Meanwhile,":[164],"some":[165],"arbitration":[166],"schemes,":[167],"adaptive":[170],"resource":[171],"allocation":[172],"fairness":[174],"control,":[175],"adopted":[177],"preserve":[179],"efficiency":[182,199],"devices.":[185],"Our":[186],"evaluation":[187],"results":[188],"demonstrate":[189],"our":[191],"scheme":[192],"can":[193],"greatly":[194],"improve":[195],"scalability":[201],"compared":[202],"frameworks.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-06T13:50:29.536080","created_date":"2025-10-10T00:00:00"}