公开(公告)号：US07822930B1

公开(公告)日：2010-10-26

申请号：US12502028

申请日：2009-07-13

申请人： Peter Frazier ,  Paul Andersen ,  Gary Boggs ,  Criselda Carrillo ,  Donn Holtzman ,  John Mark Morris ,  P. Keith Muller ,  Ronald Yellin

发明人： Peter Frazier ,  Paul Andersen ,  Gary Boggs ,  Criselda Carrillo ,  Donn Holtzman ,  John Mark Morris ,  P. Keith Muller ,  Ronald Yellin

IPC分类号： G06F12/00

CPC分类号： G06F9/5011 ,  G06F9/50

摘要： A system calculates the optimal allocation of two or more resources provided by a resource provider to a task within a computer system from a plurality of possible allocations. In doing so, the system calculates the total volume of an N-dimensional cube, where N is the number of resources provided by the resource provider, representing the respective amounts of resources available to be allocated. The system also calculates the average volume of the N−1 dimensional shapes forming the sides of the N-dimensional cube. The system then calculates, at least partly from the ratio of the total volume to the average volume, the balance resulting from the allocation of resources represented by the N-dimensional cube. The system then calculates the imbalance resulting from the allocation of resources at least partly from the balance and determines the smallest imbalance as the optimal allocation of resources.

摘要翻译： 系统从多个可能的分配中计算由资源提供者提供给计算机系统内的任务的两个或多个资源的最佳分配。 在这样做时，系统计算N维多维数据集的总体积，其中N是由资源提供者提供的资源的数量，表示可用于分配的资源的相应数量。 该系统还计算形成N维立方体的侧面的N-1维形状的平均体积。 然后，系统至少部分地从总体积与平均体积的比率计算由由N维立方体表示的资源的分配产生的平衡。 然后，该系统至少部分地从平衡中计算由资源分配产生的不平衡，并将最小的不平衡确定为资源的最佳分配。

公开(公告)号：US07562195B2

公开(公告)日：2009-07-14

申请号：US11564339

申请日：2006-11-29

申请人： Peter Frazier ,  Paul Andersen ,  Gary Boggs ,  Criselda Carrillo ,  Donn Holtzman ,  John Mark Morris ,  P. Keith Muller ,  Ronald Yellin

发明人： Peter Frazier ,  Paul Andersen ,  Gary Boggs ,  Criselda Carrillo ,  Donn Holtzman ,  John Mark Morris ,  P. Keith Muller ,  Ronald Yellin

IPC分类号： G06F12/00

CPC分类号： G06F9/5011 ,  G06F9/50

摘要： A system calculates the optimal allocation of two or more resources provided by a resource provider to a task within a computer system from a plurality of possible allocations. In doing so, the system calculates the total volume of an N-dimensional cube, where N is the number of resources provided by the resource provider, representing the respective amounts of resources available to be allocated. The system also calculates the average volume of the N-1 dimensional shapes forming the sides of the N-dimensional cube. The system then calculates, at least partly from the ratio of the total volume to the average volume, the balance resulting from the allocation of resources represented by the N-dimensional cube. The system then calculates the imbalance resulting from the allocation of resources at least partly from the balance and determines the smallest imbalance as the optimal allocation of resources.

摘要翻译： 系统从多个可能的分配中计算由资源提供者提供给计算机系统内的任务的两个或多个资源的最佳分配。 在这样做时，系统计算N维多维数据集的总体积，其中N是由资源提供者提供的资源的数量，表示可用于分配的资源的相应数量。 该系统还计算形成N维立方体的侧面的N-1维形状的平均体积。 然后，系统至少部分地从总体积与平均体积的比率计算由由N维立方体表示的资源的分配产生的平衡。 然后，该系统至少部分地从平衡中计算由资源分配产生的不平衡，并将最小的不平衡确定为资源的最佳分配。

公开(公告)号：US20070168171A1

公开(公告)日：2007-07-19

申请号：US11564339

申请日：2006-11-29

申请人： Peter Frazier ,  Paul Andersen ,  Gary Boggs ,  Criselda Carrillo ,  Donn Holtzman ,  John Morris ,  P. Muller ,  Ronald Yellin

发明人： Peter Frazier ,  Paul Andersen ,  Gary Boggs ,  Criselda Carrillo ,  Donn Holtzman ,  John Morris ,  P. Muller ,  Ronald Yellin

IPC分类号： G06F17/50

CPC分类号： G06F9/5011 ,  G06F9/50

摘要： A system calculates the optimal allocation of two or more resources provided by a resource provider to a task within a computer system from a plurality of possible allocations. In doing so, the system calculates the total volume of an N-dimensional cube, where N is the number of resources provided by the resource provider, representing the respective amounts of resources available to be allocated. The system also calculates the average volume of the N-1 dimensional shapes forming the sides of the N-dimensional cube. The system then calculates, at least partly from the ratio of the total volume to the average volume, the balance resulting from the allocation of resources represented by the N-dimensional cube. The system then calculates the imbalance resulting from the allocation of resources at least partly from the balance and determines the smallest imbalance as the optimal allocation of resources.

摘要翻译： 系统从多个可能的分配中计算由资源提供者提供给计算机系统内的任务的两个或多个资源的最佳分配。 在这样做时，系统计算N维多维数据集的总体积，其中N是由资源提供者提供的资源的数量，表示可用于分配的资源的相应数量。 该系统还计算形成N维立方体的侧面的N-1维形状的平均体积。 然后，系统至少部分地从总体积与平均体积的比率计算由由N维立方体表示的资源的分配产生的平衡。 然后，该系统至少部分地从平衡中计算由资源分配产生的不平衡，并将最小的不平衡确定为资源的最佳分配。