{"id":"https://openalex.org/W2082695854","doi":"https://doi.org/10.1145/1807167.1807207","title":"Fast sort on CPUs and GPUs","display_name":"Fast sort on CPUs and GPUs","publication_year":2010,"publication_date":"2010-06-06","ids":{"openalex":"https://openalex.org/W2082695854","doi":"https://doi.org/10.1145/1807167.1807207","mag":"2082695854"},"language":"en","primary_location":{"id":"doi:10.1145/1807167.1807207","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data","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/A5111985072","display_name":"Nadathur Satish","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nadathur Satish","raw_affiliation_strings":["Intel Corporation, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101667271","display_name":"Changkyu Kim","orcid":"https://orcid.org/0000-0002-0283-8371"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changkyu Kim","raw_affiliation_strings":["Intel Corporation, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059686266","display_name":"Jatin Chhugani","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jatin Chhugani","raw_affiliation_strings":["Intel Corporation, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047809126","display_name":"Anthony D. Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony D. Nguyen","raw_affiliation_strings":["Intel Corporation, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109971580","display_name":"Victor W. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor W. Lee","raw_affiliation_strings":["Intel Corporation, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374575","display_name":"Daehyun Kim","orcid":"https://orcid.org/0000-0002-5582-3579"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daehyun Kim","raw_affiliation_strings":["Intel Corporation, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032238070","display_name":"Pradeep Dubey","orcid":"https://orcid.org/0000-0001-5853-0619"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pradeep Dubey","raw_affiliation_strings":["Intel Corporation, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intel Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":17.9645,"has_fulltext":false,"cited_by_count":235,"citation_normalized_percentile":{"value":0.99451673,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"351","last_page":"362"},"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.9991999864578247,"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.9991999864578247,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9990000128746033,"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/merge-sort","display_name":"Merge sort","score":0.8703823685646057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8524566888809204},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7997761964797974},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.7826005220413208},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.7760944366455078},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7181183695793152},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.598422646522522},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5095117688179016},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4514264166355133},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4251772463321686},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09325680136680603}],"concepts":[{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.8703823685646057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8524566888809204},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7997761964797974},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.7826005220413208},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7760944366455078},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7181183695793152},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.598422646522522},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5095117688179016},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4514264166355133},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4251772463321686},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09325680136680603},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1807167.1807207","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1528478977","https://openalex.org/W1994085050","https://openalex.org/W1995596660","https://openalex.org/W2054046497","https://openalex.org/W2056014488","https://openalex.org/W2112708371","https://openalex.org/W2113622448","https://openalex.org/W2118558147","https://openalex.org/W2119547137","https://openalex.org/W2120142006","https://openalex.org/W2125529470","https://openalex.org/W2127766448","https://openalex.org/W2141389982","https://openalex.org/W2142820603","https://openalex.org/W2147524355","https://openalex.org/W2153952995","https://openalex.org/W2164340703","https://openalex.org/W2166955231","https://openalex.org/W2169150396","https://openalex.org/W2296760900","https://openalex.org/W4247913514","https://openalex.org/W6664581313","https://openalex.org/W6676833634","https://openalex.org/W6678107477"],"related_works":["https://openalex.org/W2925598649","https://openalex.org/W4320925713","https://openalex.org/W2190513794","https://openalex.org/W2540352350","https://openalex.org/W2765396134","https://openalex.org/W2552439138","https://openalex.org/W2011379812","https://openalex.org/W2140238930","https://openalex.org/W3014215895","https://openalex.org/W3002580575"],"abstract_inverted_index":{"Sort":[0],"is":[1,17,93,223],"a":[2,34,76,192],"fundamental":[3],"kernel":[4],"used":[5],"in":[6,144],"many":[7],"database":[8],"operations.":[9],"In-memory":[10],"sorts":[11],"are":[12,67,160],"now":[13],"feasible;":[14],"sort":[15,60,64,92,107,112,171,175,217,230,240],"performance":[16,140,158,218],"limited":[18],"by":[19,163],"compute":[20],"flops":[21],"and":[22,39,52,61,154,186,205],"main":[23],"memory":[24],"bandwidth":[25,188,201],"rather":[26],"than":[27,70,110,228],"I/O.":[28],"In":[29],"this":[30],"paper,":[31],"we":[32],"present":[33,134],"competitive":[35],"analysis":[36,167],"of":[37,79,116,130,141,146,184,211,246],"comparison":[38,78],"non-comparison":[40],"based":[41],"sorting":[42,114,244],"algorithms":[43,81],"on":[44,87,95,176,219,235],"two":[45],"modern":[46],"architectures":[47,178],"-":[48,119],"the":[49,80,98,127,139,243],"latest":[50],"CPU":[51,58,102],"GPU":[53,62,104],"architectures.":[54,89,105,237],"We":[55,74,133,190],"propose":[56],"novel":[57],"radix":[59,91,111,174,229],"merge":[63,170,216,239],"implementations":[65,86,143],"which":[66],"2X":[68],"faster":[69,94],"previously":[71],"published":[72],"results.":[73],"perform":[75],"fair":[77],"using":[82],"these":[83],"best":[84],"performing":[85],"both":[88],"While":[90],"current":[96],"architectures,":[97],"gap":[99],"narrows":[100],"from":[101],"to":[103,125,169,180,225],"Merge":[106],"performs":[108],"better":[109,227],"for":[113,137,231,248],"keys":[115,121],"large":[117,208,220,232],"sizes":[118,210,222],"such":[120,149],"will":[122],"be":[123,242],"required":[124],"accommodate":[126],"increasing":[128],"cardinality":[129],"future":[131,177,236,249],"databases.":[132,250],"analytical":[135],"models":[136],"analyzing":[138],"our":[142,164],"terms":[145],"architectural":[147],"features":[148],"as":[150],"core":[151,203],"count,":[152],"SIMD":[153,185,197,233],"bandwidth.":[155],"Our":[156,166],"obtained":[157],"results":[159],"successfully":[161],"predicted":[162],"models.":[165],"points":[168],"winning":[172],"over":[173],"due":[179],"its":[181],"efficient":[182],"utilization":[183],"low":[187],"utilization.":[189],"simulate":[191],"64-core":[193],"platform":[194],"with":[195],"varying":[196],"widths":[198,234],"under":[199],"constant":[200],"per":[202],"constraints,":[204],"show":[206],"that":[207],"data":[209],"240":[212],"(one":[213],"trillion":[214],"records),":[215],"key":[221],"up":[224],"3X":[226],"Therefore,":[238],"should":[241],"method":[245],"choice":[247]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":27},{"year":2014,"cited_by_count":26},{"year":2013,"cited_by_count":29},{"year":2012,"cited_by_count":23}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}