{"id":"https://openalex.org/W2494942456","doi":"https://doi.org/10.1109/snpd.2016.7515918","title":"Paralleled Fast Search and Find of Density Peaks clustering algorithm on GPUs with CUDA","display_name":"Paralleled Fast Search and Find of Density Peaks clustering algorithm on GPUs with CUDA","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2494942456","doi":"https://doi.org/10.1109/snpd.2016.7515918","mag":"2494942456"},"language":"en","primary_location":{"id":"doi:10.1109/snpd.2016.7515918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd.2016.7515918","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","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/A5071974808","display_name":"Mi Li","orcid":"https://orcid.org/0000-0001-5426-5897"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mi Li","raw_affiliation_strings":["School of Software Engineering, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048299480","display_name":"Jie Huang","orcid":"https://orcid.org/0000-0003-1570-6797"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Huang","raw_affiliation_strings":["School of Software Engineering, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110873607","display_name":"Jingpeng Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingpeng Wang","raw_affiliation_strings":["School of Software Engineering, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Software Engineering, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071974808"],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":null,"apc_paid":null,"fwci":0.857,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83687319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"313","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9988999962806702,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9988999962806702,"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/T11478","display_name":"Caching and Content Delivery","score":0.9983999729156494,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9246302247047424},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.9117620587348938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8373391628265381},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8010786175727844},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5640609264373779},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5231457948684692},{"id":"https://openalex.org/keywords/gpu-cluster","display_name":"GPU cluster","score":0.4508426785469055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39962196350097656},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.09099742770195007},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.07800459861755371}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.9246302247047424},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9117620587348938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8373391628265381},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8010786175727844},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5640609264373779},{"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.5231457948684692},{"id":"https://openalex.org/C2781335571","wikidata":"https://www.wikidata.org/wiki/Q2633544","display_name":"GPU cluster","level":3,"score":0.4508426785469055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39962196350097656},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.09099742770195007},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.07800459861755371},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/snpd.2016.7515918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd.2016.7515918","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","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":11,"referenced_works":["https://openalex.org/W177602031","https://openalex.org/W791318738","https://openalex.org/W1128809682","https://openalex.org/W1948764664","https://openalex.org/W1993586168","https://openalex.org/W2031244985","https://openalex.org/W2165835468","https://openalex.org/W2251103205","https://openalex.org/W2403162523","https://openalex.org/W4285719527","https://openalex.org/W6634201470"],"related_works":["https://openalex.org/W2983282793","https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759"],"abstract_inverted_index":{"Fast":[0],"Search":[1],"and":[2,42,60,76,85,108,119,155,188],"Find":[3],"of":[4,38,72,88,102,115,139,168,185],"Density":[5],"Peaks":[6],"(FSFDP)":[7],"is":[8,91,152],"a":[9,27,49,77,106,109,128,172,198],"newly":[10],"proposed":[11,48],"clustering":[12],"algorithm":[13,25,80],"that":[14,98],"has":[15],"already":[16],"been":[17],"successfully":[18],"applied":[19],"in":[20,171],"many":[21],"applications.":[22],"However,":[23],"this":[24,45],"shows":[26],"dissatisfactory":[28],"performance":[29],"on":[30,82,127,182],"large":[31],"dataset":[32],"due":[33],"to":[34,54,68,123,190],"the":[35,39,61,70,83,113,116,124,143,164,194],"time-consuming":[36],"calculation":[37,114],"distance":[40,117],"matrix":[41,118],"potentials.":[43],"In":[44],"paper,":[46],"we":[47,177],"GPU-accelerated":[50],"FSFDP":[51,103],"with":[52],"CUDA":[53,149],"improve":[55],"its":[56],"performance.":[57],"Thread/block":[58],"models":[59],"shared":[62],"memory":[63,166],"usage":[64],"are":[65,146],"dedicatedly":[66],"designed":[67],"maximize":[69],"utilization":[71],"GPUs'":[73],"hardware":[74],"resources,":[75],"merge":[78],"accumulation":[79],"based":[81],"odd":[84],"even":[86],"positions":[87],"an":[89],"array":[90],"introduced":[92],"as":[93],"well.":[94],"Experimental":[95],"results":[96],"show":[97],"our":[99,179],"parallel":[100],"implementation":[101,181],"can":[104,134,159,196],"reach":[105],"4.39X":[107],"15.75X":[110],"speedup":[111,133],"for":[112,137],"potentials":[120],"respectively":[121],"compared":[122,189],"serial":[125],"program":[126,195],"single":[129],"CPU":[130],"core.":[131],"Higher":[132],"be":[135,160],"expected":[136],"data":[138],"larger":[140],"scales":[141],"until":[142],"device":[144],"limits":[145],"reached.":[147],"Besides,":[148],"stream":[150],"mechanism":[151],"also":[153],"employed":[154],"extra":[156],"time":[157],"savings":[158],"obtained":[161],"by":[162],"hiding":[163],"corresponding":[165],"latency":[167],"multiple":[169],"kernels":[170],"two-way":[173],"streams'":[174],"scheduling.":[175],"Moreover,":[176],"evaluate":[178],"GPU-based":[180],"GPU":[183,192],"clusters":[184],"9":[186],"nodes":[187],"one":[191],"node,":[193],"achieve":[197],"further":[199],"7.55X":[200],"speedup.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}