一种基于GPU加速的可达性查询方法和系统(高校公示15天)(不包年费滞纳金)(需要二变)
本发明公开了一种基于GPU加速的可达性查询方法,包括:接收来自用户的图数据,对该图数据进行压缩预处理,以获取压缩处理后的图数据,获取来自用户的查询点,其包括源顶点和目标顶点,配置GPU的环境,在配置好的GPU环境中将压缩处理后的图数据以及查询点复制到GPU的内存中,计算图数据的平均出度,并判断该平均出度是否大于预先设置的阈值,如果是则获取复制到GPU的内存中的图数据,并使用两阶段BFS算法在该图数据中查询获取的查询点是否可达作为查询结果,然后将查询结果复制到CPU内存并输出。本发明能够解决现有基于索引的可达性查询算法由于构建用于可达性查询的索引需要消耗大量的存储资源,无法处理大规模图数据的技术问题。
《一种基于GPU加速的可达性查询方法和系统(高校公示15天)(不包年费滞纳金)(需要二变)》是一发明专利,专利号为 2025100886063,当前法律状态为已下证,由湖南大学提出申请,发明人为胡逸騉;张瑞;周旭;黄阳;李肯立,申请日期为2025-01-21,公开(公告)日期为2025-12-02,国际专利分类号(IPC)为 G06F 16/901 (2019.01),高新资质:未报高企。该专利已下发证书,权利稳定,适合直接办理转让过户,是企业申报高企、项目招投标、质押融资的优质标的。赋翼网提供从选品、尽调、合同签订到官方著录项目变更(过户)的一站式专利转让服务,专业顾问全程协助,确保交易合规、安全、高效。专利摘要:本发明公开了一种基于GPU加速的可达性查询方法,包括:接收来自用户的图数据,对该图数据进行压缩预处理,以获取压缩处理后的图数据,获取来自用户的查询点,其包括源顶点和目标顶点,配置GPU的环境,在配置好的GPU环境中将压缩处理后的图数据以及查询点复制到GPU的内存中,计算图数据的平均出度,并判断该平均出度是否大于预先设置的阈值,如果是则获取复制到GPU的内存中的图数据,并使用两阶段BFS算法在该图数据中查询获取的查询点是否可达作为查询结果,然后将查询结果复制到CPU内存并输出。本发明能够解决现有基于索引的可达性查询算法由于构建用于可达性查询的索引需要消耗大量的存储资源,无法处理大规模图数据的技术问题。
海量优质专利即买即用,四大核心优势助您弯道超车:
🏆 拿资质,享红利:高企认定、专精特新必备!轻松获取政府补贴、税收减免,招投标直接加分!
💎 增信誉,融资金:支持实缴注册资金,彰显企业硬实力;支持专利质押贷款,盘活现金流,扩张不缺钱!
🔥 强背书,防抄袭:印上“专利产品”,客户更信赖!构建技术壁垒,把竞争对手挡在门外,稳占市场份额!
🚀 省时间,快变现:告别漫长研发与高风险!优质专利即买即用,让技术立刻变成真金白银的利润!
