{"id":"https://openalex.org/W2071416527","doi":"https://doi.org/10.4018/jghpc.2012040101","title":"Parallel Shellsort Algorithm for Many-Core GPUs with CUDA","display_name":"Parallel Shellsort Algorithm for Many-Core GPUs with CUDA","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2071416527","doi":"https://doi.org/10.4018/jghpc.2012040101","mag":"2071416527"},"language":"en","primary_location":{"id":"doi:10.4018/jghpc.2012040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/jghpc.2012040101","pdf_url":null,"source":{"id":"https://openalex.org/S43307632","display_name":"International Journal of Grid and High Performance Computing","issn_l":"1938-0259","issn":["1938-0259","1938-0267"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Grid and High Performance Computing","raw_type":"journal-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/A5101479832","display_name":"Chun\u2010Yuan Lin","orcid":"https://orcid.org/0000-0003-1796-6189"},"institutions":[{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"education","lineage":["https://openalex.org/I173093425"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chun-Yuan Lin","raw_affiliation_strings":["Chang Gung University, Taiwan","[Chang Gung University, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Chang Gung University, Taiwan","institution_ids":["https://openalex.org/I173093425"]},{"raw_affiliation_string":"[Chang Gung University, Taiwan]","institution_ids":["https://openalex.org/I173093425"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103504716","display_name":"Wei Sheng Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wei Sheng Lee","raw_affiliation_strings":["National Tsing Hua University, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101474162","display_name":"Chuan Yi Tang","orcid":"https://orcid.org/0000-0003-0729-1624"},"institutions":[{"id":"https://openalex.org/I177918364","display_name":"Providence University","ror":"https://ror.org/03fcpsq87","country_code":"TW","type":"education","lineage":["https://openalex.org/I177918364"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chuan Yi Tang","raw_affiliation_strings":["Providence University, Taiwan","Providence University (Taiwan)"],"affiliations":[{"raw_affiliation_string":"Providence University, Taiwan","institution_ids":["https://openalex.org/I177918364"]},{"raw_affiliation_string":"Providence University (Taiwan)","institution_ids":["https://openalex.org/I177918364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101479832"],"corresponding_institution_ids":["https://openalex.org/I173093425"],"apc_list":null,"apc_paid":null,"fwci":0.4281,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72234126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":"2","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994999766349792,"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.9988999962806702,"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.9986000061035156,"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/cuda","display_name":"CUDA","score":0.8877701759338379},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.8077185153961182},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8068561553955078},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8042126893997192},{"id":"https://openalex.org/keywords/quicksort","display_name":"Quicksort","score":0.7995846271514893},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.6105015277862549},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5945298671722412},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4717182517051697},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.43408524990081787},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.42667055130004883},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.421292781829834},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.3784435987472534},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.32586658000946045},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.11330467462539673}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8877701759338379},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.8077185153961182},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8068561553955078},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8042126893997192},{"id":"https://openalex.org/C2778937211","wikidata":"https://www.wikidata.org/wiki/Q486598","display_name":"Quicksort","level":4,"score":0.7995846271514893},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.6105015277862549},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5945298671722412},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4717182517051697},{"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.43408524990081787},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.42667055130004883},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.421292781829834},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.3784435987472534},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.32586658000946045},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.11330467462539673},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/jghpc.2012040101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/jghpc.2012040101","pdf_url":null,"source":{"id":"https://openalex.org/S43307632","display_name":"International Journal of Grid and High Performance Computing","issn_l":"1938-0259","issn":["1938-0259","1938-0267"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Grid and High Performance Computing","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jghpc0:v:4:y:2012:i:2:p:1-16","is_oa":false,"landing_page_url":"http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/jghpc.2012040101","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323092","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70"},{"id":"https://openalex.org/F4320323842","display_name":"Feng Chia University","ror":"https://ror.org/05vhczg54"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W152697813","https://openalex.org/W1581872756","https://openalex.org/W1766577897","https://openalex.org/W1779520861","https://openalex.org/W1995596660","https://openalex.org/W2012188345","https://openalex.org/W2012255008","https://openalex.org/W2028499920","https://openalex.org/W2060999145","https://openalex.org/W2063186542","https://openalex.org/W2095595785","https://openalex.org/W2095890830","https://openalex.org/W2102420343","https://openalex.org/W2108200035","https://openalex.org/W2113622448","https://openalex.org/W2118558147","https://openalex.org/W2119547137","https://openalex.org/W2127766448","https://openalex.org/W2141496724","https://openalex.org/W2433940709","https://openalex.org/W2752885492","https://openalex.org/W2951894832","https://openalex.org/W3138798301","https://openalex.org/W3141650078","https://openalex.org/W4211164170","https://openalex.org/W6637239461","https://openalex.org/W6678107477"],"related_works":["https://openalex.org/W3037448952","https://openalex.org/W2765396134","https://openalex.org/W4300167273","https://openalex.org/W4229364780","https://openalex.org/W1493296159","https://openalex.org/W4320925713","https://openalex.org/W2898932275","https://openalex.org/W4289305650","https://openalex.org/W2240806428","https://openalex.org/W2518037713"],"abstract_inverted_index":{"Sorting":[0,70],"is":[1,29,40,84,122,140,159,181],"a":[2,75,116,175],"classic":[3],"algorithmic":[4],"problem":[5],"and":[6,14,36,147,188],"its":[7,157],"importance":[8],"has":[9],"led":[10],"to":[11,107,167],"the":[12,30,41,46,60,64,68,81,95,102,135,160],"design":[13],"implementation":[15,114],"of":[16,48,78,115,137],"various":[17,185],"sorting":[18,33,90],"algorithms":[19,50,91],"on":[20,34,92,133],"many-core":[21,125,194],"graphics":[22],"processing":[23],"units":[24],"(GPUs).":[25],"CUDPP":[26],"Radix":[27],"sort":[28,39,165],"most":[31],"efficient":[32,113],"GPUs":[35,93,126],"GPU":[37,145,163],"Sample":[38],"best":[42],"comparison-based":[43],"sorting.":[44],"Although":[45],"implementations":[47],"these":[49,89],"are":[51],"efficient,":[52],"they":[53],"either":[54],"need":[55],"an":[56,85,112],"extra":[57],"space":[58,177],"for":[59,67,124,192],"data":[61,170,186],"rearrangement":[62],"or":[63,105],"atomic":[65,96],"operation":[66,97],"acceleration.":[69],"applications":[71],"usually":[72],"deal":[73],"with":[74,127],"large":[76],"amount":[77],"data,":[79],"thus":[80],"memory":[82],"utilization":[83],"important":[86],"consideration.":[87],"Furthermore,":[88],"without":[94],"support":[98],"can":[99],"result":[100],"in":[101],"performance":[103,136,158],"degradation":[104],"fail":[106],"work.":[108],"In":[109],"this":[110],"paper,":[111],"parallel":[117],"shellsort":[118,139,180],"algorithm,":[119],"CUDA":[120,138,179],"shellsort,":[121],"proposed":[123],"CUDA.":[128],"Experimental":[129],"results":[130],"show":[131],"that,":[132],"average,":[134],"nearly":[141],"twice":[142],"faster":[143,149],"than":[144,150],"quicksort":[146],"37%":[148],"Thrust":[151],"mergesort":[152],"under":[153],"uniform":[154],"distribution.":[155],"Moreover,":[156],"same":[161],"as":[162],"sample":[164],"up":[166],"32":[168],"million":[169],"elements,":[171],"but":[172],"only":[173],"needs":[174],"constant":[176],"usage.":[178],"also":[182],"robust":[183],"over":[184],"distributions":[187],"could":[189],"be":[190],"suitable":[191],"other":[193],"architectures.":[195]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}