{"id":"https://openalex.org/W2593286605","doi":"https://doi.org/10.1109/tpds.2017.2675421","title":"Optimizing Parallel Clustering Throughput in Shared Memory","display_name":"Optimizing Parallel Clustering Throughput in Shared Memory","publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2593286605","doi":"https://doi.org/10.1109/tpds.2017.2675421","mag":"2593286605"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2017.2675421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2675421","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5075564331","display_name":"Michael Gowanlock","orcid":"https://orcid.org/0000-0002-0826-6204"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210124934","display_name":"Northeast Radio Observatory Corporation","ror":"https://ror.org/03db3by08","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210124934"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Gowanlock","raw_affiliation_strings":["Massachusetts Institute of Technology, Haystack Observatory, Westford, MA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Haystack Observatory, Westford, MA","institution_ids":["https://openalex.org/I4210124934","https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020733506","display_name":"D. M. Blair","orcid":"https://orcid.org/0000-0002-3686-6442"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210124934","display_name":"Northeast Radio Observatory Corporation","ror":"https://ror.org/03db3by08","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210124934"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David M. Blair","raw_affiliation_strings":["Massachusetts Institute of Technology, Haystack Observatory, Westford, MA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Haystack Observatory, Westford, MA","institution_ids":["https://openalex.org/I4210124934","https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088948630","display_name":"Victor Pankratius","orcid":"https://orcid.org/0000-0002-4658-6583"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210124934","display_name":"Northeast Radio Observatory Corporation","ror":"https://ror.org/03db3by08","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210124934"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Pankratius","raw_affiliation_strings":["Massachusetts Institute of Technology, Haystack Observatory, Westford, MA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Haystack Observatory, Westford, MA","institution_ids":["https://openalex.org/I4210124934","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075564331"],"corresponding_institution_ids":["https://openalex.org/I4210124934","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.9751,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8120109,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"28","issue":"9","first_page":"2595","last_page":"2607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9991000294685364,"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.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9977999925613403,"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.9855999946594238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8752856254577637},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7541646957397461},{"id":"https://openalex.org/keywords/dbscan","display_name":"DBSCAN","score":0.5967418551445007},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5805847644805908},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5212243795394897},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4954890012741089},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4901023805141449},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.422122597694397},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3733683228492737},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.3581145405769348},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.33142226934432983},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22712713479995728},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16627007722854614}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8752856254577637},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7541646957397461},{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.5967418551445007},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5805847644805908},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5212243795394897},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4954890012741089},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4901023805141449},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.422122597694397},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3733683228492737},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.3581145405769348},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.33142226934432983},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22712713479995728},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16627007722854614},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2017.2675421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2017.2675421","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6896970854","display_name":null,"funder_award_id":"ACI-1442997","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1484676273","https://openalex.org/W1511484508","https://openalex.org/W1521624597","https://openalex.org/W1587018874","https://openalex.org/W1591032079","https://openalex.org/W1673310716","https://openalex.org/W1943306457","https://openalex.org/W1971022913","https://openalex.org/W1982398463","https://openalex.org/W1992181154","https://openalex.org/W1992490022","https://openalex.org/W2005297628","https://openalex.org/W2008286666","https://openalex.org/W2022782873","https://openalex.org/W2028001415","https://openalex.org/W2028562168","https://openalex.org/W2030780826","https://openalex.org/W2048968215","https://openalex.org/W2058756538","https://openalex.org/W2061051181","https://openalex.org/W2092799168","https://openalex.org/W2118269922","https://openalex.org/W2134813265","https://openalex.org/W2148781711","https://openalex.org/W2160642098","https://openalex.org/W2487777935","https://openalex.org/W2494473000","https://openalex.org/W2506680703","https://openalex.org/W3099717416","https://openalex.org/W3100089556","https://openalex.org/W3100575885","https://openalex.org/W4245665133","https://openalex.org/W4247105055","https://openalex.org/W6637131181","https://openalex.org/W6980867601"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W2357120402","https://openalex.org/W2394193399","https://openalex.org/W3134385809","https://openalex.org/W1706898691","https://openalex.org/W3144143113","https://openalex.org/W2054669762","https://openalex.org/W2387373525","https://openalex.org/W2809859387","https://openalex.org/W2353158678"],"abstract_inverted_index":{"This":[0,26],"article":[1],"studies":[2],"the":[3,10,73,115,136,171],"optimization":[4],"of":[5,12,41,69,75,79,117,140,143,158,212],"parallel":[6],"clustering":[7,42,129],"throughput":[8,74,130],"in":[9,55,92,105],"context":[11],"variant-based":[13,201],"parallelism,":[14],"which":[15,49],"exploits":[16],"commonalities":[17],"and":[18,95,110,138,203],"reuse":[19,116],"among":[20],"variant":[21],"computations":[22],"for":[23,88,200],"multithreading":[24],"scalability.":[25],"direction":[27],"is":[28],"motivated":[29],"by":[30],"challenging":[31],"scientific":[32,89,123],"applications":[33],"where":[34],"scientists":[35],"have":[36],"to":[37,47,71,113,126,184,197],"execute":[38],"multiple":[39,102],"runs":[40],"algorithms":[43],"with":[44,81,131,145],"different":[45],"parameters":[46],"determine":[48],"ones":[50],"best":[51],"explain":[52],"phenomena":[53,142],"observed":[54],"empirical":[56],"data.":[57],"To":[58],"make":[59],"this":[60],"process":[61],"more":[62],"efficient,":[63],"we":[64],"propose":[65],"a":[66,84,155,191,204],"novel":[67],"set":[68],"optimizations":[70],"maximize":[72,114],"Density-Based":[76],"Spatial":[77],"Clustering":[78],"Applications":[80],"Noise":[82],"(DBSCAN),":[83],"frequently":[85],"used":[86],"algorithm":[87,103],"data":[90,163,169],"mining":[91],"astronomy,":[93],"geoscience,":[94],"many":[96],"other":[97],"fields.":[98],"Our":[99],"approach":[100],"executes":[101],"variants":[104],"parallel,":[106],"computes":[107],"clusters":[108],"concurrently,":[109],"leverages":[111],"heuristics":[112],"results":[118,189],"from":[119,170],"completed":[120],"variants.":[121],"As":[122],"datasets":[124,183],"continue":[125],"grow,":[127],"maximizing":[128],"our":[132,213],"techniques":[133],"may":[134],"accelerate":[135],"search":[137],"identification":[139],"natural":[141],"interest":[144],"computational":[146],"support,":[147],"i.e.,":[148],"Computer-Aided":[149],"Discovery.":[150],"We":[151],"present":[152],"evaluations":[153],"on":[154,164,176],"whole":[156],"spectrum":[157],"datasets,":[159],"such":[160],"as":[161,179,181],"geoscience":[162],"space":[165],"weather":[166],"phenomena,":[167],"astronomical":[168],"Sloan":[172],"Digital":[173],"Sky":[174],"Survey":[175],"intermediate-redshift":[177],"galaxies,":[178],"well":[180],"synthetic":[182],"characterize":[185],"performance":[186,194,207],"properties.":[187],"Selected":[188],"show":[190],"1,115":[192],"percent":[193,206],"improvement":[195,208],"due":[196],"indexing":[198],"tailored":[199],"clustering,":[202],"2,209":[205],"when":[209],"applying":[210],"all":[211],"proposed":[214],"optimizations.":[215]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}