并行KNN
使用 KD 树/球树并行实现 KNN 图
该存储库是可扩展机器学习的最终项目。 提供了 4 种解决并行 KNN 问题的方法。
KDTrees with OpenMP:使用 OpenMP 并行化使用 KDTrees 的 KNN 构建
KDTrees with Galois : 使用 Galois 来构造和并行化 KNN 构造,使用 KDTrees
Ball Trees with OpenMP:使用 OpenMP 并行化使用 Ball Trees 的 KNN 构造
KDTrees with Galois : 使用 Galois 来构造和并行化 KNN 构造,使用 KDTrees
所有实验都在 Stampede(TACC 的一部分)上运行。 基线是 KNN 图的蛮力构造。
有关每种方法的详细信息,请参阅报告。 报告和数据集可以在找到
2021-07-04 15:03:14
8.1MB
C++
1