公开(公告)号：US20160147564A1

公开(公告)日：2016-05-26

申请号：US14553139

申请日：2014-11-25

Applicant: Raytheon Company

Inventor： Harry B. Marr ,  Craig A. Snow ,  Leo Linsky ,  Kellie Canida

IPC: G06F9/48 ,  G06F9/50

CPC classification number: G06F9/4818 ,  G06F9/5022 ,  G06F9/5027 ,  G06F2209/5021

Abstract: A system and method for allocating resources receive one or more resource requests describing tasks, each of the one or more resource requests having a request priority, a requested configuration type, and a requestor identifier. In a winner-take-all circuit, all of the existing resource priorities within each configuration of the requested configuration type are compared to determine a highest-priority task occupying each assignment. In a loser-take-all circuit, one or more current highest resource priorities of each configuration within the requested configuration type, which are output from the winner-take-all circuit associated with the requested resource assignment, each of the one or more current resources having a current priority, are compared. One of the one or more current resource configurations within the requested configuration type having the lowest current priority is identified as the lowest-priority current resource configuration. The requested configuration type is allocated to the selected resource request if the request priority is higher than the lowest current priority configuration output from the loser-take-all circuit. The method further comprises continuing to allocate the requested configuration type to the lowest-priority current resource tasks currently occupying the lowest current priority configuration within the requested configuration if the lowest current priority configuration within the requested configuration is higher than or equal to the request priority.

Abstract translation: 用于分配资源的系统和方法接收描述任务的一个或多个资源请求，所述一个或多个资源请求中的每一个具有请求优先级，请求的配置类型和请求者标识符。 在获胜者全部电路中，比较所请求配置类型的每个配置中的所有现有资源优先级，以确定占用每个分配的最高优先级任务。 在失败者全部电路中，在所请求的配置类型中的每个配置的一个或多个当前最高资源优先级，其从与所请求的资源分配相关联的获胜者获取电路中输出，所述一个或多个当前 比较具有当前优先级的资源。 在具有最低当前优先级的请求配置类型中的一个或多个当前资源配置之一被标识为最低优先级当前资源配置。 如果请求优先级高于来自输入输出电路的最低当前优先级配置输出，则所请求的配置类型被分配给所选择的资源请求。 该方法还包括如果所请求的配置中的最低当前优先级配置高于或等于请求优先级，则继续将所请求的配置类型分配给当前占用所请求配置中的最低当前优先级配置的最低优先级当前资源任务。

公开(公告)号：US09753766B2

公开(公告)日：2017-09-05

申请号：US14553139

申请日：2014-11-25

Applicant: Raytheon Company

Inventor： Harry B. Marr ,  Craig A. Snow ,  Leo Linsky ,  Kellie Canida

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/50

CPC classification number: G06F9/4818 ,  G06F9/5022 ,  G06F9/5027 ,  G06F2209/5021

Abstract: A system and method for allocating resources receive one or more resource requests describing tasks, each of the one or more resource requests having a request priority, a requested configuration type, and a requestor identifier. In a winner-take-all circuit, all of the existing resource priorities within each configuration of the requested configuration type are compared to determine a highest-priority task occupying each assignment. In a loser-take-all circuit, one or more current highest resource priorities of each configuration within the requested configuration type, which are output from the winner-take-all circuit associated with the requested resource assignment, each of the one or more current resources having a current priority, are compared. One of the one or more current resource configurations within the requested configuration type having the lowest current priority is identified as the lowest-priority current resource configuration. The requested configuration type is allocated to the selected resource request if the request priority is higher than the lowest current priority configuration output from the loser-take-all circuit. The method further comprises continuing to allocate the requested configuration type to the lowest-priority current resource tasks currently occupying the lowest current priority configuration within the requested configuration if the lowest current priority configuration within the requested configuration is higher than or equal to the request priority.