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

说明书

技术领域

本公开的领域一般涉及用于由至少一个处理引擎执行任务的系统和方法。

背景技术

众所周知，处理器通常通过使用由与处理器关联的操作系统提供的线程来执行任务。线程执行由操作系统生成的或来自任务队列的任务，该任务队列将被执行以便在计算环境中完成一个或更多个计算、操作、处理、动作和/或步骤。

通常，操作系统提供多个线程，其为将由此执行的被分配的各种不同任务。已知的操作系统将任务分配给线程以执行该任务。在各种实施方式中，任务可能依赖于一个或更多个其它任务或子任务。当任务被分配给线程时，任务占有线程直到所有必要的从属任务和/或子任务完成，从而线程可以执行该任务。当任务被分割成多个任务（它们自身被分割成多个任务）时，一个或更多个任务可以在延长的时间段内分配给线程，同时执行从属任务。将任务或子任务分配给线程的时间以及等待其他任务完成的时间常常导致处理器的非有效使用，并且在某些情况下导致线程饥饿。

发明内容

在一个方面，提供一种用于由至少一个处理引擎执行任务的方法。该方法包括确定与具有至少一个处理引擎的至少一个处理器关联的任务分配度量。该至少一个处理引擎具有一个或更多个线程。该方法进一步包括向一个或更多个线程分配任务，并且如果任务分配度量指示与至少一个处理器关联的负载均衡低于第一阈值，则由至少一个处理引擎确定之前分配给与至少一个处理引擎关联的一个或更多个线程中的任一个线程的任务是否是可再入任务。该方法还包括，如果该任务是可再入任务，则由至少一个处理引擎确定是否满足停止标准，如果不满足停止标准且该任务是可再入的任务，则使该任务重新进入与至少一个处理引擎关联的任务队列。该方法包括，如果任务分配度量指示与至少一个处理器关联的核心相关性低于第二阈值，则由至少一个处理引擎确定该任务是否是主要任务，如果该任务不是主要任务，则由至少一个处理引擎确定是否满足停止标准，并且如果满足停止标准且该任务不是主要任务，则将与该任务关联的父级任务拉入一个或更多个线程中的一个线程中。

在另一方面，提供一种用于执行任务的计算设备。该计算设备包括用于存储任务队列的存储器设备以及与存储器设备关联且包括具有一个或更多个线程的至少一个处理引擎的处理器。该至少一个处理引擎包括任务管理器和被配置为管理所述任务队列的队列管理器。该任务管理器被配置为确定与所述处理器关联的任务分配度量并且将任务分配给一个或更多个线程中的一个线程。任务管理器被配置为，如果任务分配度量指示与所述处理器关联的负载均衡低于第一阈值，则确定之前分配给所述一个或更多个线程中任一个线程的任务是否是可再入任务，如果该任务是可再入任务，则确定是否满足停止标准，以及如果不满足停止标准且该任务是可再入任务，则经由所述队列管理器使该任务重新进入任务队列。任务管理器被配置为，如果任务分配度量指示与所述处理器关联的核心相关性低于第二阈值，则确定该任务是否是主要任务，如果该任务不是主要任务，则确定是否满足停止标准，以及如果满足停止标准且该任务不是主要任务，则将与该任务关联的父级任务拉入一个或更多个线程中的所述一个线程中。

已经讨论的特征、功能和优势可以在各个实施例中单独实现,或者可以与其他实施例结合,其进一步细节可以参考下列描述和绘图。

附图说明

图1是可用于执行一个或更多个任务的示例性计算设备的框图。

图2是用于执行一个或更多个任务的示例性方法的框图。

图3是用于执行一个或更多个任务的另一示例性方法的框图，其可以与图2的示例性方法一起使用。

具体实施方式

本文所述的主题一般涉及用于执行具有多个子任务的一个或更多个任务同时管理任务队列并储存与用于完成任务的一个或更多个处理引擎关联的线程的系统和方法。