申请/专利权人：上海交通大学;脸萌有限公司;北京字跳网络技术有限公司

申请日：2024-03-29

公开（公告）日：2024-07-05

公开（公告）号：CN118296199A

主分类号：G06F16/903

分类号：G06F16/903;G06F16/901;G06F9/48;G06F9/50

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.07.23#实质审查的生效;2024.07.05#公开

摘要：本公开实施例提供一种图数据处理方法、设备及存储介质，在图形处理器中获取针对图结构的查询请求，以请求在图结构中基于指定的起始节点查询子图结构，并对查询请求依次生成采样任务；在图形处理器的任一线程块中调用图形处理器中的计算引擎选择与采样任务的任务量匹配的目标采样器执行采样任务，以在采样任务指定的起始节点基础上选择下一目标邻居节点，并作为新的起始节点生成新采样任务；根据依次选择的目标邻居节点形成子图结构作为查询请求的查询结果。本公开将图形处理器线程块的线程组织成不同的采样器，动态随机游走的查询请求的采样任务根据任务量选择目标采样器，实现资源动态分配，提高图形处理器执行动态随机游走的负载均衡和并发度。

主权项：1.一种图数据处理方法，其特征在于，应用于图形处理器，所述方法包括：获取针对图结构的查询请求，并对所述查询请求依次生成采样任务；其中所述图结构中包括多个节点和连接节点的边，所述查询请求用于请求在所述图结构中基于指定的起始节点查询子图结构；对于任一采样任务，调用图形处理器中配置的计算引擎，控制所述计算引擎选择与所述采样任务的任务量匹配的目标采样器，触发所述目标采样器执行所述采样任务，以在所述采样任务指定的起始节点基础上选择下一目标邻居节点，并将所述下一目标邻居节点作为新的起始节点以对所述查询请求生成新的采样任务；其中所述目标采样器用于组织指定的线程并行执行采样任务；基于执行所述查询请求对应的所述采样任务确定的目标邻居节点形成子图结构，将所述子图结构作为所述查询请求对应的查询结果。

全文数据：

权利要求：

百度查询： 上海交通大学 脸萌有限公司 北京字跳网络技术有限公司 图数据处理方法、设备及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD