买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉武汉大学申请的专利图形处理器的三角形计数实现方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119474464B 。

龙图腾网通过国家知识产权局官网在2025-12-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411375676.9，技术领域涉及：G06F16/901；该发明授权图形处理器的三角形计数实现方法及装置是由郑志高;万国佳;刘一秀;刘颢;杨志祥;杜博设计研发完成，并于2024-09-29向国家知识产权局提交的专利申请。

本图形处理器的三角形计数实现方法及装置在说明书摘要公布了：本申请涉及计算机技术领域，特别涉及一种图形处理器的三角形计数实现方法及装置，其中，方法包括：获取图形处理器的图形数据；识别图形数据中所有顶点的邻居列表，根据所有顶点的邻居列表以无需锁的方式构建哈希树，建立所有顶点对应哈希树的索引数组；当访问目标图顶点时，并行遍历目标图顶点的所有邻居图节点，并将所有邻居图节点的邻居列表映射至连续内存区域；基于索引数组和连续内存区域实现三角形计数。由此，解决了相关技术中三角形计数时GPU计算能力、计算效率及访存效率差等问题。

本发明授权图形处理器的三角形计数实现方法及装置在权利要求书中公布了：1.一种图形处理器的三角形计数实现方法，其特征在于，包括以下步骤： 获取图形处理器的图形数据； 识别所述图形数据中所有顶点的邻居列表，根据所述所有顶点的邻居列表以无需锁的方式构建哈希树，建立所有顶点对应哈希树的索引数组；所述根据所述所有顶点的邻居列表以无需锁的方式构建哈希树，包括：获取所述哈希树的节点的目标路数；计算所述顶点的哈希值和所述顶点的邻居列表中邻居图节点的哈希值，将所述顶点和所述邻居图节点插入对应的哈希树的节点的存储桶中；若所述顶点的邻居图节点中存在哈希值相同的多个邻居图节点，则将所述多个邻居图节点依次顺序放入所述哈希树的节点的下一个位置，直至当前所述哈希树的节点存储的数量达到所述目标路数； 若当前所述哈希树的节点存储的数量达到所述目标路数，则将所述哈希值相同的多个邻居图节点放入所述当前哈希树的节点的新的存储桶 当访问目标图顶点时，并行遍历所述目标图顶点的所有邻居图节点，并将所述所有邻居图节点的邻居列表映射至连续内存区域；在将所述所有邻居图节点的邻居列表映射至连续内存区域之前，还包括：基于所述目标图顶点和所述所有邻居图节点构建至少一组顶点对，将每一组顶点对中目标图顶点和相应的邻居图节点的邻居列表映射至连续的内存区域中； 基于所述索引数组和所述连续内存区域实现三角形计数；所述基于所述索引数组和所述连续内存区域实现三角形计数，包括：基于所述索引数组确定所述每一组顶点对的哈希树；基于哈希树检索所述每一组顶点对的邻居列表是否存在相同邻居；若存在所述相同邻居，则将所述相同邻居和所述顶点对对应的目标图顶点和邻居图节点作为三元组，基于所述三元组实现三角形计数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人武汉大学，其通讯地址为：430072 湖北省武汉市武昌珞珈山；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。