{"id":"https://openalex.org/W2140957482","doi":"https://doi.org/10.1109/hipc.2010.5713189","title":"Approaches for parallelizing reductions on modern GPUs","display_name":"Approaches for parallelizing reductions on modern GPUs","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2140957482","doi":"https://doi.org/10.1109/hipc.2010.5713189","mag":"2140957482"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2010.5713189","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2010.5713189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Conference on High Performance Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5084205231","display_name":"Xin Huo","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Huo","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086667064","display_name":"Vignesh T. Ravi","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vignesh T. Ravi","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100695928","display_name":"Wenjing Ma","orcid":"https://orcid.org/0000-0002-1795-4498"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenjing Ma","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025342178","display_name":"Gagan Agrawal","orcid":"https://orcid.org/0000-0002-2923-5327"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gagan Agrawal","raw_affiliation_strings":["Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Ohio State Uinversity, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Ohio State University, Columbus, OH 43210#TAB#","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":1.2805,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.80821031,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9925000071525574,"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.877251386642456},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.8305345773696899},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7759717702865601},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6928709149360657},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5093070268630981},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5060235857963562},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.49942779541015625},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22940301895141602}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.877251386642456},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8305345773696899},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7759717702865601},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6928709149360657},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5093070268630981},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5060235857963562},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.49942779541015625},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22940301895141602},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hipc.2010.5713189","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2010.5713189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 International Conference on High Performance Computing","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":34,"referenced_works":["https://openalex.org/W1506581536","https://openalex.org/W1537323515","https://openalex.org/W1971784203","https://openalex.org/W1980999196","https://openalex.org/W1998857607","https://openalex.org/W2016709615","https://openalex.org/W2028246064","https://openalex.org/W2039781906","https://openalex.org/W2093440799","https://openalex.org/W2110764701","https://openalex.org/W2122465391","https://openalex.org/W2124592110","https://openalex.org/W2128022558","https://openalex.org/W2129817042","https://openalex.org/W2130306834","https://openalex.org/W2140190241","https://openalex.org/W2142723533","https://openalex.org/W2144263584","https://openalex.org/W2152044434","https://openalex.org/W2152401677","https://openalex.org/W2153000426","https://openalex.org/W2153492376","https://openalex.org/W2155852554","https://openalex.org/W2163229756","https://openalex.org/W2163488221","https://openalex.org/W2165707017","https://openalex.org/W2319660501","https://openalex.org/W2543333295","https://openalex.org/W2554051734","https://openalex.org/W2576489192","https://openalex.org/W2760911295","https://openalex.org/W4252430366","https://openalex.org/W6676774251","https://openalex.org/W6681573059"],"related_works":["https://openalex.org/W3213381848","https://openalex.org/W2005148983","https://openalex.org/W2017587301","https://openalex.org/W2012954338","https://openalex.org/W2096672917","https://openalex.org/W2392023973","https://openalex.org/W2939411666","https://openalex.org/W1973046741","https://openalex.org/W2023832055","https://openalex.org/W2082485924"],"abstract_inverted_index":{"GPU":[0],"hardware":[1],"and":[2,11,20,24,100,111,154,183],"software":[3],"has":[4],"been":[5],"evolving":[6],"rapidly.":[7],"CUDA":[8,21,73],"versions":[9,22],"1.1":[10,74],"higher":[12,25],"started":[13,26],"supporting":[14,27,94,102],"atomic":[15,28,79,127],"operations":[16,29,80,128],"on":[17,30,36,41,96,106],"device":[18],"memory,":[19],"1.2":[23],"shared":[31,82],"memory.":[32],"This":[33],"paper":[34],"focuses":[35],"parallelizing":[37],"applications":[38,52],"involving":[39],"reductions":[40],"GPUs.":[42],"Prior":[43],"to":[44,129],"the":[45,66,107,134,144,161,171,181],"availability":[46],"of":[47,65,78,124,133,164,174],"support":[48],"for":[49,69,101],"locking,":[50],"these":[51,165,175],"could":[53],"only":[54],"be":[55],"parallelized":[56],"using":[57],"full":[58,112],"replication,":[59,113],"i.e.,":[60],"by":[61],"creating":[62],"a":[63,117,122],"copy":[64,132],"reduction":[67,135,145],"object":[68],"each":[70],"thread.":[71],"However,":[72],"(1.2)":[75],"onwards,":[76],"use":[77,126],"(on":[81],"memory)":[83],"is":[84,90],"another":[85],"option,":[86],"though":[87],"some":[88],"effort":[89],"still":[91],"required":[92],"in":[93,120,196],"locking":[95,110],"floating":[97],"point":[98],"numbers":[99],"coarse-grained":[103],"locking.":[104],"Based":[105],"tradeoffs":[108],"between":[109],"we":[114,159,189],"also":[115],"introduce":[116],"hybrid":[118,187],"approach,":[119],"which":[121],"group":[123],"threads":[125],"update":[130],"one":[131],"object.":[136],"Using":[137],"three":[138,166],"data":[139],"mining":[140],"algorithms":[141],"that":[142],"follow":[143],"structure":[146],"-":[147],"k-means":[148],"clustering,":[149],"Principal":[150],"Component":[151],"Analysis":[152],"(PCA)":[153],"k-nearest":[155],"neighbor":[156],"search":[157],"(kNN),":[158],"evaluate":[160],"relative":[162,172],"performance":[163,173],"approaches.":[167],"We":[168],"show":[169],"how":[170],"techniques":[176],"can":[177],"vary":[178],"depending":[179],"upon":[180],"application":[182],"its":[184],"parameters.":[185],"The":[186],"approach":[188],"have":[190],"introduced":[191],"clearly":[192],"outperforms":[193],"other":[194],"approaches":[195],"several":[197],"cases.":[198]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}