{"id":"https://openalex.org/W2121387334","doi":"https://doi.org/10.1109/cscwd.2011.5960058","title":"GPU accelerate parallel Odd-Even merge sort: An OpenCL method","display_name":"GPU accelerate parallel Odd-Even merge sort: An OpenCL method","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2121387334","doi":"https://doi.org/10.1109/cscwd.2011.5960058","mag":"2121387334"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd.2011.5960058","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2011.5960058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","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/A5057791835","display_name":"Keliang Zhang","orcid":"https://orcid.org/0000-0001-6791-7399"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Keliang Zhang","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","School of Computer Science, Fudan University, Shanghai 201203 China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai 201203 China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454305","display_name":"Jiajia Li","orcid":"https://orcid.org/0000-0003-1270-4147"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajia Li","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","School of Computer Science, Fudan University, Shanghai 201203 China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai 201203 China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389303","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0003-0379-4363"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Chen","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","School of Computer Science, Fudan University, Shanghai 201203 China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai 201203 China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100932138","display_name":"Baifeng Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baifeng Wu","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","School of Computer Science, Fudan University, Shanghai 201203 China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai 201203 China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057791835"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.5037,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.67700678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"76","last_page":"83"},"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.9997000098228455,"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.9997000098228455,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9993000030517578,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.8812458515167236},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7945150136947632},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.766166090965271},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7586723566055298},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.7071102857589722},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6920157074928284},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.6399210691452026},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.4301443099975586},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4259771406650543},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.2844931185245514},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14393165707588196},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.06893989443778992}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8812458515167236},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7945150136947632},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.766166090965271},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7586723566055298},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.7071102857589722},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6920157074928284},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.6399210691452026},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.4301443099975586},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4259771406650543},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.2844931185245514},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14393165707588196},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.06893989443778992},{"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.1109/cscwd.2011.5960058","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd.2011.5960058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1512709563","https://openalex.org/W1625093809","https://openalex.org/W1978583881","https://openalex.org/W2007519459","https://openalex.org/W2016677154","https://openalex.org/W2027154922","https://openalex.org/W2032309817","https://openalex.org/W2036073865","https://openalex.org/W2052050139","https://openalex.org/W2068822255","https://openalex.org/W2076458424","https://openalex.org/W2092587790","https://openalex.org/W2106302614","https://openalex.org/W2108157916","https://openalex.org/W2111435979","https://openalex.org/W2119547137","https://openalex.org/W2127766448","https://openalex.org/W2132540527","https://openalex.org/W2134008688","https://openalex.org/W2141389982","https://openalex.org/W2142820603","https://openalex.org/W2154118576","https://openalex.org/W2155119349","https://openalex.org/W2155503253","https://openalex.org/W2161061943","https://openalex.org/W2163593447","https://openalex.org/W2169706611","https://openalex.org/W2172382511","https://openalex.org/W2295862081","https://openalex.org/W2296015560","https://openalex.org/W2946046356","https://openalex.org/W2997945685","https://openalex.org/W2999104210","https://openalex.org/W3004540582","https://openalex.org/W3145128584","https://openalex.org/W3151583590","https://openalex.org/W3198160809","https://openalex.org/W4240180700","https://openalex.org/W4241667468","https://openalex.org/W4250981202","https://openalex.org/W6630635006","https://openalex.org/W6636372085","https://openalex.org/W6654554885","https://openalex.org/W6680874277","https://openalex.org/W6683923952","https://openalex.org/W6888921995"],"related_works":["https://openalex.org/W2540352350","https://openalex.org/W2925598649","https://openalex.org/W2011379812","https://openalex.org/W2023236551","https://openalex.org/W2552439138","https://openalex.org/W1997715509","https://openalex.org/W2074050947","https://openalex.org/W2165167056","https://openalex.org/W2356015003","https://openalex.org/W2130037420"],"abstract_inverted_index":{"Odd-Even":[0],"merge":[1,124],"sort":[2,125],"is":[3,17],"a":[4,38,71],"basic":[5],"problem":[6],"in":[7,12,30,114,127,138,154],"computer":[8],"supported":[9],"cooperative":[10],"work":[11],"design":[13],"area.":[14],"However,":[15],"it":[16,76,99],"not":[18],"effective":[19],"because":[20,109,129],"of":[21,67,107,110,130,144],"the":[22,43,78,92,111,122,131,135],"high":[23,132],"complexity":[24],"O(nlg":[25],"<sup":[26],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[27],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[28],"n)":[29],"CPU":[31,93],"platform.":[32],"In":[33],"this":[34,139],"paper,":[35],"we":[36,69],"present":[37],"novel":[39],"implementation":[40,54,86],"based":[41,56],"on":[42,47,57],"OpenCL":[44],"programming":[45],"model":[46],"recent":[48],"GPU":[49,108],"(Graphic":[50],"Processing":[51],"Unit).":[52],"Our":[53],"was":[55],"Knuth's":[58],"algorithm":[59],"and":[60],"do":[61],"some":[62],"change.":[63],"Due":[64],"to":[65,74,147],"limitations":[66],"OpenCL,":[68],"utilize":[70],"flag":[72],"variable":[73],"make":[75],"avoid":[77],"direct":[79],"backward":[80],"control":[81],"flow.":[82],"As":[83],"results,":[84],"our":[85,119],"achieves":[87],"18\u00d7":[88],"speedups":[89],"compared":[90],"with":[91],"C++":[94],"STL":[95],"quick":[96],"sort.":[97],"And":[98],"gets":[100],"almost":[101],"linear":[102],"speedup":[103],"for":[104,141],"next":[105],"generations":[106],"complete":[112],"parallelism":[113],"each":[115],"iteration":[116],"process.":[117],"Meanwhile,":[118],"approach":[120,136],"makes":[121],"odd-even":[123],"effectively":[126],"practice":[128],"performance.":[133],"Furthermore,":[134],"used":[137,153],"paper":[140],"cooperating":[142],"thousands":[143],"processing":[145],"units":[146],"parallel":[148],"process":[149],"can":[150],"also":[151],"be":[152],"other":[155],"cooperation":[156],"areas.":[157]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}