.png){kind=icon}
返回
Optimizing Parallel Clustering Throughput in Shared Memory
.png){kind=icon}
OA
AI
DOI：10.1109/TPDS.2017.2675421.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This article studies the optimization of parallel clustering throughput in the context of variant-based parallelism, which exploits commonalities and reuse among variant computations for multithreading scalability. This direction is motivated by challenging scientific applications where scientists have to execute multiple runs of clustering algorithms with different parameters to determine which ones best explain phenomena observed in empirical data. To make this process more efficient, we propose a novel set of optimizations to maximize the throughput of Density-Based Spatial Clustering of Applications with Noise (DBSCAN), a frequently used algorithm for scientific data mining in astronomy, geoscience, and many other fields. Our approach executes multiple algorithm variants in parallel, computes clusters concurrently, and leverages heuristics to maximize the reuse of results from completed variants. As scientific datasets continue to grow, maximizing clustering throughput with our techniques may accelerate the search and identification of natural phenomena of interest with computational support, i.e., Computer-Aided Discovery. We present evaluations on a whole spectrum of datasets, such as geoscience data on space weather phenomena, astronomical data from the Sloan Digital Sky Survey on intermediate-redshift galaxies, as well as synthetic datasets to characterize performance properties. Selected results show a 1,115 percent performance improvement due to indexing tailored for variant-based clustering, and a 2,209 percent performance improvement when applying all of our proposed optimizations.
Keyword:
Parallel clustering
clustering throughput
DBSCAN
data mining
computer-aided discovery
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
暂无机构信息
引用论文
CLUSTERS, GROUPS, AND FILAMENTS IN THE CHANDRA DEEP FIELD-SOUTH UP TO REDSHIFT 1.png)
ASTRONOMICAL JOURNALOAAI
ASTRONOMICAL JOURNALIF5.1
OAAI分享收藏分享收藏Copolymerization of pairs of olefines with sulphur dioxide in the region of the ceiling temperature
PREAI
分享收藏
查看更多内容