通过SYCL实现快速合并树计算
摘要：合并树是一个实值函数的拓扑描述符。合并树被用于可视化和拓扑数据分析，可以直接使用，也可以作为其他目标的一种手段：计算0维持久图、识别连通组件、执行拓扑简化等。 科学计算越来越依赖GPU来实现快速可扩展的计算。为了提高效率，数据分析应该与主要计算在同一位置进行，这促使人们对可以在CPU、GPU或其他加速器上运行的并行算法和可移植软件的合并树产生兴趣。SYCL标准定义了一种编程模型，允许使用标准C++编写的相同代码在多个并行后端（通过OpenMP或TBB的CPU、通过CUDA的NVIDIA GPU、通过ROCm的AMD GPU、通过Level Zero的Intel GPU、FPGAs）上进行编译。在本文中，我们将三元合并树算法适配到SYCL，并将我们的实现与VTK-m实现进行比较，VTK-m是我们所知道的唯一另一种针对GPU的合并树实现。
作者：Arnur Nigmetov, Dmitriy Morozov
论文ID：2301.10838
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-01-31