[发明专利]基于任务窃取算法的任务窃取方法及系统有效
| 申请号： | 201910954294.4 | 申请日： | 2019-10-09 |
| 公开（公告）号： | CN110908794B | 公开（公告）日： | 2023-04-28 |
| 发明（设计）人： | 陈榕;龚振晗;陈海波;臧斌宇 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 上海汉声知识产权代理有限公司 31236 | 代理人： | 胡晶 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于任务窃取算法的任务窃取方法及系统，包括：步骤1：将系统中的各个线程按编号从小到大排列形成队列，并且队列首尾相连形成一个环；步骤2：针对当前线程，判断下一个线程的状态；若处于过载状态，则从过载线程的任务列队中窃取计算任务，若处于正常状态，则执行步骤A；步骤3：在本地执行步骤2窃取的计算任务，然后执行步骤2，继续查看过载线程的下一个线程的状态；步骤A：判断本地队列是否存在排队等待的计算任务，若列队非空，则执行当前线程列队中的计算任务；若列队为空，则完成了一次Ring Stealing过程。本发明可以让一个正常状态的线程分担多个过载线程的负载压力，减小请求的延时。 | ||
| 搜索关键词： | 基于 任务 窃取 算法 方法 系统 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910954294.4/，转载请声明来源钻瓜专利网。
