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