{"id":"https://openalex.org/W2164131708","doi":"https://doi.org/10.1145/2464996.2465442","title":"HykSort","display_name":"HykSort","publication_year":2013,"publication_date":"2013-05-28","ids":{"openalex":"https://openalex.org/W2164131708","doi":"https://doi.org/10.1145/2464996.2465442","mag":"2164131708"},"language":"en","primary_location":{"id":"doi:10.1145/2464996.2465442","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2464996.2465442","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th international ACM conference on International conference on supercomputing","raw_type":"proceedings-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/A5051806400","display_name":"Hari Sundar","orcid":"https://orcid.org/0000-0001-9001-5107"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hari Sundar","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091890371","display_name":"Dhairya Malhotra","orcid":"https://orcid.org/0000-0001-9567-1322"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dhairya Malhotra","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044137409","display_name":"George Biros","orcid":"https://orcid.org/0000-0002-0033-3994"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Biros","raw_affiliation_strings":["University of Texas at Austin, Austin, TX, USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, Austin, TX, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051806400"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":4.7282,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.95045085,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"293","last_page":"302"},"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.9998000264167786,"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.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.8501768112182617},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7800115942955017},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.7632267475128174},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.631873607635498},{"id":"https://openalex.org/keywords/quicksort","display_name":"Quicksort","score":0.5992398858070374},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.5800586938858032},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.5275782346725464},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.4176226258277893},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3983209729194641},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.30413514375686646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8501768112182617},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7800115942955017},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.7632267475128174},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.631873607635498},{"id":"https://openalex.org/C2778937211","wikidata":"https://www.wikidata.org/wiki/Q486598","display_name":"Quicksort","level":4,"score":0.5992398858070374},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5800586938858032},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.5275782346725464},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.4176226258277893},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3983209729194641},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.30413514375686646},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2464996.2465442","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2464996.2465442","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th international ACM conference on International conference on supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W65853127","https://openalex.org/W1509342228","https://openalex.org/W1963960519","https://openalex.org/W1966648469","https://openalex.org/W1977908721","https://openalex.org/W1989741444","https://openalex.org/W2012255008","https://openalex.org/W2021783397","https://openalex.org/W2048007344","https://openalex.org/W2082695854","https://openalex.org/W2113622448","https://openalex.org/W2140042409","https://openalex.org/W2147418091","https://openalex.org/W2152139142","https://openalex.org/W2154614053","https://openalex.org/W2166955231"],"related_works":["https://openalex.org/W3037448952","https://openalex.org/W4300167273","https://openalex.org/W1493296159","https://openalex.org/W2765396134","https://openalex.org/W4229364780","https://openalex.org/W4320925713","https://openalex.org/W2552439138","https://openalex.org/W2898932275","https://openalex.org/W4289305650","https://openalex.org/W2240806428"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,39,112,182],"present":[4,88],"HykSort,":[5],"an":[6,52,107],"optimized":[7],"comparison":[8],"sort":[9,22,59],"for":[10,101],"distributed":[11],"memory":[12],"architectures":[13],"that":[14,144],"attains":[15],"more":[16,95],"than":[17,97],"2\u00d7":[18],"improvement":[19],"over":[20],"bitonic":[21,116],"and":[23,65,80,124,129,133,150],"samplesort.":[24],"The":[25,57,69],"algorithm":[26,147],"is":[27,60,94,154],"based":[28],"on":[29,162,166],"the":[30,46,98,118,121,135,138,171,177],"hypercube":[31,114],"quicksort,":[32],"but":[33],"instead":[34],"of":[35,71,82,137,159,170],"a":[36,41,63,89,151,157],"binary":[37],"recursion,":[38],"perform":[40],"k-way":[42],"recursion":[43],"in":[44,110,189],"which":[45,93,111],"pivots":[47],"are":[48,73],"selected":[49],"accurately":[50],"with":[51],"iterative":[53],"parallel":[54],"select":[55],"algorithm.":[56],"single-node":[58],"performed":[61],"using":[62],"vectorized":[64],"multithreaded":[66],"merge":[67],"sort.":[68],"advantages":[70],"HykSort":[72],"lower":[74],"communication":[75,84,91],"costs,":[76],"better":[77],"load":[78],"balancing,":[79],"avoidance":[81],"O(p)-collective":[83],"primitives.":[85],"We":[86,105,126],"also":[87],"staged":[90,122],"samplesort,":[92,120,123],"robust":[96],"original":[99,119],"samplesort":[100],"large":[102],"core":[103],"counts.":[104],"conduct":[106],"experimental":[108],"study":[109,134],"compare":[113],"sort,":[115,117],"HykSort.":[125],"report":[127],"weak":[128],"strong":[130],"scaling":[131],"results":[132],"effect":[136],"grain":[139],"size.":[140],"It":[141],"turns":[142],"out":[143],"no":[145],"single":[146],"performs":[148],"best":[149],"hybridization":[152],"strategy":[153],"necessary.":[155],"As":[156],"highlight":[158],"our":[160,163],"study,":[161],"largest":[164],"experiment":[165],"262,144":[167],"AMD":[168],"cores":[169],"CRAY":[172],"XK7":[173],"\"Titan\"":[174],"platform":[175],"at":[176],"Oak":[178],"Ridge":[179],"National":[180],"Laboratory":[181],"sorted":[183],"8":[184],"trillion":[185],"32-bit":[186],"integer":[187],"keys":[188],"37":[190],"seconds":[191],"achieving":[192],"0.9TB/s":[193],"effective":[194],"throughput.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}