{"id":"https://openalex.org/W2127766448","doi":"https://doi.org/10.1145/1142473.1142511","title":"GPUTeraSort","display_name":"GPUTeraSort","publication_year":2006,"publication_date":"2006-06-27","ids":{"openalex":"https://openalex.org/W2127766448","doi":"https://doi.org/10.1145/1142473.1142511","mag":"2127766448"},"language":"en","primary_location":{"id":"doi:10.1145/1142473.1142511","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1142473.1142511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 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/A5049041008","display_name":"Naga K. Govindaraju","orcid":null},"institutions":[{"id":"https://openalex.org/I1333535994","display_name":"University of North Carolina Health Care","ror":"https://ror.org/00qz24g20","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1333535994"]},{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Naga Govindaraju","raw_affiliation_strings":["UNC Chapel Hill","unc-chapel hill"],"affiliations":[{"raw_affiliation_string":"UNC Chapel Hill","institution_ids":["https://openalex.org/I1333535994","https://openalex.org/I114027177"]},{"raw_affiliation_string":"unc-chapel hill","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106823925","display_name":"Jim Gray","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Jim Gray","raw_affiliation_strings":["Microsoft Research","Microsoft research#TAB#"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft research#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101516129","display_name":"Ritesh Kumar","orcid":"https://orcid.org/0000-0001-9297-8038"},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]},{"id":"https://openalex.org/I1333535994","display_name":"University of North Carolina Health Care","ror":"https://ror.org/00qz24g20","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1333535994"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ritesh Kumar","raw_affiliation_strings":["UNC Chapel Hill","unc-chapel hill"],"affiliations":[{"raw_affiliation_string":"UNC Chapel Hill","institution_ids":["https://openalex.org/I1333535994","https://openalex.org/I114027177"]},{"raw_affiliation_string":"unc-chapel hill","institution_ids":["https://openalex.org/I114027177"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004194238","display_name":"Dinesh Manocha","orcid":"https://orcid.org/0000-0001-7047-9801"},"institutions":[{"id":"https://openalex.org/I1333535994","display_name":"University of North Carolina Health Care","ror":"https://ror.org/00qz24g20","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1333535994"]},{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinesh Manocha","raw_affiliation_strings":["UNC Chapel Hill","unc-chapel hill"],"affiliations":[{"raw_affiliation_string":"UNC Chapel Hill","institution_ids":["https://openalex.org/I1333535994","https://openalex.org/I114027177"]},{"raw_affiliation_string":"unc-chapel hill","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049041008"],"corresponding_institution_ids":["https://openalex.org/I114027177","https://openalex.org/I1333535994"],"apc_list":null,"apc_paid":null,"fwci":30.8706,"has_fulltext":false,"cited_by_count":422,"citation_normalized_percentile":{"value":0.99762843,"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":"325","last_page":"336"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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":0.9998999834060669,"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.9977999925613403,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8872337341308594},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.780187726020813},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.6042531728744507},{"id":"https://openalex.org/keywords/pentium","display_name":"Pentium","score":0.5698384046554565},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.4833340346813202},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4784426987171173},{"id":"https://openalex.org/keywords/cpu-shielding","display_name":"CPU shielding","score":0.46169885993003845},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.42331135272979736},{"id":"https://openalex.org/keywords/coprocessor","display_name":"Coprocessor","score":0.4209573268890381},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.3332241177558899},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25327616930007935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15506711602210999}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8872337341308594},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.780187726020813},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.6042531728744507},{"id":"https://openalex.org/C46268123","wikidata":"https://www.wikidata.org/wiki/Q214314","display_name":"Pentium","level":2,"score":0.5698384046554565},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.4833340346813202},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4784426987171173},{"id":"https://openalex.org/C180613757","wikidata":"https://www.wikidata.org/wiki/Q5013757","display_name":"CPU shielding","level":3,"score":0.46169885993003845},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.42331135272979736},{"id":"https://openalex.org/C86111242","wikidata":"https://www.wikidata.org/wiki/Q859595","display_name":"Coprocessor","level":2,"score":0.4209573268890381},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.3332241177558899},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25327616930007935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15506711602210999}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1142473.1142511","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1142473.1142511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1492783156","https://openalex.org/W1499512641","https://openalex.org/W1570477871","https://openalex.org/W1588784007","https://openalex.org/W1600795850","https://openalex.org/W1602137482","https://openalex.org/W1645807896","https://openalex.org/W1819833946","https://openalex.org/W1936410615","https://openalex.org/W1965972569","https://openalex.org/W1979089306","https://openalex.org/W2005063569","https://openalex.org/W2011351543","https://openalex.org/W2025826925","https://openalex.org/W2027981423","https://openalex.org/W2029131452","https://openalex.org/W2033340210","https://openalex.org/W2038142281","https://openalex.org/W2046441184","https://openalex.org/W2051793914","https://openalex.org/W2052050139","https://openalex.org/W2054468361","https://openalex.org/W2056014488","https://openalex.org/W2070920127","https://openalex.org/W2072328135","https://openalex.org/W2082693041","https://openalex.org/W2097085982","https://openalex.org/W2101691077","https://openalex.org/W2105175890","https://openalex.org/W2106302614","https://openalex.org/W2108157916","https://openalex.org/W2110160586","https://openalex.org/W2114640218","https://openalex.org/W2130642985","https://openalex.org/W2137077706","https://openalex.org/W2141389982","https://openalex.org/W2142072070","https://openalex.org/W2142820603","https://openalex.org/W2147076738","https://openalex.org/W2155651153","https://openalex.org/W2752885492","https://openalex.org/W2760911295","https://openalex.org/W2946046356","https://openalex.org/W3046848437","https://openalex.org/W3082997924","https://openalex.org/W3145128584","https://openalex.org/W4237423254","https://openalex.org/W4253795188","https://openalex.org/W6638933567","https://openalex.org/W6679817081","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2110621627","https://openalex.org/W1924331995","https://openalex.org/W2085105049","https://openalex.org/W2247986554","https://openalex.org/W2526922965","https://openalex.org/W1515350030","https://openalex.org/W15478189","https://openalex.org/W2140912892","https://openalex.org/W2170796499","https://openalex.org/W3203561460"],"abstract_inverted_index":{"We":[0,135],"present":[1],"a":[2,29,60,79,154,163,176,207,219,222],"novel":[3],"external":[4],"sorting":[5,49,230],"algorithm":[6,23,120,142],"using":[7,218],"graphics":[8],"processors":[9],"(GPUs)":[10],"on":[11,44,55,66,92,143,162,184,232],"large":[12,150,233],"databases":[13,151],"composed":[14,152],"of":[15,17,38,125,140,153,158,229],"billions":[16],"records":[18],"and":[19,41,62,107,110,128,146,204],"wide":[20],"keys.":[21],"Our":[22,47,95,119,160,193],"uses":[24],"the":[25,39,45,56,67,71,100,105,108,112,116,123,138,144,199,227],"data":[26,113],"parallelism":[27,34],"within":[28],"GPU":[30,68,174,220],"along":[31,69],"with":[32,70,169,187],"task":[33],"by":[35],"scheduling":[36],"some":[37],"memory-intensive":[40],"compute-intensive":[42],"threads":[43],"GPU.":[46],"new":[48],"architecture":[50],"provides":[51],"multiple":[52],"memory":[53,64,73,84],"interfaces":[54],"same":[57],"PC":[58,168],"--":[59],"fast":[61],"dedicated":[63],"interface":[65,74],"main":[72],"for":[75],"CPU":[76,106],"computations.":[77],"As":[78],"result,":[80],"we":[81],"achieve":[82],"higher":[83,208],"bandwidth":[85,103],"as":[86,221],"compared":[87],"to":[88,131,149,197,210],"CPU-based":[89,182],"algorithms":[90,183,231],"running":[91],"commodity":[93],"PCs.":[94],"approach":[96],"takes":[97],"into":[98],"account":[99],"limited":[101],"communication":[102,114],"between":[104,115],"GPU,":[109],"reduces":[111],"two":[117],"processors.":[118,192],"also":[121],"improves":[122],"performance":[124,139,178,209,228],"disk":[126],"transfers":[127],"achieves":[129],"close":[130],"peak":[132],"I/O":[133],"performance.":[134],"have":[136],"tested":[137],"our":[141,214],"SortBenchmark":[145],"applied":[147],"it":[148],"few":[155],"hundred":[156],"Gigabytes":[157],"data.":[159],"results":[161,205,215],"3":[164],"GHz":[165,189],"Pentium":[166],"IV":[167],"$300":[170],"NVIDIA":[171],"7800":[172],"GT":[173],"indicate":[175,216],"significant":[177],"improvement":[179],"over":[180],"optimized":[181],"high-end":[185,201],"PCs":[186],"3.6":[188],"Dual":[190],"Xeon":[191],"implementation":[194],"is":[195],"able":[196],"outperform":[198],"current":[200],"PennySort":[202],"benchmark":[203],"in":[206],"price":[211],"ratio.":[212],"Overall,":[213],"that":[217],"co-processor":[223],"can":[224],"significantly":[225],"improve":[226],"databases.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":28},{"year":2015,"cited_by_count":20},{"year":2014,"cited_by_count":36},{"year":2013,"cited_by_count":35},{"year":2012,"cited_by_count":46}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2016-06-24T00:00:00"}