[发明专利]用于执行一个或更多个任务的系统和方法

权利要求书

1.一种用于由至少一个处理引擎（24）执行任务的计算机实施方法，所述方法包括：

确定与具有至少一个处理引擎（24）的至少一个处理器（14）关联的任务分配度量，所述至少一个处理引擎（24）具有一个或更多个线程（31）；

将所述任务分配给所述一个或更多个线程（31）中的一个；

如果所述任务分配度量指示与所述至少一个处理器（14）关联的负载均衡低于第一阈值，则由所述至少一个处理引擎（24）确定之前分配给与所述至少一个处理引擎（24）关联的所述一个或更多个线程（31）中的任意一个线程的任务是否是可再入任务；

如果所述任务是可再入任务，则由所述至少一个处理引擎（24）确定是否满足停止标准；

如果不满足所述停止标准且所述任务是可再入任务，则使所述任务重新进入与所述至少一个处理引擎（24）关联的任务队列（26）中；

如果所述任务分配度量指示与所述至少一个处理器（14）关联的核心（29）相关性低于第二阈值，则由所述至少一个处理引擎（24）确定所述任务是否是主要任务；

如果所述任务不是主要任务，则由所述至少一个处理引擎（24）确定是否满足停止标准；以及

如果满足所述停止标准且所述任务不是主要任务，则将与所述任务关联的父级任务拉入所述一个或更多个线程（31）中的所述一个线程中。

2.根据权利要求1所述的方法，其中如果所述任务是可再入任务，则确定是否满足所述停止标准包括：确定从属于所述任务的多个子任务中的至少一个子任务是否完成；以及在使所述任务重新进入任务队列（26）后，释放所述一个或更多个线程（31）中的所述一个线程。

3.根据权利要求1或2中任一项所述的方法，其进一步包括：如果所述任务不是可再入任务，则确定所述任务是否可分成多个子任务；以及其中如果所述任务是可分的，则由所述至少一个处理引擎（24）使所述任务的所述多个子任务进入所述队列（26）。

4.根据权利要求1-3中任一项所述的方法，其进一步包括：如果满足所述停止标准，则由所述至少一个处理引擎（24）执行至少一个累积任务；以及在所述父级任务被拉入所述一个或更多个线程（31）的所述一个线程后，执行与所述父级任务关联的至少一个累积任务。

5.根据权利要求1-4中任一项所述的方法，其中如果所述任务不是主要任务，则确定是否满足所述停止标准包括：确定从属于所述任务的多个子任务中的每个是否完成；并且进一步包括：如果不满足所述停止标准且任务不是主要任务，则将所述任务的状态设置为完成并且在使所述任务重新进入任务队列（26）后，释放所述一个或更多个线程（31）中的所述一个线程。

6.根据权利要求5所述的方法，其进一步包括：在确定所述任务是否是主要任务之前，确定所述任务是否可分成多个子任务；以及如果所述任务是可分的，则使所述任务的所述多个子任务进入任务队列（26）。

7.一种用于执行任务的计算设备，所述计算设备包括：

用于存储任务队列（26）的存储器（12）设备；以及

与所述存储器（12）设备关联并且包括至少一个处理引擎（24）的处理器（14），其中所述处理引擎（24）具有一个或更多个线程，所述至少一个处理引擎（24）包括任务管理器（27）和被配置为管理所述任务队列（26）的队列管理器（25），所述任务管理器（27）被配置为确定与所述处理器（14）关联的任务分配度量并将所述任务分配到所述一个或更多个线程（31）中的一个线程；

其中所述任务管理器（27）被配置为，如果所述任务分配度量指示与所述处理器（14）关联的负载均衡低于第一阈值，则确定之前分配给所述一个或更多个线程（31）中任意一个线程的任务是否是可再入任务，如果所述任务是可再入任务，则确定是否满足停止标准，如果不满足所述停止标准且所述任务是可再入任务，则经由所述队列管理器（25）使所述任务重新进入任务队列（26）；

其中所述任务管理器（27）被配置为，如果所述任务分配度量指示与所述处理器（14）关联的核心（29）相关性低于第二阈值，则确定所述任务是否是主要任务，如果所述任务不是主要任务，则确定是否满足停止标准，以及如果满足所述停止标准且所述任务不是主要任务，则将与所述任务关联的父级任务拉入所述一个或更多个线程（31）中的所述一个线程中。