PANDORA:单链接聚类的并行树状图构建算法在 GPU 上的应用

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

本研究提出了一种高效构建树状图的新型并行算法pandora,通过递归树合并和GPU加速实现,使其在处理倾斜树时更快。pandora的多线程版本快2.2倍,GPU版本在amdgpu上快6-20倍,在nvidiagpu上快10-37倍,使hdbscan在GPU上速度提升6倍。

🏷️

标签

➡️

继续阅读