公开(公告)号：CN120011601A

公开(公告)日：2025-05-16

申请号：CN202510088606.3

申请日：2025-01-21

Applicant: 湖南大学

Inventor： 胡逸騉 ,  张瑞 ,  周旭 ,  黄阳 ,  李肯立

IPC: G06F16/901 ,  G06F16/903 ,  G06T1/20 ,  G06T1/60

Abstract: 本发明公开了一种基于GPU加速的可达性查询方法，包括：接收来自用户的图数据，对该图数据进行压缩预处理，以获取压缩处理后的图数据，获取来自用户的查询点，其包括源顶点和目标顶点，配置GPU的环境，在配置好的GPU环境中将压缩处理后的图数据以及查询点复制到GPU的内存中，计算图数据的平均出度，并判断该平均出度是否大于预先设置的阈值，如果是则获取复制到GPU的内存中的图数据，并使用两阶段BFS算法在该图数据中查询获取的查询点是否可达作为查询结果，然后将查询结果复制到CPU内存并输出。本发明能够解决现有基于索引的可达性查询算法由于构建用于可达性查询的索引需要消耗大量的存储资源，无法处理大规模图数据的技术问题。