CVPRSep, 2021

RAMA:一种基于 GPU 的快速多割算法

TL;DR本文提出了一种高度并行化的基于原始 - 对偶算法的方法来解决基于图的聚类问题,通过 GPU 实现,相比于传统的顺序算法在执行速度方面取得了 1-2 个数量级的提升,同时解决了规模为 O (10^8) 的问题。