[发明专利]基于图形处理器的图计算边向量负载平衡方法及装置有效
| 申请号： | 201910763962.5 | 申请日： | 2019-08-19 |
| 公开（公告）号： | CN110532091B | 公开（公告）日： | 2022-02-22 |
| 发明（设计）人： | 黄立波;郭辉;郑重;郭维;雷国庆;王俊辉;隋兵才;孙彩霞;王永文;倪晓强 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06T1/20 |
| 代理公司： | 湖南兆弘专利事务所(普通合伙) 43008 | 代理人： | 谭武艺 |
| 地址： | 410073 湖南*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于图形处理器的图计算边向量负载平衡方法及装置，本发明方法包括定期找出所有SM核需要处理的边数据中的最多的和最少的数据量并计算差值，且差值超过预设阈值两个SM核的状态分别设置为等待捐赠负载状态和接收负载捐赠的状态，图形处理器的控制处理器向等待捐赠负载的SM核发送负载平衡请求，且在收到该SM核返回的捐赠数据的起始索引和终止索引后发送给接收负载捐赠的SM核，负载接收方记录作为待处理的边数据。本发明能够高效地实现图形处理器的流处理器核间的面向图计算边向量负载平衡，具有硬件结构简单、对程序员编程透明的优点，不需要对原有的程序进行修改即可完成所有的负载平衡任务。 | ||
| 搜索关键词： | 基于 图形 处理器 计算 向量 负载 平衡 方法 装置 | ||
【主权项】：
1.一种基于图形处理器的图计算边向量负载平衡方法，其特征在于，所述图形处理器的控制处理器进行负载平衡的调度步骤包括：/n1）图形处理器的控制处理器定期找出所有SM核需要处理的边数据中的最多的和最少的数据量并计算差值；/n2）图形处理器的控制处理器判断计算得到的差值是否超过预设阈值，如果尚未超过预设阈值，则结束并退出；否则跳转执行下一步；/n3）图形处理器的控制处理器选择需要进行负载平衡的两个SM核，将两个SM核的状态分别设置为等待捐赠负载状态和接收负载捐赠的状态，并计算需要捐赠的边向量的数据量；/n4）图形处理器的控制处理器向状态为等待捐赠负载的SM核发送负载平衡请求，且在收到该SM核返回的捐赠数据的起始索引和终止索引后跳转执行下一步；/n5）图形处理器的控制处理器将捐赠数据的起始索引和终止索引发送给状态为接收负载捐赠的SM核，接收负载捐赠的SM核作为负载接收方记录这组捐赠数据的起始索引和终止索引作为待处理的边数据，完成边向量的负载平衡。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910763962.5/，转载请声明来源钻瓜专利网。
- 上一篇：私有云计算业务恢复调度方法及装置
- 下一篇：资源匹配方法、装置及设备
