公开(公告)号：CN110908794A

公开(公告)日：2020-03-24

申请号：CN201910954294.4

申请日：2019-10-09

Applicant: 上海交通大学

Inventor： 陈榕 ,  龚振晗 ,  陈海波 ,  臧斌宇

IPC: G06F9/50

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

公开(公告)号：CN110908794B

公开(公告)日：2023-04-28

申请号：CN201910954294.4

申请日：2019-10-09

Applicant: 上海交通大学

Inventor： 陈榕 ,  龚振晗 ,  陈海波 ,  臧斌宇

IPC: G06F9/50

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