公开(公告)号：US20140137134A1

公开(公告)日：2014-05-15

申请号：US13673702

申请日：2012-11-09

Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Inventor： Indrajit ROY ,  Shivaram Venkataraman ,  Alvin Auyoung ,  Robert Schreiber

IPC: G06F9/46

CPC classification number: G06F9/5083 ,  G06F9/5061

Abstract: A sparse array is partitioned into first partitions and a second array is partitioned into second partitions based on an invariant relationship between the sparse array and the second array. The sparse array and the second array are associated with a computation involving the sparse array and the second array. The first partitions and the corresponding second partitions are distributed to workers. A different first partition and corresponding second partition is distributed to each of the workers. Third partitions of the sparse array and corresponding fourth partitions of the second array are determined based on the invariant relationship and measurements of load are received from each of the workers. At least one of the first partitions and the corresponding second partition is different from one of the third partitions and the corresponding fourth partition. The at least one of the first partitions and the corresponding second partition that is different is redistributed among the workers. A different third partition and corresponding fourth partition is executed by each of the workers.

Abstract translation: 稀疏阵列被划分成第一分区，并且基于稀疏阵列和第二阵列之间的不变关系将第二阵列划分成第二分区。 稀疏阵列和第二个阵列与涉及稀疏阵列和第二个阵列的计算相关联。 第一个分区和相应的第二个分区分配给工作人员。 将不同的第一分区和相应的第二分区分配给每个工作者。 基于不变关系确定稀疏阵列的第三分区和第二阵列的相应的第四分区，并且从每个工人接收到负载的测量。 第一分区和对应的第二分区中的至少一个与第三分区和相应的第四分区之一不同。 第一分区中的至少一个和相应的不同的第二分区在工作者之间重新分配。 每个工人执行不同的第三分区和相应的第四分区。

公开(公告)号：US09411657B2

公开(公告)日：2016-08-09

申请号：US13673702

申请日：2012-11-09

Applicant: Hewlett-Packard Development Company, L.P.

Inventor： Indrajit Roy ,  Shivaram Venkataraman ,  Alvin Auyoung ,  Robert Schreiber

IPC: G06F9/46 ,  G06F9/50

CPC classification number: G06F9/5083 ,  G06F9/5061

Abstract: A sparse array is partitioned into first partitions and a second array is partitioned into second partitions based on an invariant relationship between the sparse array and the second array. The sparse array and the second array are associated with a computation involving the sparse array and the second array. The first partitions and the corresponding second partitions are distributed to workers. A different first partition and corresponding second partition is distributed to each of the workers. Third partitions of the sparse array and corresponding fourth partitions of the second array are determined based on the invariant relationship and measurements of load are received from each of the workers. At least one of the first partitions and the corresponding second partition is different from one of the third partitions and the corresponding fourth partition. The at least one of the first partitions and the corresponding second partition that is different is redistributed among the workers. A different third partition and corresponding fourth partition is executed by each of the workers.

Abstract translation: 稀疏阵列被划分成第一分区，并且基于稀疏阵列和第二阵列之间的不变关系将第二阵列划分成第二分区。 稀疏阵列和第二个阵列与涉及稀疏阵列和第二个阵列的计算相关联。 第一个分区和相应的第二个分区分配给工作人员。 将不同的第一分区和相应的第二分区分配给每个工作者。 基于不变关系确定稀疏阵列的第三分区和第二阵列的相应的第四分区，并且从每个工人接收到负载的测量。 第一分区和对应的第二分区中的至少一个与第三分区和相应的第四分区之一不同。 第一分区中的至少一个和相应的不同的第二分区在工作者之间重新分配。 每个工人执行不同的第三分区和相应的第四分区。