{"id":"https://openalex.org/W7223655082","doi":"https://doi.org/10.5281/zenodo.23665547","title":"Cloud Sort: An Overhead Caller-Buffer Merge Paradigm with Zero Dynamic Allocations, 25% Bus Write Reduction, and Strict In-Situ Stability","display_name":"Cloud Sort: An Overhead Caller-Buffer Merge Paradigm with Zero Dynamic Allocations, 25% Bus Write Reduction, and Strict In-Situ Stability","publication_year":2026,"publication_date":"2026-10-26","ids":{"openalex":"https://openalex.org/W7223655082","doi":"https://doi.org/10.5281/zenodo.23665547"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23665547","doi":"https://doi.org/10.5281/zenodo.23665547","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23665547","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23665547","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159612569","display_name":"Ashikur Rahman Muhammad","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2802576217","display_name":"Green University of Bangladesh","ror":"https://ror.org/04f7afq11","country_code":"BD","type":"education","lineage":["https://openalex.org/I2802576217"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Muhammad, Ashikur Rahman","raw_affiliation_strings":["Alor Dishary Ideal School","Green University of Bangladesh"],"raw_orcid":"https://orcid.org/0009-0004-4169-8705","affiliations":[{"raw_affiliation_string":"Alor Dishary Ideal School","institution_ids":[]},{"raw_affiliation_string":"Green University of Bangladesh","institution_ids":["https://openalex.org/I2802576217"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5159612569"],"corresponding_institution_ids":["https://openalex.org/I2802576217"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.83333333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T11269","display_name":"Algorithms and Data Compression","score":0.6265000104904175,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.6265000104904175,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.2896000146865845,"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/T10126","display_name":"Logic, programming, and type systems","score":0.042500000447034836,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/merge-sort","display_name":"merge sort","score":0.8679999709129333},{"id":"https://openalex.org/keywords/memory-safety","display_name":"memory safety","score":0.5849999785423279},{"id":"https://openalex.org/keywords/embedded-systems","display_name":"embedded systems","score":0.6380000114440918},{"id":"https://openalex.org/keywords/energy-dissipation","display_name":"energy dissipation","score":0.7089999914169312},{"id":"https://openalex.org/keywords/atmega328p","display_name":"ATmega328P microcontroller","score":0.7870000004768372},{"id":"https://openalex.org/keywords/arduino-uno","display_name":"Arduino Uno","score":0.6769999861717224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7414000034332275},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5867000222206116},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.5371000170707703},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5256999731063843},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5123999714851379},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.49410000443458557},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.4700999855995178},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.42989999055862427},{"id":"https://openalex.org/C135402231","wikidata":"https://www.wikidata.org/wiki/Q898440","display_name":"Dissipation","level":2,"score":0.4004000127315521},{"id":"https://openalex.org/C173018170","wikidata":"https://www.wikidata.org/wiki/Q165678","display_name":"Microcontroller","level":2,"score":0.3799000084400177},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.37630000710487366},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.37209999561309814},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.33820000290870667},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3107999861240387},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28600001335144043},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2736999988555908},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.2660999894142151},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.2549999952316284},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2540999948978424},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23665547","doi":"https://doi.org/10.5281/zenodo.23665547","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23665547","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"doi:10.5281/zenodo.23665548","doi":"https://doi.org/10.5281/zenodo.23665548","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23665548","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23665547","doi":"https://doi.org/10.5281/zenodo.23665547","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23665547","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2980261810","https://openalex.org/W7162699583","https://openalex.org/W3158216005","https://openalex.org/W3143434767","https://openalex.org/W2130596127","https://openalex.org/W3018545663","https://openalex.org/W6903955042","https://openalex.org/W7166648118","https://openalex.org/W2122403525","https://openalex.org/W2371477071"],"abstract_inverted_index":{"Textbook":[0],"formulations":[1],"of":[2,10,105,115,141],"standard":[3],"merge":[4,17,39],"sort":[5],"allocate":[6],"an":[7,37],"auxiliary":[8],"array":[9],"size":[11],"N":[12,121,123,126],"and":[13,26,48,96,159,182],"execute":[14],"a":[15,53,102,137],"four-phase":[16],"routine":[18],"(copying":[19],"both":[20,24],"sub-arrays,":[21],"comparing,":[22],"draining":[23],"partitions,":[25],"copying":[27],"the":[28,69,75,78,88,92,97,106,165],"merged":[29],"sequence":[30],"back).":[31],"This":[32],"paper":[33],"presents":[34],"Cloud":[35,111,174],"Sort,":[36,198],"asymmetric":[38],"paradigm":[40],"that":[41,173],"achieves":[42],"O(N":[43],"log":[44],"N)":[45,128],"time":[46],"complexity":[47],"strict":[49],"sorting":[50],"stability":[51,150],"using":[52],"single":[54],"caller-allocated":[55],"floating":[56],"buffer":[57],"(the":[58],"overhead":[59,76],"cloud)":[60],"bounded":[61],"strictly":[62],"to":[63,74],"\u2308N/2\u2309":[64],"elements.":[65],"By":[66],"lifting":[67],"only":[68],"active":[70],"left":[71],"slice":[72],"(A[l..m])":[73],"buffer,":[77],"ground":[79,89],"array's":[80],"writing":[81],"slots":[82],"are":[83],"vacated":[84],"in-situ,":[85],"completely":[86],"eliminating":[87],"sub-array":[90],"copy,":[91],"right-partition":[93],"drain":[94],"loop,":[95],"final":[98],"back-copy":[99],"stage.":[100],"As":[101],"direct":[103],"consequence":[104],"Zero-Move":[107],"Right":[108],"Tail":[109],"Property,":[110],"Sort":[112,175],"eliminates":[113],"25.0%":[114],"physical":[116],"SRAM":[117,205],"data":[118],"writes":[119],"(1.5":[120],"log\u2082":[122,127],"vs.":[124],"2.0":[125],"without":[129],"internal":[130],"dynamic":[131],"memory":[132,143],"allocation":[133],"(malloc/free).":[134],"We":[135],"provide":[136],"rigorous":[138],"induction":[139],"proof":[140],"read-before-write":[142],"safety":[144],"(L_t":[145],"\u2264":[146],"R_t),":[147],"evaluate":[148],"algorithmic":[149],"across":[151],"10,000":[152],"differential":[153],"pseudo-random":[154],"trials":[155],"against":[156],"production":[157],"TimSort,":[158],"benchmark":[160],"embedded":[161,190],"microcontroller":[162],"execution":[163],"on":[164,188],"ATmega328P":[166],"architecture":[167],"(Arduino":[168],"Uno).":[169],"Empirical":[170],"results":[171],"confirm":[172],"increases":[176],"out-of-memory":[177],"survival":[178],"thresholds":[179],"by":[180,192],"14.3%\u201322.9%":[181],"decreases":[183],"bus":[184],"write":[185],"energy":[186],"dissipation":[187],"resource-constrained":[189],"systems":[191],"one-fourth.":[193],"Keywords:":[194],"Sorting":[195],"Algorithms,":[196],"Merge":[197],"Asymmetric":[199],"Buffer,":[200],"In-Situ":[201],"Merging,":[202],"Embedded":[203],"Systems,":[204],"Bus":[206],"Energy,":[207],"Pedagogical":[208],"Computing,":[209],"Microcontroller":[210],"Memory.":[211]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2026-10-27T00:00:00"}