w13858963535的博客

原创 基于SYCL的近似最近邻算法 HNSW并行执行实验

本实验的主要工作是对近似最近邻算法——HNSW算法进行了一定的修改，使其能够在Intel DevCloud平台上执行，并利用了其OneAPI平台特性的优秀性能，对不同规模大小的输入数据进行了测试并对比实验结果。HNSW（Hierarchical Navigable Small World）是一种用于近似最近邻搜索的算法，适用于高维度数据的快速搜索。它基于构建一个多层次的图结构，其中每个节点代表数据集中的一个数据点。该算法通过建立具有随机连接的高维空间的图，并保持每个节点与一组“近邻”节点相连来工作。