← 返回列表
基于异构GPU算力感知的子图划分方法、装置及介质
申请人信息
- 申请人:华南理工大学
- 申请人地址:510641 广东省广州市天河区五山路381号
- 发明人: 华南理工大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 基于异构GPU算力感知的子图划分方法、装置及介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311412727.6 |
| 申请日 | 2023/10/27 |
| 公告号 | CN117492984A |
| 公开日 | 2024/2/2 |
| IPC主分类号 | G06F9/50 |
| 权利人 | 华南理工大学 |
| 发明人 | 宋县锋; 胡俊锋; 邹毅; 温国华; 施政 |
| 地址 | 广东省广州市天河区五山路381号 |
摘要文本
华南理工大学获取“一种透气窗帘布”专利技术，本发明公开了一种基于异构GPU算力感知的子图划分方法、装置及介质，属于图数据处理技术领域。其中方法包括：获取原始图数据G及子图划分目标数量N，根据原始图的节点数和边数，计算整体计算负担；评估每个GPU的算力，结合评估结果设计算力感知的启发式函数，为每个GPU确定目标计算负担；根据每个节点的度数构建加权图Gw；使用图分区算法对加权图Gw完成粗化图的划分，得到子图；根据启发式函数和节点权重，调整不同子图的大小，以完成全部子图的划分。本发明充分考虑不同GPU的算力，来细化调整子图的规模，可以显著提高图计算任务在含有不同算力GPU的集群上的执行效率，以最大化每个GPU的计算潜力。 关注公众号专利查询网
专利主权项内容
1.一种基于异构GPU算力感知的子图划分方法，其特征在于，包括以下步骤：获取原始图数据G及子图划分目标数量N，根据原始图的节点数和边数，计算整体计算负担；评估每个GPU的算力，结合评估结果设计算力感知的启发式函数，为每个GPU确定目标计算负担；根据每个节点的度数构建加权图G；w使用图分区算法对加权图G完成粗化图的划分，得到子图；w根据启发式函数和节点权重，调整不同子图的大小，以完成全部子图的划分。