-
公开(公告)号：CN119168840A
公开(公告)日：2024-12-20
申请号：CN202411339123.8
申请日：2024-09-25
Applicant: 东北大学
Abstract: 本申请提出一种面向幂律分布的GPU图计算加速方法及装置，属于图计算技术领域，其中，方法包括：根据图数据中活跃顶点的数量、大顶点的数量以及小顶点的数量确定对应顶点使用推操作或拉操作，根据对应顶点的推操作或拉操作更新对应的信箱中的信息以及下一轮的活跃顶点及其数量；采用更新后的信箱中的信息更新对应的顶点，得到更新后的图数据；在下一轮的活跃顶点的数量为零的情况下，以更新后的图数据作为算法的结果进行输出；本申请针对幂律分布图中超级顶点上的推拉问题，提出细粒度推拉策略，避免了超级顶点上的低效率拉操作，提高执行效率；本申请还采用k‑工作池策略平衡负载，在面对真实图的幂律分布现象时，能够更好地分配负载。
Search Results
1
records
(took 0.011 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
