-
公开(公告)号:CN119474464A
公开(公告)日:2025-02-18
申请号:CN202411375676.9
申请日:2024-09-29
Applicant: 武汉大学
IPC: G06F16/901 , G06F16/903
Abstract: 本申请涉及计算机技术领域,特别涉及一种图形处理器的三角形计数实现方法及装置,其中,方法包括:获取图形处理器的图形数据;识别图形数据中所有顶点的邻居列表,根据所有顶点的邻居列表以无需锁的方式构建哈希树,建立所有顶点对应哈希树的索引数组;当访问目标图顶点时,并行遍历目标图顶点的所有邻居图节点,并将所有邻居图节点的邻居列表映射至连续内存区域;基于索引数组和连续内存区域实现三角形计数。由此,解决了相关技术中三角形计数时GPU计算能力、计算效率及访存效率差等问题。