申请/专利权人：上海交通大学

申请日：2019-10-09

公开（公告）日：2020-03-24

公开（公告）号：CN110908794A

主分类号：G06F9/50(20060101)

分类号：G06F9/50(20060101)

优先权：

专利状态码：有效-授权

法律状态：2023.04.28#授权;2020.04.17#实质审查的生效;2020.03.24#公开

摘要：本发明提供了一种基于任务窃取算法的任务窃取方法及系统，包括：步骤1：将系统中的各个线程按编号从小到大排列形成队列，并且队列首尾相连形成一个环；步骤2：针对当前线程，判断下一个线程的状态；若处于过载状态，则从过载线程的任务列队中窃取计算任务，若处于正常状态，则执行步骤A；步骤3：在本地执行步骤2窃取的计算任务，然后执行步骤2，继续查看过载线程的下一个线程的状态；步骤A：判断本地队列是否存在排队等待的计算任务，若列队非空，则执行当前线程列队中的计算任务；若列队为空，则完成了一次RingStealing过程。本发明可以让一个正常状态的线程分担多个过载线程的负载压力，减小请求的延时。

主权项：1.一种基于任务窃取算法的任务窃取方法，其特征在于，包括：步骤1：将高并发的请求处理系统中的各个线程按编号从小到大排列形成队列，并且队列首尾相连形成一个环；步骤2：针对当前线程，判断下一个线程的状态；若处于过载状态，执行步骤3，若处于正常状态，则执行步骤A；步骤3：根据步骤2判断的线程状态，当处于过载状态时，从过载线程的任务列队中窃取计算任务；步骤4：在本地执行步骤3窃取的计算任务，然后执行步骤2，继续查看过载线程的下一个线程的状态；步骤A：判断本地队列是否存在排队等待的计算任务，若列队非空，则执行步骤B；若列队为空，则完成了一次RingStealing过程；所述RingStealing过程指任务窃取过程；步骤B：执行当前线程列队中的计算任务。

全文数据：

权利要求：

百度查询： 上海交通大学 基于任务窃取算法的任务窃取方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD