GPU 加速构建 Gabriel 图：并行化策略及在大间隔分类与图聚类中的应用
GPU-Accelerated Construction of the Gabriel Graph: Parallelization Strategies and Applications to Large-Margin Classification and Graph-Based Clustering
AI 导读
一篇 arXiv 论文提出基于 CUDA 的 GPU 并行化策略，使 Gabriel 图的构建可扩展到大规模数据。方法包括线程索引到顶点对的隐式闭式映射、基于 bitmask 的两遍原子压缩边表构建和线程粗化策略。
来源：arXiv cs.AI · arxiv.org