科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种基于异构GPU算力感知的子图划分方法、装置及介质,属于图数据处理技术领域。其中方法包括：获取原始图数据G及子图划分目标数量N,根据原始图的节点数和边数,计算整体计算负担；评估每个GPU的算力,结合评估结果设计算力感知的启发式函数,为每个GPU确定目标计算负担；根据每个节点的度数构建加权图G-w；使用图分区算法对加权图G-w完成粗化图的划分,得到子图；根据启发式函数和节点权重,调整不同子图的大小,以完成全部子图的划分。本发明充分考虑不同GPU的算力,来细化调整子图的规模,可以显著提高图计算任务在含有不同算力GPU的集群上的执行效率,以最大化每个GPU的计算潜力。
- 单位
